Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
L. Conen, V. Dolean, R. Krause, F. Nataf, A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator. J. Comput. Appl. Math. 271, 83–99 (2014)
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–26
I.G. Graham, E.A. Spence, E. Vainikko, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption. Math. Comput. 86(307), 2089–2127 (2017)
J.-H. Kimn, M. Sarkis, Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem. Comput. Methods Appl. Mech. Eng. 196(8), 1507–1514 (2007)
Acknowledgements
This work has been supported in part by the French National Research Agency (ANR), project MEDIMAX, ANR-13-MONU-0012.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Bonazzoli, M., Dolean, V., Graham, I.G., Spence, E.A., Tournier, PH. (2018). Two-Level Preconditioners for the Helmholtz Equation. In: Bjørstad, P., et al. Domain Decomposition Methods in Science and Engineering XXIV . DD 2017. Lecture Notes in Computational Science and Engineering, vol 125. Springer, Cham. https://doi.org/10.1007/978-3-319-93873-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-93873-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93872-1
Online ISBN: 978-3-319-93873-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)