Skip to content
Preprint

Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence

Oct 2026 · 0 citations · 37 references
Mathematics Computer Science

Abstract

We develop a one-level restricted additive Schwarz solver with perfectly matched layer transmission conditions (RAS--PML) for high-frequency Helmholtz systems. For problems with ${O}(k^d)$ unknowns, $d=2,3$, the solver uses Cartesian decompositions and ${O}(k^d)$ concurrent local solves for a single right-hand side, where $k$ is the wavenumber. Starting from the convergence theory for fixed decompositions established in~\texttt{arXiv:2404.02156}, we address the growing cost {as $k$ increases} of local solves through a nested RAS--PML construction. Under suitable stability and contraction assumptions, we prove that sufficiently accurate recursive local solves preserve convergence of the outer iteration. We also prove that a single inner iteration at each non-terminal level yields a correction algebraically equivalent to one-level RAS--PML, provided that the hierarchy-induced finest local problems and composite restriction and weighted extension operators are retained. This equivalence provides a hierarchical interpretation and permits a direct implementation without recursive transfers. We assess the one-level solver using PML and overlap widths of order ${O}(k^{-1}\log k)$. Constant-coefficient experiments cover $300\leq k\leq19200$ in two dimensions and $60\leq k\leq780$ in three dimensions, reaching $1.47\times10^9$ and $4.75\times10^8$ complex unknowns, respectively. Richardson iteration counts grow approximately linearly with $k$ over these ranges, while total parallel runtime, including setup and solution, exhibits near-linear growth at the larger tested wavenumbers. Further experiments assess the effects of mesh refinement and heterogeneous media.

View source

Similar papers

Preprint Oct 2026

Two-level hybrid Schwarz preconditioners with preasymptotic piecewise-polynomial coarse spaces for the high-frequency Helmholtz equation

We consider two-level hybrid Schwarz domain-decomposition preconditioners for finite element discretizations of the high-frequency Helmholtz equation (with wavenumber $k$). To date, all existing $k$-explicit theory for these preconditioners considers coarse spaces in the $\textit{asymptotic regime}$, i.e., where the Ga...

J. Galkowski, E. Spence, Pierre-Henri Tournier · 1 citation
Preprint Sep 2026

Cartesian perfectly matched layers for the Helmholtz equation with variable propagation speed: well-posedness and exponential convergence

We analyse the Cartesian perfectly matched layer (PML) approximation of the two-dimensional Helmholtz equation $-c^2\Delta u-\omega^2 u=f$, in which the propagation speed $c$ is variable inside the region of interest and equal to a constant $c_\infty$ outside a disc $B_R$. Existing analyses of the Cartesian PML assume...

César Ortiz-Saavedra, Mauricio A. Londoño-Arboleda · 0 citations
Preprint Oct 2026

Discrete Edge Multiscale Space based Hybrid Schwarz Preconditioner for High-Frequency Helmholtz Problems

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite element methods on meshes of size $h$ decreasing faster than $k^{-3/2}$ such tha...

Shu-Bin Fu, Shi-Hua Gong, Guang-Lian Li et al. · 2 citations
Preprint Oct 2026

A pure source transfer domain decomposition method for Helmholtz equations in 3D unbounded domain

We develop and analyze a three-dimensional pure source transfer domain decomposition method (PSTDDM) for the Helmholtz equation in free space. Extending the two-dimensional PSTDDM proposed by [Du and Wu, J. Sci. Comput., 83(2020),83:68], the proposed method transfers sources successively along the $x_1$, $x_2$, and $x_...

Xin-Ran Bai, Yu Du, Hai-Jun Wu · 1 citation · ⚡1
Preprint Oct 2026

Robust edge multiscale space based hybrid Schwarz preconditioner for high-frequency Helmholtz problems

We develop a novel hybrid Schwarz method, termed the robust edge multiscale space based hybrid Schwarz method (REMs-HS), for the efficient solution of high-frequency Helmholtz problems. The method combines a one-level restricted additive Schwarz preconditioner with impedance transmission conditions (RAS-imp) and an edg...

Shu-Bin Fu, Shi-Hua Gong, Guang-Lian Li et al. · 0 citations
Preprint Nov 2026

Optimal stability estimates and preasymptotic error analysis of the CIP-FEM for the Helmholtz equation with uniaxial perfectly matched layers

We study the uniaxial perfectly matched layer (UPML) problem for the Helmholtz equation in two and three dimensions and establish wavenumber-explicit stability estimates at high wavenumbers. For the full-space UPML problem, we prove the optimal stability estimate with the inf-sup constant satisfying $\mu_\infty\eqsim k...

Si-Li Wen, Yu Du · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.