Multigrid ist ein schneller, linearer iterativer Loeser von elliptic Differential equations.

Die Schritte sind:

1) Pre-Smoothing

2) Residuum Berechnung

3) Residuum Restriction (Vergroebern)

4) Rekursiver/ Iterativer Loop des MG-Algorithmus

auf groeberen Gitter

-> Loesen der Gleichung auf groeberem Gitter

5) Interpolation bzw Prolongation des algebraischen Fehlers

6) Korrektur. Also die Addition des algebraischen Fehlers (da wir wieder auf dem feineren Gitter sind)

7) Post-Smoothing

Hat die Aufgabe ein LGS der Form A*x=f zu loesen.

Dazu wird eine Aproximation der Loesung x in einer bestimmten Anzahl an (Smoothing) steps an die numerische Loesung angenaehert.

-> Nutzen von iterativen Verfahren wie GS/Jacobi