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.