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

Abstract

Numerical solution of heterogeneous Helmholtz problems presents 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.

References in corpus (6)

• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• A least-squares Galerkin gradient recovery method for fully nonlinear elliptic equations
• L-Sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equation
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• Multidirectionnal sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
• GenEO coarse spaces for heterogeneous indefinite elliptic problems