On the Dirichlet-to-Neumann coarse space for solving the Helmholtz problem using domain decomposition

DOI10.1007/978-3-030-55874-1_16MaRDI QIDQ5152804zbMATH OpenOpenAlexFDO

Authors Niall Bootland, Victorita Dolean

Publication date 27 September 2021

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.06053

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for partial differential equations, boundary value problems (65N99)

Abstract: We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We find that wave number independent convergence of a preconditioned iterative method can be achieved in certain special cases with an appropriate and novel choice of threshold in the selection criteria. However, this property is lost in a more general setting, including the heterogeneous problem. Nonetheless, the approach converges in a small number of iterations for the homogeneous problem even for relatively large wave numbers and is robust to the number of subdomains used.

Recommendations

• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• A robust domain decomposition method for the Helmholtz equation with high wave number
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• A two-level domain decomposition method with accurate interface conditions for the Helmholtz problem

Cites work

• A coarse space construction based on local Dirichlet-to-Neumann maps
• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(5)

• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• Inexact subdomain solves using deflated GMRES for Helmholtz problems
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
• Efficient resonance computations for Helmholtz problems based on a Dirichlet-to-Neumann map

This page was built for publication: On the Dirichlet-to-Neumann coarse space for solving the Helmholtz problem using domain decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5152804)