Two-Level Preconditioners for the Helmholtz Equation

DOI10.1007/978-3-319-93873-8_11zbMATH Open1443.65416arXiv1705.08139OpenAlexW2617610143MaRDI QIDQ5114531FDOQ5114531

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

Publication date: 24 June 2020

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

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.

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

zbMATH Keywords

preconditioningHelmholtz equationGMRESDirichlet-to-Neumann mapstwo-level preconditionerslocal eigenproblems

Mathematics Subject Classification ID

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

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
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
• Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption

Cited In (15)

• Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO
• Multilevel Optimized Schwarz Methods
• 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications
• A double-sweeping preconditioner for the Helmholtz equation
• An efficient two-level preconditioner for multi-frequency wave propagation problems
• Schwarz methods by domain truncation
• Substructured two-grid and multi-grid domain decomposition methods
• Two-Level Local Refinement Preconditioners for Nonsymmetric and Indefinite Elliptic Problems
• 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
• Two-level preconditioners for regularized inverse problems. I: Theory
• Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
• A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics
• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM

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)