Sharp bounds on Helmholtz impedance-to-impedance maps and application to overlapping domain decomposition

11/26/2022
by   David Lafontaine, et al.
0

We prove sharp bounds on certain impedance-to-impedance maps (and their compositions) for the Helmholtz equation with large wavenumber (i.e., at high-frequency) using semiclassical defect measures. The paper [GGGLS] (Gong-Gander-Graham-Lafontaine-Spence, 2022) recently showed that the behaviour of these impedance-to-impedance maps (and their compositions) dictates the convergence of the parallel overlapping Schwarz domain-decomposition method with impedance boundary conditions on the subdomain boundaries. For a model decomposition with two subdomains and sufficiently-large overlap, the results of this paper combined with those in [GGGLS] show that the parallel Schwarz method is power contractive, independent of the wavenumber. For strip-type decompositions with many subdomains, the results of this paper show that the composite impedance-to-impedance maps, in general, behave "badly" with respect to the wavenumber; nevertheless, by proving results about the composite maps applied to a restricted class of data, we give insight into the wavenumber-robustness of the parallel Schwarz method observed in the numerical experiments in [GGGLS].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2021

Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

We analyse parallel overlapping Schwarz domain decomposition methods for...
research
10/27/2021

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

The Restricted Additive Schwarz method with impedance transmission condi...
research
03/22/2021

Non-iterative domain decomposition for the Helmholtz equation using the method of difference potentials

We use the Method of Difference Potentials (MDP) to solve a non-overlapp...
research
04/20/2023

On a Sharp Estimate of Overlapping Schwarz Methods in H(curl;Ω) and H(div;Ω)

The previous proved-bound is C(1+H^2/δ^2) for the condition number of th...
research
10/31/2020

Overlapping Domain Decomposition Methods for Ptychographic Imaging

In ptychography experiments, redundant scanning is usually required to g...
research
10/11/2010

Hierarchical Multiclass Decompositions with Application to Authorship Determination

This paper is mainly concerned with the question of how to decompose mul...
research
03/05/2020

A diagonal sweeping domain decomposition method with trace transfer for the Helmholtz equation

In this paper, the diagonal sweeping domain decomposition method (DDM) f...

Please sign up or login with your details

Forgot password? Click here to reset