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

@article{Gong2021ConvergenceOR, 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}, journal={ArXiv}, year={2021}, volume={abs/2110.14495} }

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

## References

SHOWING 1-10 OF 40 REFERENCES

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

- Computer ScienceMath. Comput.
- 2019

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

- MathematicsArXiv
- 2021

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and…

A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems

- Computer Science
- 2020

Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption

- Computer ScienceSIAM J. Numer. Anal.
- 2020

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

Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version

- Mathematics
- 2014

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

- Computer ScienceSIAM Rev.
- 2019

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

- Computer ScienceArXiv
- 2020

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

- MathematicsComputing
- 2006

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

- Computer ScienceSIAM J. Numer. Anal.
- 2013

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

- Computer Science, MathematicsNumerische Mathematik
- 2021

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…