Ein Operator, der grobniveauige Variablen oder Lösungen auf ein feineres Gitter oder eine feinere Darstellung abbildet, typischerweise durch Interpolation oder Rekonstruktion, sodass Informationen einer groben Diskretisierung in einer feinen repräsentiert werden.

Prinzip

Eine Abbildung konstruieren, die Konsistenz zur groben Darstellung erhält, numerische Stabilität und Fehlerverstärkung kontrolliert und zur diskreten Struktur (z. B. geschachtelte Gitter, Basisfunktionen, Finite-Elemente-Räume) passt.

Demonstration

Im geometrischen Multigrid für ein 1‑D‑Poisson‑Problem fügt ein Prolongationsoperator linear interpolierte Werte an feinen Gitterknoten zwischen groben Knoten ein, um eine grobe Korrektur in den feinen Raum anzuheben.

Fehlanwendung

Einen Prolongationsoperator, der für geschachtelte uniforme Gitter abgeleitet wurde, unverändert auf ein nicht geschachteltes oder stark anisotropes Netz anwenden, was zu numerischen Oszillationen und Konvergenzverlust führt.

Konsequenz

Bei geeigneter Gestaltung ermöglicht Prolongation die effektive Übertragung grober Korrekturen auf die feine Ebene, beschleunigt iterative Löser und erhält wichtige Strukturmerkmale der Lösung wie Konservierung oder Stetigkeit.

Umkehrung

Das natürliche Gegenstück ist der Restriktionsoperator, der feine Residuen oder Felder auf eine grobe Repräsentation abbildet, üblicherweise durch Mittelung oder Projektion statt durch Interpolation.

Abgrenzung

Gilt für Abbildungen zwischen Diskretisierungen oder Modellauflösungen; löst nicht von selbst Gleichungen und erfindet keine Feinphysik; kann ungültig sein, wenn keine klare geometrische oder funktionale Einbettung existiert.

Semantische Spannung

Prolongation wird oft mit generischer Interpolation oder Upsampling verwechselt; die Spannung besteht zwischen discretionskompatiblen Prolongationsoperatoren und ad‑hoc‑Interpolationen, die Operatorverträglichkeit ignorieren.

Synthese

Ein Prolongationsoperator ist die diskretisationsbewusste Interpolations-/Rekonstruktionsabbildung, die grobe Lösungen in einen feineren Darstellungsraum hebt und dabei numerische Kompatibilität und Fehlerkontrolle wahrt.