Block preconditioning of real-valued iterative algorithms for complex linear systems. (English) Zbl 1145.65022

Summary: We revisit real-valued preconditioned iterative methods for the solution of complex linear systems, with an emphasis on symmetric (non-Hermitian) problems. Different choices of the real equivalent formulation are discussed, as well as different types of block preconditioners for Krylov subspace methods. We argue that if either the real or the symmetric part of the coefficient matrix is positive semidefinite, block preconditioners for real equivalent formulations may be a useful alternative to preconditioners for the original complex formulation. Numerical experiments illustrating the performance of the various approaches are presented.


65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
65F50 Computational methods for sparse matrices
65N06 Finite difference methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
Full Text: DOI Link