DeepAI AI Chat
Log In Sign Up

Robust treatment of cross points in Optimized Schwarz Methods

by   Xavier Claeys, et al.

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.


A unified theory of non-overlapping Robin-Schwarz methods – continuous and discrete, including cross points

Non-overlapping Schwarz methods with generalized Robin transmission cond...

Non-self adjoint impedance in Generalized Optimized Schwarz Methods

We present a convergence theory for Optimized Schwarz Methods that rely ...

Cross-points in the Neumann-Neumann method

In this work, we focus on the Neumann-Neumann method (NNM), which is one...

Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

We analyse parallel overlapping Schwarz domain decomposition methods for...