On preconditioned iteration methods for complex linear systems

Abstract

A complex system of linear equations arises in many important applications. We further explore algebraic and convergence properties and present analytical and numerical comparisons among several available iteration methods such as C-to-R and PMHSS for solving such a class of linear systems. Theoretical analyses and computational results show that reformulating a complex linear system into an equivalent real form is a feasible and effective approach, for which we can construct, analyze, and implement accurate, efficient, and robust preconditioned iteration methods.