Optimized Schwarz Methods with Overlap for the Helmholtz Equation

  title={Optimized Schwarz Methods with Overlap for the Helmholtz Equation},
  author={Martin J. Gander and Hui Zhang},
  journal={SIAM J. Sci. Comput.},
Optimized Schwarz methods are based on optimized transmission conditions between subdomains and can have substantially improved convergence behavior compared to classical Schwarz methods. This is especially true when the method is applied to the Helmholtz equation, and better transmission conditions in form of perfectly matched layers have for example led to the new class of sweeping preconditioners. We present here for the first time a complete analysis of optimized Schwarz methods with… 

Figures and Tables from this paper

Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves

This work proves that the classical Schwarz method is not convergent when applied to the Navier equations, and can thus not be used as an iterative solver, only as a preconditioner for a Krylov method, and introduces a new Schwarz method with adapted transmission conditions.

The influence of domain truncation on the performance of optimized Schwarz methods

It is proved here rigorously for a two-subdomain decomposition that the asymptotic performance of optimized Schwarz methods derived from an unbounded domain analysis still holds in the case of a bounded domain, but the constants in the best choice of parameters and convergence rate estimates are influenced by the domain truncation.

Closed form optimized transmission conditions for complex diffusion with many subdomains

This work investigates the optimization of transmission conditions directly for the many subdomain case, and studies the optimization problem in the limit when the number of subdomains goes to infinity, using the tool of limiting spectra.

The method of polarized traces for the 2D Helmholtz equation

We have developed a fast solver for the 3D Helmholtz equation, in heterogeneous, constant density, acoustic media, in the high-frequency regime. The solver is based on the method of polarized traces,

A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods

The goal of the present manuscript is to show that this class of preconditioners developed by researchers with various backgrounds are based on a common mathematical principle, and they can all be formulated in the context of domain decomposition methods called optimized Schwarz methods.

Multi-Domain Transmission Conditions for Domain Decomposition Methods Applied to Scattering Problems

This paper studies the convergence behavior of the optimized Schwarz DDM applied to electromagnetic scattering problem in two dimensions for different TCs based on a polynomial approximation of the Dirichlet-to-Neumann map on the Fourier domain and proposes a methodology to obtain the free parameters of the TC based on the numerical optimization of the spectral radius of the Schwarz iteration matrix.

Are spectral coarse spaces sufficiently robust for heterogeneous Helmholtz problems?

This work explores the use of a GenEO-type coarse space to build a two-level additive Schwarz method applicable to highly indefinite Helmholtz problems, and shows promise that the solver methodology can be effective for challenging heterogeneous applications.


  • D. Duhamel
  • Computer Science, Mathematics
    Proceedings of the 7th International Conference on Computational Methods in Structural Dynamics and Earthquake Engineering (COMPDYN 2015)
  • 2019
Transmission operators approximating the Dirichlet to Neumann (DtN) operator which is known to be near optimal are proposed which can be used to solve wave propagation problems such as the Helmholtz equation using only the solution of problems involving sparse matrices.

Towards Accuracy and Scalability: Combining Isogeometric Analysis with Deflation to Obtain Scalable Convergence for the Helmholtz Equation

Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption

The theory developed here shows that if the absorption is large enough, and if the subdomain and coarse mesh diameters and overlap are chosen appropriately, then the classical two-level overlapping Additive Schwarz preconditioner performs optimally -- in the sense that GMRES converges in a wavenumber-independent number of iterations -- for the problem with absorption.



Optimized Schwarz Methods without Overlap for the Helmholtz Equation

A variant of the Schwarz method which converges without overlap for the Helmholtz equation is studied, and it is shown that the key ingredients for such an algorithm are the transmission conditions, which lead to convergence of the algorithm in a finite number of steps.

An optimized Schwarz method with two‐sided Robin transmission conditions for the Helmholtz equation

A new optimized Schwarz method without overlap in the 2d case is presented, which uses a different Robin condition for neighbouring subdomains at their common interface, and which is called two‐sided Robin condition.

Optimized Schwarz Methods

  • M. Gander
  • Computer Science
    SIAM J. Numer. Anal.
  • 2006
This paper analyzes these new methods for symmetric positive definite problems and shows their relation to other modern domain decomposition methods like the new Finite Element Tearing and Interconnect (FETI) variants.

Optimized Schwarz Methods for Circular Domain Decompositions with Overlap

The influence of curvature on the optimization of Schwarz methods is studied, and it is shown that the curvature does indeed enter the optimized parameters and the contraction factor estimates, and four interesting new results are obtained.

Optimized Schwarz Methods for Maxwell's Equations

It is shown here why the classical Schwarz method applied to both the time harmonic and time discretized Maxwell's equations converges without overlap: the method has the same convergence factor as a simple optimized Schwarz method for a scalar elliptic equation.

A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain

A domain decomposition method for solving the truncated perfectly matched layer (PML) approximation in bounded domain of Helmholtz scattering problems using the idea of source transfer which transfers the sources equivalently layer by layer so that the solution in the final layer can be solved using a PML method defined locally outside the last two layers.

Optimized Schwarz Method with Complete Radiation Transmission Conditions for the Helmholtz Equation in Waveguides

A nonoverlapping optimized Schwarz algorithm with a high-order transmission condition for the Helmholtz equation posed in waveguides is presented and damping parameters involved in the transmission conditions can be selected in an optimal way for enhancing the convergence of the Schwarz algorithm.

On the geometric convergence of optimized Schwarz methods with applications to elliptic problems

An abstract Hilbert space version of the Optimized Schwarz Method (OSM) is presented, together with an analysis of conditions for its geometric convergence, and it is obtained that the convergence factor ρ(h) varies like a polylogarithm of h.