Can symmetric positive definite (SPD) coarse spaces perform well for indefinite Helmholtz problems?

Tools

Dolean, Victorita and Fry, Mark and Langer, Matthias (2026) Can symmetric positive definite (SPD) coarse spaces perform well for indefinite Helmholtz problems? Journal of Computational and Applied Mathematics, 484. 117403. ISSN 0377-0427 (https://doi.org/10.1016/j.cam.2026.117403)

[thumbnail of Dolean-etal-JCAM-2026-Can-Symmetric-Positive-Definite-SPD-coarse-spaces-perform-well]
Preview
 Text. Filename: Dolean-etal-JCAM-2026-Can-Symmetric-Positive-Definite-SPD-coarse-spaces-perform-well.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (3MB)| Preview

Abstract

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the most effective preconditioners, yet their theoretical guarantees often lag behind practical performance. In this work, we introduce and analyse the Δk-GenEO coarse space within the two-level additive Schwarz preconditioners for heterogeneous Helmholtz problems. This is an adaptation of the Δ-GenEO coarse space. Our results sharpen the k-explicit conditions for GMRES convergence, reducing the restrictions on the subdomain size and eigenvalue threshold. This narrows the long-standing gap between pessimistic theory and empirical evidence, and reveals why GenEO spaces based on SPD (symmetric positive definite) eigenvalue problems remain surprisingly effective despite their apparent limitations. Numerical experiments confirm the theory, demonstrating scalability, robustness to heterogeneity for low to moderate frequencies (while experiencing limitations in the high frequency cases), and significantly milder coarse-space growth than conservative estimates predict.

ORCID iDs

Dolean, Victorita ORCID logoORCID: https://orcid.org/0000-0002-5885-1903, Fry, Mark and Langer, Matthias ORCID logoORCID: https://orcid.org/0000-0001-8813-7914;
CORE (COnnecting REpositories)