English

Schwarz methods with PMLs for Helmholtz problems: fast convergence at high frequency

Numerical Analysis 2025-10-21 v2 Numerical Analysis

Abstract

We discuss parallel (additive) and sequential (multiplicative) variants of overlapping Schwarz methods for the Helmholtz equation in Rd\mathbb{R}^d, with large real wavenumber and smooth variable wave speed. The radiation condition is approximated by a Cartesian perfectly-matched layer (PML). The domain-decomposition subdomains are overlapping hyperrectangles with Cartesian PMLs at their boundaries. In a recent paper ({\tt arXiv:2404.02156}), the current authors proved (for both variants) that, after a specified number of iterations -- depending on the behaviour of the geometric-optic rays -- the error is smooth and smaller than any negative power of the wavenumber kk. For the parallel method, the specified number of iterations is less than the maximum number of subdomains, counted with their multiplicity, that a geometric-optic ray can intersect. The theory, which is given at the continuous level and makes essential use of semi-classical analysis, assumes that the overlaps of the subdomains and the widths of the PMLs are all independent of the wavenumber. In this paper we extend the results of {\tt arXiv:2404.02156} by experimentally studying the behaviour of the methods in the practically important case when both the overlap and the PML width decrease as the wavenumber increases. We find that (at least for constant wavespeed), the methods remain robust to increasing kk, even for miminal overlap, when the PML is one wavelength wide.

Keywords

Cite

@article{arxiv.2408.16580,
  title  = {Schwarz methods with PMLs for Helmholtz problems: fast convergence at high frequency},
  author = {Jeffrey Galkowski and Shihua Gong and Ivan G. Graham and David Lafontaine and Euan A. Spence},
  journal= {arXiv preprint arXiv:2408.16580},
  year   = {2025}
}

Comments

8 pages, 2 figures

R2 v1 2026-06-28T18:27:45.261Z