{"id":"arxiv/2611.01075","url":"https://arxiv.org/abs/2611.01075","tags":["math.NA"],"score":0,"title":"Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence","domain":"math.NA","source":"arxiv","authors":["Yan Xie","Yue Yu","Shihua Gong","Ivan G. Graham","Chen-song Zhang"],"reviews":0,"subject":"math.NA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}