A Multigrid Method for the Helmholtz Equation with Optimized Coarse Grid Corrections

DOI10.1137/13092349XzbMath1310.65157arXiv1304.4103OpenAlexW2002264415MaRDI QIDQ5176052

Mostak Ahmed, Christiaan C. Stolk, Samir Kumar Bhowmik

Publication date: 2 March 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

convergencefinite element methodnumerical examplesmultigrid methodHelmholtz equationoptimized finite difference method

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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (31)

An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations ⋮ An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D ⋮ A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory ⋮ A multigrid preconditioned numerical scheme for a reaction-diffusion system ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ An adaptive DPG method for high frequency time-harmonic wave propagation problems ⋮ Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts ⋮ Sixth-Order Compact Finite Difference Method for 2D Helmholtz Equations with Singular Sources and Reduced Pollution Effect ⋮ Asymptotic Dispersion Correction in General Finite Difference Schemes for Helmholtz Problems ⋮ An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations ⋮ A Finite Difference Method with Optimized Dispersion Correction for the Helmholtz Equation ⋮ A new multigrid formulation for high order finite difference methods on summation-by-parts form ⋮ An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations ⋮ Multilevel Optimized Schwarz Methods ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A new finite difference scheme for the 3D Helmholtz equation with a preconditioned iterative solver ⋮ Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation ⋮ A Time-Domain Preconditioner for the Helmholtz Equation ⋮ Estimation of a permeability field within the two-phase porous media flow using nonlinear multigrid method ⋮ Adaptive finite element method for the sound wave problems in two kinds of media ⋮ A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media ⋮ Black-box learning of multigrid parameters ⋮ A geometric full multigrid method and fourth-order compact scheme for the 3D Helmholtz equation on nonuniform grid discretization ⋮ Construction of a Preconditioner for General Elliptic Problems Using Riesz Map ⋮ Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme ⋮ Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations ⋮ Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

This page was built for publication: A Multigrid Method for the Helmholtz Equation with Optimized Coarse Grid Corrections