On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems

Abstract

In this paper, we propose an Euler preconditioned single-step HSS (EP-SHSS) iterative method for solving a broad class of complex symmetric linear systems. The proposed method can be applied not only to the non-singular complex symmetric linear systems but also to the singular ones. The convergence (semi-convergence) properties of the proposed method are carefully discussed under suitable restrictions. Furthermore, we consider the acceleration of the EP-SHSS method by preconditioned Krylov subspace method and discuss the spectral properties of the corresponding preconditioned matrix. Numerical experiments verify the effectiveness of the EP-SHSS method either as a solver or as a preconditioner for solving both non-singular and singular complex symmetric linear systems.