A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization

DOI10.1002/nla.634zbMath1224.65078OpenAlexW2085861066MaRDI QIDQ3011690

Nobuyuki Umetani, Scott MacLachlan, Cornelis W. Oosterlee

Publication date: 29 June 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.634

zbMATH Keywords

Helmholtz equationalgebraic multigridconjugate gradientILU smootherprolongation operatorinterpolation operatorsdimension reduction methodKrylov subspace iterative methodJacobi smoothercomplex valued multigrid preconditionernon-constant wavenumber

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) Iterative numerical methods for linear systems (65F10) 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

On the robustness of ILU smoothers on triangular grids ⋮ Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ On the convergence of shifted Laplace preconditioner combined with multilevel deflation ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ A Matrix-Free ILU Realization Based on Surrogates ⋮ Comparison of algebraic multigrid preconditioners for solving Helmholtz equations ⋮ GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method ⋮ A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme ⋮ Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed? ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems ⋮ A fast method for the solution of the Helmholtz equation ⋮ A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

Uses Software

• symrcm
• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A perfectly matched layer for the Helmholtz equation in a semi-infinite strip
• A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Wave-ray multigrid method for standing wave equations
• High-order finite difference methods for the Helmholtz equation
• An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Second-Order Absorbing Boundary Conditions for the Wave Equation: A Solution for the Corner Problem
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Algebraic Multigrid Solvers for Complex-Valued Matrices
• On the Robustness of ILU Smoothing
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A Multigrid Tutorial, Second Edition
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Multigrid Simulation for High-Frequency Solutions of the Helmholtz Problem in Heterogeneous Media
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems