next up previous contents
Next: Linien-Gauß-Seidel Verfahren Up: Iterative Methoden Previous: Punkt-Gauß-Seidel-Verfahren

Konvergenzbedingung

Jacobische Methode und PGS tasten die Gitterpunkte systematisch in den aufeinanderfolgenden Reihen von links nach rechts ab. Damit solche Verfahren zu einer korrekten Lösung führen also konvergieren, müssen jedoch die Hauptdiagonalenelemente der Koeffizentenmatrix dominieren, so daß das sog. Zeilensummenkriterium erfüllt ist:

(5.21)

Außerdem muß für mindestens eine Zeile gelten:

(5.22)


next up previous contents
Next: Linien-Gauß-Seidel Verfahren Up: Iterative Methoden Previous: Punkt-Gauß-Seidel-Verfahren

Benjamin Gilde
Sat Dec 16 15:24:45 CET 2000