next up previous contents
Next: 5.5.2 Parallel ILU-Factorization Up: 5.5 Incomplete factorizations Previous: 5.5 Incomplete factorizations   Contents


5.5.1 Sequential algorithm

We write the block wise LU-factorization of a matrix $ K$ using the block structure of vectors and matrices introduced in (4.2) from Sec. 4.3.1.
\begin{algorithmus} % latex2html id marker 19847 [H]\caption{Sequential block IL... ... ${K}_{I} \;=\; {L}_{I}\cdot {U}_{I} - P_{I} $& \end{tabular} \end{algorithmus}
The rest matrices $ P$ are only used for notation issues and are omitted in the implementation. matrices Pointwise ILU is used within the single block.
\begin{algorithmus} % latex2html id marker 19976 [H]\caption{Sequential block wi... ...E}\underline{w}_E - U_{VI} \underline{w}_I)$\par\end{tabular} \end{algorithmus}

Gundolf Haase 2000-03-20