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 ...

Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities

In this paper we discuss different transmission operators for the non-ov...

Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

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

Robin-Dirichlet alternating iterative procedure for solving the Cauchy problem for Helmholtz equation in an unbounded domain

We consider the Cauchy problem for the Helmholtz equation with a domain ...

A general framework for substructuring-based domain decomposition methods for models having nonlocal interactions

A rigorous mathematical framework is provided for a substructuring-based...

Recovery by discretization corrected particle strength exchange (DC PSE) operators

A new recovery technique based on discretization corrected particle stre...