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

by   Shihua Gong, et al.

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 finite element Helmholtz systems of any polynomial order. The analysis starts by showing (for general domain decompositions) that ORAS as an unconventional finite element approximation of a classical parallel iterative Schwarz method, formulated at the PDE (non-discrete) level. This non-discrete Schwarz method was recently analysed in [Gong, Gander, Graham, Lafontaine, Spence, arXiv 2106.05218], and the present paper gives a corresponding discrete version of this analysis. In particular, for domain decompositions in strips in 2-d, we show that, when the mesh size is small enough, ORAS inherits the convergence properties of the Schwarz method, independent of polynomial order. The proof relies on characterising the ORAS iteration in terms of discrete `impedance-to-impedance maps', which we prove (via a novel weighted finite-element error analysis) converge as h→ 0 in the operator norm to their non-discrete counterparts.



There are no comments yet.


page 1

page 2

page 3

page 4


A variational interpretation of Restricted Additive Schwarz with impedance transmission condition for the Helmholtz problem

In this paper we revisit the Restricted Additive Schwarz method for solv...

Multidirectionnal sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems

This paper explores a family of generalized sweeping preconditionners fo...

Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

We analyse parallel overlapping Schwarz domain decomposition methods for...

Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

Substructured domain decomposition (DD) methods have been extensively st...

A short note on plain convergence of adaptive least-squares finite element methods

We show that adaptive least-squares finite element methods driven by the...

An efficient nonlinear solver and convergence analysis for a viscoplastic flow model

This paper studies a finite element discretization of the regularized Bi...

Additive Decompositions in Primitive Extensions

This paper extends the classical Ostrogradsky-Hermite reduction for rati...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.