Robust treatment of cross points in Optimized Schwarz Methods - Archive ouverte HAL
Article Dans Une Revue Numerische Mathematik Année : 2022

Robust treatment of cross points in Optimized Schwarz Methods

Résumé

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM) appears to be one of the prominent techniques to solve large scale time-harmonic wave propagation problems. It is based on appropriate transmission conditions using carefully designed impedance operators to exchange information between sub-domains. The efficiency of such methods is however hindered by the presence of cross-points, where more than two sub-domains abut, if no appropriate treatment is provided. In this work, we propose a new treatment of the cross-point issue for the Helmholtz equation that remains valid in any geometrical interface configuration. We exploit the multi-trace formalism to define a new exchange operator with suitable continuity and isometry properties. We then develop a complete theoretical framework that generalizes classical OSM to partitions with cross points and contains a rigorous proof of geometric convergence, uniform with respect to the mesh discretization, for appropriate positive impedance operators. Extensive numerical results in 2D and 3D are provided as an illustration of the performance of the proposed method.
Fichier principal
Vignette du fichier
2003.06657 (1.2 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03118695 , version 1 (08-01-2024)

Identifiants

Citer

Xavier Claeys, Emile Parolin. Robust treatment of cross points in Optimized Schwarz Methods. Numerische Mathematik, 2022, 151 (2), pp.405-442. ⟨10.1007/s00211-022-01288-x⟩. ⟨hal-03118695⟩
119 Consultations
23 Téléchargements

Altmetric

Partager

More