Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations

摘要

Complex-valued Helmholtz equations arise in various applications, and a lot of research has been devoted to finding efficient preconditioners for the iterative solution of their discretizations. In this paper we consider the Helmholtz equation rewritten in real-valued block form, and use a preconditioner in a special two-by-two block form. We show that the corresponding preconditioned Krylov iteration converges at a mesh-independent superlinear rate.