SOR-Verfahren

Algorithmus

Als Algorithmusskizze mit Abbruchbedingung bietet sich an:

wähle x₀

wiederhole

fehler := 0

für k = 1 bis n

fehler := max(fehler, | x^{(m + 1)}_k - x^(m)_k | )

nächstes k

m := m + 1

bis fehler < fehlerschranke

Dabei wurde eine Fehlerschranke als Eingangsgröße des Algorithmus angenommen; die Näherungslösung ist die vektorielle Rückgabegröße x^(m) . Die Fehlerschranke misst hier, welche Größe die letzte Änderung des Variablenvektors hatte.

Bei dünnbesetzten Matrizen reduziert sich der Aufwand des Verfahrens pro Iteration deutlich.

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel SOR-Verfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung