LGS - Iteratives Verfahren

Aus dem LGS werden die Variabeln explizit formuliert. Damit ergibt sich eine Matrix M, in die man einen Startvektor einsetzt und eine erste Näherung erhält. Wiederholt man diesen Vorgang genügend oft, erhält man eine praktikable Näherung der Lösung, vorausgesetzt, der Startpunkt ist gut gewählt.