Mehrgitterverfahren
Über diese App
Laplace-Gleichung (Dirichlet) per Mehrgitter lösen: der Fehler je Gitterebene als gestapeltes 3D-Drahtgitter-Relief. Glätter (Jacobi/Gauss-Seidel) entfernen hohe Frequenzen, Restriktion/Prolongation/Grobgitter-Lösung den glatten Rest — V-/W-Zyklus Schritt für Schritt, mit Fehlerverlauf und Lösungs-Heatmap.
Die Idee des Mehrgitterverfahrens
Beim Lösen der diskretisierten Laplace-Gleichung −Δu = 0 mit vorgegebenen Randwerten (Dirichlet-Problem) beseitigen einfache Iterationen wie Jacobi oder Gauß-Seidel hochfrequente Fehleranteile schnell, glatte Anteile aber nur sehr langsam. Das Mehrgitterverfahren nutzt aus, dass ein glatter Fehler auf einem gröberen Gitter wieder hochfrequent wirkt. Es glättet auf dem feinen Gitter, überträgt das Residuum auf ein gröberes Gitter (Restriktion), löst oder glättet dort, interpoliert die Korrektur zurück (Prolongation) und glättet nach. Rekursiv angewendet ergibt das V- oder W-Zyklen mit nahezu gitterunabhängiger Konvergenz.
Was die App zeigt
Gelöst wird auf dem Einheitsquadrat mit dem 5-Punkte-Differenzenstern. Der Fehler e = u* − u erscheint auf jeder Gitterebene als Drahtgitter-Relief, die Ebenen sind übereinander gestapelt, oben fein, unten grob. Einstellbar sind Schrittweite h (1/8, 1/16, 1/32), Glätter (Gauß-Seidel oder gedämpfter Jacobi mit ω = ⅔), Zyklus (V, W oder nur Glätter), Zahl der Glättungsschritte ν, Überhöhung und Randwerte. Panels zeigen aktive Ebene, ‖Fehler‖₂, die Reduktion je Zyklus, den Fehlerverlauf und die aktuelle Lösung als Heatmap.
Selbst ausprobieren
Geh mit „Schritt“ Operation für Operation durch einen V-Zyklus und achte darauf, wie das Relief nach dem Glätten glatt, aber nicht kleiner wird und erst die Grobgitterkorrektur es absenkt. Vergleiche dann „Nur Glätter“ mit dem V-Zyklus im Fehlerverlauf: Der reine Glätter stagniert, der Zyklus reduziert den Fehler je Durchlauf um einen etwa festen Faktor. Probiere auch h = 1/32 und verschiedene Randwerte.
Häufige Fragen
- Wie funktioniert ein Mehrgitterverfahren?
- Es kombiniert Glätten auf dem feinen Gitter mit einer Korrektur aus einem groben Gitter. Der Glätter entfernt hochfrequente Fehler, das grobe Gitter behandelt die glatten Fehleranteile, die dort wieder hochfrequent sind. Die Korrektur wird zurück interpoliert und nachgeglättet.
- Was ist der Unterschied zwischen V-Zyklus und W-Zyklus?
- Beim V-Zyklus geht man einmal von fein nach grob und zurück. Beim W-Zyklus wird auf jeder groben Ebene die Grobgitterkorrektur zweimal ausgeführt, wodurch die Ebenen mehrfach besucht werden. Der W-Zyklus ist pro Durchlauf teurer, reduziert den Fehler aber oft stärker.
- Warum konvergieren Jacobi und Gauß-Seidel bei feinen Gittern so langsam?
- Sie mitteln lokal mit Nachbarpunkten und dämpfen deshalb kurzwellige Fehler gut. Glatte, langwellige Fehler ändern sich von Punkt zu Punkt kaum und werden pro Schritt nur wenig reduziert. Je feiner das Gitter, desto mehr Fehleranteile sind in diesem Sinn glatt.
- Was kann ich in der App einstellen?
- Gitterweite, Glätter, Zyklustyp, Zahl der Glättungsschritte, Überhöhung des Reliefs und vier Randwertvarianten. Du gehst einzelne Operationen oder ganze Zyklen durch und siehst den Fehlerverlauf live.
Fach: Numerik
Mehr aus Numerik
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps