• Corpus ID: 235377235

Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

  title={Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation},
  author={Shihua Gong and Martin J. Gander and Ivan G. Graham and David Lafontaine and Euan A. Spence},
We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains is achieved using a partition of unity. We provide a novel analysis of this method at the PDE level (without discretization). First, we formulate the method as a fixed point iteration, and show (in dimensions 1,2,3) that it is welldefined in a tensor product… 
Convergence of Restricted Additive Schwarz with impedance transmission conditions for discretised Helmholtz problems
A convergence analysis for ORAS as an iterative solver – and also as a preconditioner – for nodal finite element Helmholtz systems of any polynomial order is given for the first time.
A unified theory of non-overlapping Robin-Schwarz methods - continuous and discrete, including cross points
. Non-overlapping Schwarz methods with generalized Robin transmission conditions were originally introduced by B. Despr´es for time-harmonic wave propagation problems and have largely developed over
Can DtN and GenEO Coarse Spaces Be 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.


A rapidly converging domain decomposition method for the Helmholtz equation
  • C. Stolk
  • Computer Science
    J. Comput. Phys.
  • 2013
An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
An additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition is proposed and theoretically shown to produce the exact solution for the PML problem defined in ${\mathbb{R}}^2$ in the constant medium case.
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.
Robust treatment of cross points in Optimized Schwarz Methods
This work proposes a new treatment of the cross-point issue for the Helmholtz equation that remains valid in any geometrical interface configuration and develops 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.
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.
A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
Numerical results indicate that the scheme can solve challenging problems 70 wavelengths on a side to 9-digit accuracy with 4 million unknowns, in under 5 min on a desktop workstation.
Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
Working in the Helmholtz "energy" inner product, this work proves a robust upper bound on the norm of the preconditioned matrix, valid for all $\varepsilon, \delta$.
Corners and stable optimized domain decomposition methods for the Helmholtz problem
We construct a new Absorbing Boundary Condition (ABC) adapted to solving the Helmholtz equation in polygonal domains in dimension two. Quasi-continuity relations are obtained at the corners of the
Schur complement Domain Decomposition Methods for the solution of multiple scattering problems
Numerical evidence is presented that the Schur complement Domain Decomposition algorithm can produce accurate solutions of very large multiple scattering problems that are out of reach for other existing approaches.