Achieving wavenumber robustness in domain decomposition for heterogeneous Helmholtz equation: an overview of spectral coarse spaces
Preprint
Abstract
Solving time-harmonic wave propagation problems in the frequency domain within heterogeneous media poses significant mathematical and computational challenges, particularly in the high-frequency regime. Among the available numerical approaches, domain decomposition methods are widely regarded as effective due to their suitability for parallel computing and their capacity to maintain robustness with respect to physical parameters, such as the wavenumber. These methods can achieve near-constant time-to-solution as the wavenumber increases, though often at the expense of a computationally intensive coarse correction step. This work focuses on identifying the best algorithms and numerical strategies for benchmark problems modelled by the Helmholtz equation. Specifically, we examine and compare several coarse spaces which are part of different families, e.g. GenEO (Generalised Eigenvalue Overlap) type coarse spaces and harmonic coarse spaces, that underpin two-level domain decomposition methods. By leveraging spectral information and multiscale approaches, we aim to provide a comprehensive overview of the strengths and weaknesses of these methods. Numerical experiments demonstrate that the effectiveness of these coarse spaces depends on the specific problem and numerical configuration, highlighting the trade-offs between computational cost, robustness, and practical applicability.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- Two-Level Restricted Additive Schwarz Preconditioner Based on Multiscale Spectral Generalized FEM for Heterogeneous Helmholtz ProblemsJournal of Scientific Computing, 2025
- GenEO Coarse Spaces for Heterogeneous Indefinite Elliptic Problems2022
- An integrated sensitivity‐uncertainty quantification framework for stochastic phase‐field modeling of material damageInternational Journal for Numerical Methods in Engineering, 2020
- On the Dirichlet-to-Neumann Coarse Space for Solving the Helmholtz Problem Using Domain Decomposition2020
- Toward a robust workflow for deep crustal imaging by FWI of OBS data: The eastern Nankai Trough revisitedJournal of Geophysical Research: Solid Earth, 2017
- Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption2017
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlapsNumerische Mathematik, 2013
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods2011
- Global-basis two-level method for indefinite systems. Part 1: convergence studiesInternational Journal for Numerical Methods in Engineering, 2000
- A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problemsNumerische Mathematik, 2000