A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers

DOI10.1002/nla.1926zbMath1340.65299OpenAlexW2118796777MaRDI QIDQ5502409

Irene Livshits

Publication date: 26 August 2015

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

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

zbMATH Keywords

algorithmconvergencenumerical examplesmultigridparallel implementationSommerfeld boundary conditionsindefinite Helmholtz equationwave raymultiple coarse corrections

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) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (8)

Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ Black-box learning of multigrid parameters ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ Multigrid methods 2013 ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

Cites Work

• A fast method for the solution of the Helmholtz equation
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Wave-ray multigrid method for standing wave equations
• On a class of preconditioners for solving the Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
• An algebraic multigrid wave–ray algorithm to solve eigenvalue problems for the helmholtz operator
• First-Order System Least-Squares for the Helmholtz Equation
• Accuracy Properties of the Wave‐Ray Multigrid Algorithm for Helmholtz Equations
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems

This page was built for publication: A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers