Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence
math.NA, cs.NA
Submitted: 2026-10-31
Updated: 2026-10-31
Comments: 26 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: We develop a one-level restricted additive Schwarz solver with perfectly matched layer transmission conditions (RAS--PML) for high-frequency Helmholtz systems.
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 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 k). Constant-coefficient experiments cover 300 at most k at most19200 in two dimensions and 60 at most k at most780 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.
Sources
- Convergence of overlapping domain decomposition methods with PML transmission conditions applied to nontrapping Helmholtz problems
- Shifted HSS solvers for the indefinite Helmholtz equation
- Schwarz methods with PMLs for Helmholtz problems: fast convergence at high frequency
- Theory of two-level Schwarz preconditioners with piecewise-polynomial coarse spaces for the high-frequency Helmholtz equation
Related papers
- Do physics-informed neural networks (PINNs) need to be deep? Shallow PINNs using the Levenberg-Marquardt algorithm
- A Neural-preconditioned Poisson Solver for Mixed Dirichlet and Neumann Boundary Conditions
- Advanced Linear Algebra with Applications - Part I (Numerical linear algebra for PDEs, machine learning, and data assimilation)
- Operator learning meets inverse problems: A probabilistic perspective
- Second-order consistency for learning chaotic dynamics via randomized Jacobian matching
- Windowed thinning and query complexity for the bouncy particle and Zigzag samplers