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.


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

Domain decomposition preconditioning for the Helmholtz equation

  • L. Conen
  • Mathematics, Computer Science
  • 2015
A two-level domain decomposition method for the iterative solution of the heterogeneous Helmholtz equation and a coarse space that is based on local eigenproblems involving the Dirichlet-toNeumann operator is developed.

Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials

It is proved that the Faber preconditioner is nonsingular for degrees one and two of the truncated series, which reduces the number of GMRES iterations.



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.

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.

Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?

It is proved that, in two and more space dimensions, it is impossible to eliminate the so-called pollution effect of the Galerkin FEM.

Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods

The purpose of this review paper is to explain why classical iterative methods fail to be effective for Helmholtz problems, and to show different avenues that have been taken to address this difficulty.