Can DtN and GenEO coarse spaces be sufficiently robust for heterogeneous Helmholtz problems?

Bootland, Niall and Dolean, Victorita (2022) Can DtN and GenEO coarse spaces be sufficiently robust for heterogeneous Helmholtz problems? Mathematical and Computational Applications, 27 (3). 35. ISSN 2297-8747 (https://doi.org/10.3390/mca27030035)

[thumbnail of Bootland-Dolean-MCA-2022-Can-DtN-and-GenEO-coarse-spaces-be-sufficiently-robust-for-heterogeneous-Helmholtz-problems]
Preview
Text. Filename: Bootland_Dolean_MCA_2022_Can_DtN_and_GenEO_coarse_spaces_be_sufficiently_robust_for_heterogeneous_Helmholtz_problems.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (3MB)| Preview

Abstract

Numerical solutions of heterogeneous Helmholtz problems present various computational challenges, with descriptive theory remaining out of reach for many popular approaches. Robustness and scalability are key for practical and reliable solvers in large-scale applications, especially for large wave number problems. In this work, we explore the use of a GenEO-type coarse space to build a two-level additive Schwarz method applicable to highly indefinite Helmholtz problems. Through a range of numerical tests on a 2D model problem, discretised by finite elements on pollution-free meshes, we observe robust convergence, iteration counts that do not increase with the wave number, and good scalability of our approach. We further provide results showing a favourable comparison with the DtN coarse space. Our numerical study shows promise that our solver methodology can be effective for challenging heterogeneous applications.