Algorithme itératif de décomposition de domaine qui impose la cohérence d'interface en alternant résolutions sur sous-domaines et échange de données frontières ou de transmission entre sous-domaines ; les variantes incluent formes chevauchantes/non chevauchantes et additives/multiplicatives.

Principe

Décomposer le domaine global en sous-domaines, résoudre des problèmes locaux aux limites en utilisant des données frontalières fournies par les itérés voisins, mettre à jour les traces d'interface et itérer jusqu'à ce que des critères de résidu ou de cohérence d'interface soient satisfaits ; la convergence dépend des conditions de transmission, du chevauchement et de la relaxation.

Démonstration

Exemple illustratif : utiliser la méthode de Schwarz multiplicative ou additive pour résoudre l'équation de Poisson sur un grand domaine en alternant résolutions sur sous-domaines chevauchants tout en échangeant des traces de Dirichlet ou des traces de Robin optimisées pour accélérer la convergence en parallèle.

Mauvaise application

Employer une transmission Dirichlet naïve sans relaxation ou sans chevauchement approprié peut conduire à une convergence très lente voire à la divergence pour certains opérateurs ou partitions grossières.

Conséquence

Les méthodes de Schwarz permettent des solveurs parallèles et scalables et servent de préconditionneurs robustes pour solveurs linéaires itératifs ; elles autorisent des discrétisations hétérogènes et des solveurs localisés, mais le choix de l'opérateur de transmission et du chevauchement influe fortement sur les performances.

Inversion

L'inverse est une résolution monolithique globale sans décomposition de domaine, échangeant localité et modularité parallèle contre un système global unique potentiellement mieux conditionné mais moins évolutif ou flexible.

Limite

S'applique aux EDP linéaires et non linéaires et aux systèmes algébriques issus de discrétisations spatiales où des résolutions de sous-domaines et l'échange de données d'interface sont définis ; exclut les approches qui n'itèrent pas des résolutions de sous-problèmes ou qui ne peuvent pas transférer d'informations d'interface.

Tension sémantique

Concurrence avec multigrille coarse-grid et solveurs directs ; tension entre privilégier résolutions locales de sous-domaines (Schwarz) et corrections globales (maillage grossier du multigrille), ainsi qu'entre variantes chevauchantes et non chevauchantes.

Synthèse

La méthode de Schwarz impose systématiquement la cohérence d'interface en alternant solutions locales et échange de données, constituant une stratégie flexible de préconditionnement et de parallélisation ; son efficacité dépend des opérateurs de transmission, de la taille du chevauchement et des contrôles de convergence — p. ex. résolutions parallèles de Poisson ou d'élasticité où le chevauchement optimal reste un paramètre ajustable et parfois incertain.