On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning (Q602938)

The authors use preconditioned Krylov subspace methods to analyze efficient iterative solvers for Helmholtz problems equipped with absorbing boundary layers, based on complex coordinate stretching. The preconditioning 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. Multigrid behavior of the solver as well as of its approximate preconditioner inversion is discussed. Various numerical experiments with the complex stretched grid (CGS) preconditioner on the model problems, show that the multigrid method is more stable for problems with constant wave number. The CGS and the complex shifted Laplacian preconditioners are related and perform similarly for most problems.