Metraipolis › archive › dc_707b5cd0b94d
Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence — arXiv:2611.01075
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.01075
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T11:35:38.510Z
- SHA-256 of the archived text
1c00b5e8cba7e0bea3dcfbf61e7d304a02f3c0aa3b4ae761fdecef0cd44f7810- Stable URL of this page
https://metraipolis.com/documento/dc_707b5cd0b94d
How to cite
Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence — arXiv:2611.01075 — arXiv (en), https://arxiv.org/abs/2611.01075 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_707b5cd0b94d (Metraipolis archive dc_707b5cd0b94d, sha256 1c00b5e8cba7e0bea3dcfbf61e7d304a02f3c0aa3b4ae761fdecef0cd44f7810)
BibTeX
@misc{dc707b5cd0b94d,
title = {Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence — arXiv:2611.01075},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.01075},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_707b5cd0b94d; sha256 1c00b5e8cba7e0bea3dcfbf61e7d304a02f3c0aa3b4ae761fdecef0cd44f7810},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.01075. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.NA, nuovi lavori del giorno).
Categorie arXiv: Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2611.01075 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T11:05:07.201Z dalla pagina https://arxiv.org/list/math.NA/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).