A parameterized SHSS iteration method for a class of complex symmetric system of linear equations

In this paper, we present a parameterized variant of the single-step Hermitian and skew-Hermitian (SHSS) iteration method for solving a class of complex symmetric system of linear equations. We study the convergence properties of the parameterized SHSS (P-SHSS) iteration method, the choices of the parameters and the quasi-optimal parameters. Numerical experiments are given to verify the effectiveness of the P-SHSS iteration method.

[1]  Zhong-Zhi Bai,et al.  Block preconditioners for elliptic PDE-constrained optimization problems , 2011, Computing.

[2]  Cui-Xia Li,et al.  A modified GHSS method for non-Hermitian positive definite linear systems , 2012 .

[3]  Zhong-Zhi Bai,et al.  Structured preconditioners for nonsingular matrices of block two-by-two structures , 2005, Math. Comput..

[4]  D. Bertaccini.  EFFICIENT PRECONDITIONING FOR SEQUENCES OF PARAMETRIC COMPLEX SYMMETRIC LINEAR SYSTEMS , 2004 .

[5]  Fang Chen,et al.  On preconditioned MHSS iteration methods for complex symmetric linear systems , 2011, Numerical Algorithms.

[6]  Davod Khojasteh Salkuyeh,et al.  Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations , 2015, Int. J. Comput. Math..

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  Fang Chen,et al.  Modified HSS iteration methods for a class of complex symmetric linear systems , 2010, Computing.

[9]  Xiang Wang,et al.  A modified GPSS method for non-Hermitian positive definite linear systems , 2014, Appl. Math. Comput..

[10]  Davod Khojasteh Salkuyeh,et al.  Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations , 2014, Numer. Linear Algebra Appl..

[11]  Xu Li,et al.  Lopsided PMHSS iteration method for a class of complex symmetric linear systems , 2013, Numerical Algorithms.

[12]  Gene H. Golub,et al.  Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems , 2004, Numerische Mathematik.

[13]  Cui-Xia Li,et al.  A single-step HSS method for non-Hermitian positive definite linear systems , 2015, Appl. Math. Lett..

[14]  Z. Bai.  Rotated block triangular preconditioning based on PMHSS , 2013 .

[15]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[16]  Gene H. Golub,et al.  Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems , 2005, SIAM J. Sci. Comput..

[17]  Michele Benzi,et al.  A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration , 2009, SIAM J. Matrix Anal. Appl..

[18]  Yujiang Wu,et al.  A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems , 2017 .

[19]  Gene H. Golub,et al.  Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems , 2007 .

[20]  O. Axelsson,et al.  Real valued iterative methods for solving complex symmetric linear systems , 2000 .

[21]  Hossein Noormohammadi Pour,et al.  New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems , 2015 .