next up previous
Next: 5.5.2 Die parallele ILU-Faktorisierung Up: 5.5 Unvollständige Zerlegungen Previous: 5.5 Unvollständige Zerlegungen

   
5.5.1 Der serielle Algorithmus

Unter Benutzung der Blockstruktur der Matrix und Vektoren in (4.2) aus Abschnitt 4.3.1 schreiben wir die blockweise LU-Zerlegung mit einer typlosen Matrix $K$ und typlosen Vektoren auf.
 \begin{algorithmus}% latex2html id marker 19857 [H]\caption{Serielle Block-ILU-F... ...${K}_{I} \;=\; {L}_{I}\cdot {U}_{I} - P_{I} $ & \end{tabular} \end{algorithmus}
Die Restmatrizen $P$ dienen nur der sauberen Notation des Algorithmus, in der praktischen Rechnung werden sie weggelassen. Innerhalb der einzelnen Blöcke wird die punktweise ILU verwandt.
 \begin{algorithmus}% latex2html id marker 19986 [H]\caption {Serieller blockweis... ...E}\underline{w}_E - U_{VI} \underline{w}_I)$\par\end{tabular} \end{algorithmus}

Gundolf Haase
1998-12-22