Indirekte Lösungsmethoden

Zusammenfassung

Die direkten Methoden sind bei den heutigen Rechenanlagen praktisch verwendbar für Systeme der Größe n ≦ 100. Für größeres n steigt die Anzahl der Daten wie auch die Anzahl der Multiplikationen beträchtlich. Dementsprechend kommt es zu einer Vervielfachung der Fehlermöglichkeiten. Andererseits findet man Systeme mit n = 1000 sehr oft (etwa bei der Lösung von Differenzengleichungen, die aus Differentialgleichungen hervorgehen). Es erhebt sich die Frage, ob nicht Verfahren, die in einer schrittweisen „Annäherung“ an die Lösung bestehen, effektiver sind als die Anwendung eines direkten Verfahrens.