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

DOI10.1007/978-3-030-55874-1_16zbMATH Open1470.65204arXiv1912.06053OpenAlexW3164223535MaRDI QIDQ5152804FDOQ5152804

Authors: Niall Bootland, Victorita Dolean 

Publication date: 27 September 2021

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• 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)