Zurück Vor +Ebene Home Inhalt Index Hilfe

Gesamtschritt-Verfahren (Jacobi)

Voraussetzung für Gesamtschrittverfahren:

Alle Diagonalelemente


 
Wenn das Gleichungssystem eindeutig lösbar ist, läßt sich die Voraussetzung (für alle ) durch eine Zeilenvertauschung erfüllen:
 
Schritt: i-te Zeile nach auflösen:


 
Man beachte, daß die freigelassenen Stellen dem Term in der Matrix entsprechen würden.
 
Schritt: Startvektor vorgeben.

3. Schritt: Sukzessive Verbesserung von mit der Iterationsvorschrift

für und , d.h. der ermittelte Vektor wird in dasselbe Gleichungssystem so lange eingesetzt, bis sich von hinreichend wenig unterscheidet.
 
Zur Berechnung von wird auf der rechten Seite der Gleichung die Komponente nicht benötigt.
 
Gesamtschrittverfahren konvergieren häufig langsam.

Zurück Vor +Ebene Home Inhalt Index Hilfe

Copyright Verlag Harri Deutsch AG  Stöcker DeskTop Mathematik