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

Yan Xie; Yue Yu; Shihua Gong; Ivan G. Graham; Chen-song Zhang

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

Yan Xie, Yue Yu, Shihua Gong, Ivan G. Graham, Chen-song Zhang

arXivarxiv/2611.01075Oct 31, 2026math.NAscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.01075
curl -X POST /api/v1/records/arxiv/2611.01075/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01075/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'