DeepAI AI Chat
Log In Sign Up

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

by   David Lafontaine, et al.

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


page 1

page 2

page 3

page 4


Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

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

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

The Restricted Additive Schwarz method with impedance transmission condi...

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

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

Overlapping Domain Decomposition Methods for Ptychographic Imaging

In ptychography experiments, redundant scanning is usually required to g...

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

In this paper, we propose a novel diagonal sweeping domain decomposition...

Hierarchical Multiclass Decompositions with Application to Authorship Determination

This paper is mainly concerned with the question of how to decompose mul...