Two-level preconditioners for the Helmholtz equation

DOI10.1007/978-3-319-93873-8_11MaRDI QIDQ5114531zbMATH OpenOpenAlexFDO

Authors Marcella Bonazzoli, Victorita Dolean, Pierre-Henri Tournier, I. G. Graham, E. A. Spence

Publication date 24 June 2020

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

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

zbMATH Keywords

Dirichlet-to-Neumann mapsGMRESHelmholtz equationlocal eigenproblemspreconditioningtwo-level preconditioners

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

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.

Recommendations

• Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• Multilevel preconditioner with stable coarse grid corrections for the Helmholtz equation
• scientific article; zbMATH DE number 2042511
• A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation

Cites work

• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem

Cited in

(18)

• An efficient two-level preconditioner for multi-frequency wave propagation problems
• Two-level preconditioners for regularized inverse problems. I: Theory
• A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
• Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• Substructured two-grid and multi-grid domain decomposition methods
• A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM
• Two-level preconditioning for h-version boundary element approximation of hypersingular operator with GenEO
• A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics
• A double-sweeping preconditioner for the Helmholtz equation
• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications
• Multilevel preconditioner with stable coarse grid corrections for the Helmholtz equation
• Two-Level Local Refinement Preconditioners for Nonsymmetric and Indefinite Elliptic Problems
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
• Multilevel optimized Schwarz methods
• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• Schwarz methods by domain truncation

This page was built for publication: Two-level preconditioners for the Helmholtz equation

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