The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

DOI10.1007/978-3-319-28832-1_5zbMath1366.65112OpenAlexW2592530332MaRDI QIDQ5266545

Reinhard Nabben, Luis García Ramos, Yogi A. Erlangga

Publication date: 16 June 2017

Published in: Modern Solvers for Helmholtz Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28832-1_5

zbMATH Keywords

algorithmconvergenceHelmholtz equationnumerical resultshifted-Laplace preconditionermultilevel Krylov methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items (6)

Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies

Uses Software

• PSP
• clique

Cites Work

• Unnamed Item
• A rapidly converging domain decomposition method for the Helmholtz equation
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• An iterative method for the Helmholtz equation
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• A GMRES-based plane smoother in multigrid to solve 3D anisotropic fluid flow problems
• Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• On accuracy conditions for the numerical computation of waves
• On the construction and analysis of absorbing layers in CEM
• A perfectly matched layer for the absorption of electromagnetic waves
• A mathematical analysis of the PML method
• Wave-ray multigrid method for standing wave equations
• Analysis of acceleration strategies for restarted minimal residual methods
• Three-dimensional perfectly matched layer for the absorption of electromagnetic waves
• On a class of preconditioners for solving the Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• On the Construction of Deflation-Based Preconditioners
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Algebraic Multilevel Krylov Methods
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
• Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Aposteriori error estimation for finite element solutions of Helmholtz' equation—Part II: estimation of the pollution error
• On the convergence of two‐level Krylov methods for singular symmetric systems
• On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation
• A Restarted GMRES Method Augmented with Eigenvectors
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• A Comparison of Deflation and the Balancing Preconditioner
• A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers

This page was built for publication: The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian