Abstract:We discuss parallel (additive) and sequential (multiplicative) variants of overlapping Schwarz methods for the Helmholtz equation in $\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 <a class="link-https" data-arxiv-id="2404.02156" href="https://arxiv.org/abs/2404.02156">arXiv:2404.02156</a>}), 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 $k$. 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 <a class="link-https" data-arxiv-id="2404.02156" href="https://arxiv.org/abs/2404.02156">arXiv:2404.02156</a>} 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 $k$, even for miminal overlap, when the PML is one wavelength wide.

Schwarz Waveform Relaxation Methods for Parabolic Equations in Space-Frequency Domain

A Non-iterative Overlapping Schwarz Waveform Relaxation Algorithm for Wave Equation

Optimized Schwarz Waveform Relaxation method for the incompressible Stokes problem

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

Non-overlapping Schwarz methods in time for parabolic optimal control problems

Convergence of Waveform Relaxation Methods for Hermitian Positive Definite Linear Systems

Waveform Transmission Method, a New Waveform-relaxation Based Algorithm to Solve Ordinary Differential Equations in Parallel

Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations

Wave analysis in the complex Fourier transform domain: A new method to obtain the Green's functions of dispersive linear partial differential equations

A space-time domain RBF method for 2D wave equations

New Analysis of Overlapping Schwarz Methods for Vector Field Problems in Three Dimensions with Generally Shaped Domains

Convergence of overlapping domain decomposition methods with PML transmission conditions applied to nontrapping Helmholtz problems

Space-time waveform relaxation multigrid for Navier-Stokes

Quasi-optimal domain decomposition method for neural network-based computation of the time-dependent Schrödinger equation

The relaxing schemes for Hamilton-Jacobi equations

Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems

Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation Methods for PDEs with Time Delay

On convergence of waveform relaxation for nonlinear systems of ordinary differential equations

A boundary-oriented reduced Schwarz domain decomposition technique for parametric advection-diffusion problems

An efficient numerical technique for investigating the generalized Rosenau–KDV–RLW equation by using the Fourier spectral method

Wiener Tauberian theorem and half-space problems for parabolic and elliptic equations