Multigrid methods for Helmholtz problems: A convergent scheme in 1D using standard components

DOI10.1515/9783110282283.135zbMath1287.65133OpenAlexW2489168702MaRDI QIDQ5411086

Oliver G. Ernst, Martin J. Gander

Publication date: 22 April 2014

Published in: Direct and Inverse Problems in Wave Propagation and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/9783110282283.135

zbMATH Keywords

convergencenumerical examplesHelmholtz equationmultigrid methodsdispersion correctionfinite difference schemKrylov smoothertwo-step Jacobi methodtwo-step smoother

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves, A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms, A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, Toward error estimates for general space-time discretizations of the advection equation, A Finite Difference Method with Optimized Dispersion Correction for the Helmholtz Equation, How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, Wave propagation characteristics of Parareal, Dirac assisted tree method for 1D heterogeneous Helmholtz equations with arbitrary variable wave numbers, On the Minimal Shift in the Shifted Laplacian Preconditioner for Multigrid to Work, Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems