On the indefinite Helmholtz equation: complex stretched absorbing boundary layers, iterative analysis, and preconditioning
arXiv:0912.0180 · doi:10.1016/j.jcp.2010.07.022
Abstract
This paper studies and analyzes a preconditioned Krylov solver for Helmholtz problems that are formulated with absorbing boundary layers based on complex coordinate stretching. The preconditioner problem is a Helmholtz problem where not only the coordinates in the absorbing layer have an imaginary part, but also the coordinates in the interior region. This results into a preconditioner problem that is invertible with a multigrid cycle. We give a numerical analysis based on the eigenvalues and evaluate the performance with several numerical experiments. The method is an alternative to the complex shifted Laplacian and it gives a comparable performance for the studied model problems.
Cited by in corpus (7)
- Local Fourier Analysis of the Complex Shifted Laplacian preconditioner for Helmholtz problems
- Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer
- A new level-dependent coarsegrid correction scheme for indefinite Helmholtz problems
- Complex additive geometric multilevel solvers for Helmholtz equations on spacetrees
- An efficient multigrid calculation of the far field map for Helmholtz and Schrödinger equations
- The Helmholtz equation with uncertainties in the wavenumber
- On the optimality of shifted Laplacian in the class of expansion preconditioners for the Helmholtz equation