Iterativer Domain-Decompositions-Algorithmus, der Schnittstellenkonsistenz erzwingt, indem Subdomain-Lösungen abwechselnd durchgeführt und Rand- bzw. Übertragungsdaten zwischen Subdomains ausgetauscht werden; Varianten sind überlappend/nichtüberlappend sowie additiv/multiplikativ.

Prinzip

Zerlege das Gesamtgebiet in Subdomains, löse lokale Randwertprobleme mit von Nachbarn gelieferten Randdaten, aktualisiere Schnittstellensporen und iteriere, bis Residuum- oder Schnittstellen-Konsistenzkriterien erfüllt sind; die Konvergenz hängt von Übertragungsbedingungen, Überlappung und Relaxation ab.

Demonstration

Illustratives Beispiel: Einsatz der multiplikativen oder additiven Schwarz-Methode zur Lösung der Poisson-Gleichung auf einem großen Gebiet durch abwechselnde Lösungen auf überlappenden Subdomains und Austausch von Dirichlet- oder optimierten Robin-Spuren zur Beschleunigung der parallelen Konvergenz.

Fehlanwendung

Anwendung ungeeigneter Dirichlet-Übertragungsbedingungen ohne Relaxation oder ausreichende Überlappung kann sehr langsame Konvergenz oder sogar Divergenz bei bestimmten Operatoren oder groben Zerlegungen verursachen.

Konsequenz

Schwarz-Methoden ermöglichen parallele und skalierbare Löser und dienen als robuste Präconditioner für iterative lineare Löser; sie erlauben heterogene Diskretisierungen und lokale Löser, wobei die Wahl des Übertragungsoperators und die Überlappungsgröße die Leistung stark beeinflussen.

Umkehrung

Die Umkehr ist eine monolithische globale Lösung ohne Domain-Decomposition, die Parallelität und Lokalität gegen ein einzelnes globales System eintauscht, das möglicherweise besser konditioniert, aber weniger skalierbar oder flexibel ist.

Abgrenzung

Gilt für lineare und nichtlineare PDEs sowie für aus räumlicher Diskretisierung resultierende algebraische Systeme, bei denen Subdomain-Lösungen und Schnittstellendatenaustausch definiert sind; schließt Ansätze aus, die keine iterativen Subdomain-Lösungen verwenden oder keinen Schnittstellendatenaustausch erlauben.

Semantische Spannung

Konkurrenz zu Mehrgitterverfahren mit grobem Gitter oder direkten Lösern; Spannung besteht zwischen dem Schwerpunkt auf lokalen Subdomain-Lösungen (Schwarz) und globalen Korrekturen (Multigrid coarse-grid) sowie zwischen überlappenden und nichtüberlappenden Varianten.

Synthese

Die Schwarz-Methode erzwingt Schnittstellenkonsistenz systematisch durch abwechselnde lokale Lösungen und Datenaustausch und bildet eine flexible Strategie für Präconditioning und Parallelisierung; ihre Wirksamkeit hängt von Übertragungsoperatoren, Überlappung und Konvergenzkriterien ab — z. B. parallele Lösungen von Poisson- oder Elastizitätsproblemen, bei denen die optimale Überlappungsgröße ein justierbarer und teils unsicherer Parameter ist.