Robust treatment of cross points in Optimized Schwarz Methods - Archive ouverte HAL Access content directly
Journal Articles Numerische Mathematik Year : 2022

Robust treatment of cross points in Optimized Schwarz Methods


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.

Dates and versions

hal-03118695 , version 1 (22-01-2021)



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⟩
65 View
0 Download



Gmail Facebook Twitter LinkedIn More