A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator

Abstract : The Helmholtz equation governing wave propagation and scattering phenomena is difficult to solve numerically. Its discretization with piecewise linear finite elements results in typically large linear systems of equations. The inherently parallel domain decomposition methods constitute hence a promising class of preconditioners. An essential element of these methods is a good coarse space. Here, the Helmholtz equation presents a particular challenge, as even slight deviations from the optimal choice can be devastating. In this paper, we present a coarse space that is based on local eigenproblems involving the Dirichlet-to-Neumann operator. Our construction is completely automatic, ensuring good convergence rates without the need for parameter tuning. Moreover, it naturally respects local variations in the wave number and is hence suited also for heterogeneous Helmholtz problems. The resulting method is parallel by design and its efficiency is demonstrated on 2D homogeneous and heterogeneous numerical examples.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01405536
Contributor : Frédéric Nataf <>
Submitted on : Wednesday, November 30, 2016 - 10:29:51 AM
Last modification on : Friday, September 20, 2019 - 4:34:04 PM

Links full text

Identifiers

Citation

Lea Conen, Victorita Dolean, Rolf Krause, Frédéric Nataf. A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator. Journal of Computational and Applied Mathematics, Elsevier, 2014, 271, pp.83-99. ⟨10.1016/j.cam.2014.03.031⟩. ⟨hal-01405536⟩

Share

Metrics

Record views

594