• Corpus ID: 239998561

Convergence of Restricted Additive Schwarz with impedance transmission conditions for discretised Helmholtz problems

  title={Convergence of Restricted Additive Schwarz with impedance transmission conditions for discretised Helmholtz problems},
  author={Shihua Gong and Ivan G. Graham and Euan A. Spence},
The Restricted Additive Schwarz method with impedance transmission conditions, also known as the Optimised Restricted Additive Schwarz (ORAS) method, is a simple overlapping one-level parallel domain decomposition method, which has been successfully used as an iterative solver and as a preconditioner for discretized Helmholtz boundary-value problems. In this paper, we give, for the first time, a convergence analysis for ORAS as an iterative solver – and also as a preconditioner – for nodal… 

Figures and Tables from this paper


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.
Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and
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$.
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.
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.
A Refined Finite Element Convergence Theory for Highly Indefinite Helmholtz Problems
A refined finite element theory is presented for highly indefinite Helmholtz problems where the stability of the discretisation can be checked through an ``almost invariance'' condition and stability under the weakened condition hk≲1 and optimal convergence estimates is proved.
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.
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