Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer
arXiv:1105.3047 · doi:10.1002/nla.1806
Abstract
This paper analyzes the Krylov convergence rate of a Helmholtz problem preconditioned with Multigrid. The multigrid method is applied to the Helmholtz problem formulated on a complex contour and uses GMRES as a smoother substitute at each level. A one-dimensional model is analyzed both in a continuous and discrete way. It is shown that the Krylov convergence rate of the continuous problem is independent of the wave number. The discrete problem, however, can deviate significantly from this bound due to a pitchfork in the spectrum. It is further shown in numerical experiments that the convergence rate of the Krylov method approaches the continuous bound as the grid distance gets small.
References in corpus (2)
Cited by in corpus (5)
- Local Fourier Analysis of the Complex Shifted Laplacian preconditioner for Helmholtz problems
- A new level-dependent coarsegrid correction scheme for indefinite Helmholtz problems
- An efficient multigrid calculation of the far field map for Helmholtz and Schrödinger equations
- On the optimality of shifted Laplacian in the class of expansion preconditioners for the Helmholtz equation
- A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems