A fast method for the solution of the Helmholtz equation

DOI10.1016/j.jcp.2011.01.015zbMath1220.65172OpenAlexW2001099567MaRDI QIDQ550885

Scott MacLachlan, Eldad Haber

Publication date: 13 July 2011

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2011.01.015

zbMATH Keywords

algorithmnumerical resultswave equationfinite difference methodFourier analysisHelmholtz equationadvection-diffusion-reaction equationfast multigrid methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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)

Related Items

Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems ⋮ On the convergence of shifted Laplace preconditioner combined with multilevel deflation ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems ⋮ BARYCENTRIC RATIONAL INTERPOLATION METHOD OF THE HELMHOLTZ EQUATION WITH IRREGULAR DOMAIN ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Full Waveform Inversion Guided by Travel Time Tomography ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ A fast marching algorithm for the factored eikonal equation ⋮ Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Compressing Large-Scale Wave Propagation Models via Phase-Preconditioned Rational Krylov Subspaces ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On accuracy conditions for the numerical computation of waves
• Wave-ray multigrid method for standing wave equations
• Convergence analysis of a multigrid method for convection-diffusion equations
• Fourier analysis of a robust multigrid method for convection-diffusion equations
• Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric Problems
• First-Order System Least-Squares for the Helmholtz Equation
• Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
• Multigrid Simulation for High-Frequency Solutions of the Helmholtz Problem in Heterogeneous Media
• A robust algebraic multilevel preconditioner for non-symmetricM-matrices
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems