Richardson-Verfahren
aus Wikipedia, der freien Enzyklopädie
Das Richardson-Verfahren ist ein Verfahren aus dem Bereich der numerischen Mathematik. Es dient zum Lösen linearer Gleichungssysteme und zählt zur Klasse der Splitting-Verfahren. Als iteratives Verfahren nähert es sich schrittweise einer Lösung des linearen Gleichungssystems Ax = b an. Dabei wird in jedem Schritt das Residuum mit einem Faktor Φ gewichtet. Die k + 1-te Näherung der Lösung berechnet sich nach folgender Formel
- xk + 1 = (I − ΦA)xk + Φb
wobei I die Einheitsmatrix bezeichnet.
Das Verfahren ist als Glätter in Mehrgitterverfahren geeignet.
[Bearbeiten] Literatur
- Andreas Meister: Numerik linearer Gleichungssysteme. 2. Auflage. Vieweg 2005, ISBN 3-528-13135-7
