Two-Level Preconditioners for the Helmholtz Equation
In this paper we compare numerically two different coarse space definitions for two-level domain decomposition preconditioners for the Helmholtz equation, both in two and three dimensions. While we solve the pure Helmholtz problem without absorption, the preconditioners are built from problems with absorption. In the first method, the coarse space is based on the discretization of the problem with absorption on a coarse mesh, with diameter constrained by the wavenumber. In the second method, the coarse space is built by solving local eigenproblems involving the Dirichlet-to-Neumann (DtN) operator.
This work has been supported in part by the French National Research Agency (ANR), project MEDIMAX, ANR-13-MONU-0012.
- 2.I.G. Graham, E.A. Spence, E. Vainikko, Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption, in Modern Solvers for Helmholtz Problems. Geosystems Mathematics (Springer, Cham, 2017), pp. 3–26Google Scholar