Robust edge multiscale space based hybrid Schwarz preconditioner for high-frequency Helmholtz problems
Abstract
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 edge multiscale (EMs) coarse solver in a multiplicative way. A key ingredient of our construction is a modified impedance boundary condition (mIBC), which is imposed both on the subdomain problems and on the local problems that generate the EMs coarse space. Compared with the original impedance boundary condition, the mIBC makes the proposed method both stable and inexpensive theoretically. We prove that the resulting REMs-HS preconditioner gives rise to a uniform convergent fixed-point iteration for large wavenumbers. Moreover, the required resolution conditions are substantially relaxed. Only a mild condition on the level parameter ℓ of the hierarchical coarse basis ℓ>1/2log2 k is needed, which is markedly weaker than the conditions in previous analyses. Extensive numerical experiments demonstrate the robustness of the proposed method for Helmholtz problems with large wavenumbers.
Related
- Discrete Edge Multiscale Space based Hybrid Schwarz Preconditioner for High-Frequency Helmholtz Problems
- A Massively Parallel Three-Grid Preconditioner for the High-Frequency Helmholtz Equation
- Two-level hybrid Schwarz preconditioners with preasymptotic piecewise-polynomial coarse spaces for the high-frequency Helmholtz equation
- Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence
- A Physics-Driven Multiscale Method for High-Frequency Helmholtz Equations
BibTeX
@misc{fu2026robust,
title = {{Robust edge multiscale space based hybrid Schwarz preconditioner for high-frequency Helmholtz problems}},
author = {Shubin Fu and Shihua Gong and Guanglian Li and Yulei Liao},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.41095},
eprint = {2610.41095},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.41095},
}
RIS
TY - UNPB
TI - Robust edge multiscale space based hybrid Schwarz preconditioner for high-frequency Helmholtz problems
AU - Shubin Fu
AU - Shihua Gong
AU - Guanglian Li
AU - Yulei Liao
PY - 2026
DA - 2026/10/30
PB - arXiv
DO - 10.48550/arxiv.2610.41095
UR - https://arxiv.org/abs/2610.41095
AB - 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 edge multiscale (EMs) coarse solver in a multiplicative way. A key ingredient of our construction is a modified impedance boundary condition (mIBC), which is imposed both on the subdomain problems and on the local problems that generate the EMs coarse space. Compared with the original impedance boundary condition, the mIBC makes the proposed method both stable and inexpensive theoretically. We prove that the resulting REMs-HS preconditioner gives rise to a uniform convergent fixed-point iteration for large wavenumbers. Moreover, the required resolution conditions are substantially relaxed. Only a mild condition on the level parameter ℓ of the hierarchical coarse basis ℓ>1/2log_2 k is needed, which is markedly weaker than the conditions in previous analyses. Extensive numerical experiments demonstrate the robustness of the proposed method for Helmholtz problems with large wavenumbers.
ER -