An efficient two-step iterative method for solving a class of complex symmetric linear systems

Abstract In this paper, a new two-step iterative method called the two-step parameterized (TSP) iteration method for a class of complex symmetric linear systems is developed. We investigate its convergence conditions and derive the quasi-optimal parameters which minimize the upper bound of the spectral radius of the iteration matrix of the TSP iteration method. Meanwhile, some more practical ways to choose iteration parameters for the TSP iteration method are proposed. Furthermore, comparisons of the TSP iteration method with some existing ones are given, which show that the upper bound of the spectral radius of the TSP iteration method is smaller than those of the modified Hermitian and skew-Hermitian splitting (MHSS), the preconditioned MHSS (PMHSS), the combination method of real part and imaginary part (CRI) and the parameterized variant of the fixed-point iteration adding the asymmetric error (PFPAE) iteration methods proposed recently. Inexact version of the TSP iteration (ITSP) method and its convergence properties are also presented. Numerical experiments demonstrate that both TSP and ITSP are effective and robust when they are used either as linear solvers or as matrix splitting preconditioners for the Krylov subspace iteration methods and they have comparable advantages over some known ones for the complex symmetric linear systems.

[1]  Fang Chen,et al.  On choices of iteration parameter in HSS method , 2015, Appl. Math. Comput..

[2]  Zhong-Zhi Bai,et al.  On preconditioned iteration methods for complex linear systems , 2015 .

[3]  Zhou Rong,et al.  A MODIFIED HSS ITERATION METHOD FOR SOLVING THE COMPLEX LINEAR MATRIX EQUATION AXB = C , 2016 .

[4]  Hongwei Yin,et al.  Efficient parameterized HSS iteration methods for complex symmetric linear systems , 2017, Comput. Math. Appl..

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

[6]  Rong Zhou,et al.  A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations , 2015, Appl. Math. Comput..

[7]  Xiang Wang,et al.  Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C , 2017 .

[8]  Lin Dai,et al.  On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation AXB=C , 2013, Comput. Math. Appl..

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

[10]  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..

[11]  Zhong-Zhi Bai.  On the convergence of additive and multiplicative splitting iterations for systems of linear equations , 2003 .

[12]  Min-Li Zeng,et al.  A parameterized SHSS iteration method for a class of complex symmetric system of linear equations , 2016, Comput. Math. Appl..

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

[14]  Qingqing Zheng,et al.  A new iteration method for a class of complex symmetric linear systems , 2017, J. Comput. Appl. Math..

[15]  Beresford N. Parlett,et al.  On generalized successive overrelaxation methods for augmented linear systems , 2005, Numerische Mathematik.

[16]  Davod Khojasteh Salkuyeh,et al.  A new iterative method for solving a class of complex symmetric system of linear equations , 2016, Numerical Algorithms.

[17]  Owe Axelsson,et al.  A comparison of iterative methods to solve complex valued linear algebraic systems , 2014, Numerical Algorithms.

[18]  Jianhua Zhang,et al.  Inexact splitting-based block preconditioners for block two-by-two linear systems , 2016, Appl. Math. Lett..

[19]  M. Ng,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[20]  Xiang Wang,et al.  Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems , 2017, Comput. Math. Appl..

[21]  Xiang Wang,et al.  On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX-XB=C , 2013, Comput. Math. Appl..

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

[23]  Xiang Wang,et al.  Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems , 2017, Comput. Math. Appl..

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

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

[26]  M. Benzi,et al.  Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems , 2013 .

[27]  Yu-Mei Huang,et al.  A practical formula for computing optimal parameters in the HSS iteration methods , 2014, J. Comput. Appl. Math..

[28]  Zeng-Qi Wang,et al.  On parameterized inexact Uzawa methods for generalized saddle point problems , 2008 .

[29]  Zhong-Zhi Bai,et al.  On SSOR‐like preconditioners for non‐Hermitian positive definite matrices , 2016, Numer. Linear Algebra Appl..

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

[31]  Zhao-Zheng Liang,et al.  On SSOR iteration method for a class of block two-by-two linear systems , 2016, Numerical Algorithms.

[32]  X. Wang,et al.  A new single-step iteration method for solving complex symmetric linear systems , 2018, Numerical Algorithms.

[33]  Qingqing Zheng,et al.  A shift-splitting preconditioner for a class of block two-by-two linear systems , 2017, Appl. Math. Lett..

[34]  Jianhua Zhang,et al.  A new block preconditioner for complex symmetric indefinite linear systems , 2017, Numerical Algorithms.

[35]  Zhong Zheng,et al.  Double-step scale splitting iteration method for a class of complex symmetric linear systems , 2017, Appl. Math. Lett..

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

[37]  Teng Wang,et al.  Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems , 2016, Appl. Math. Lett..

[38]  Cui-Xia Li,et al.  A splitting method for complex symmetric indefinite linear system , 2017, J. Comput. Appl. Math..

[39]  Zhi-Ru Ren,et al.  Inexact rotated block triangular preconditioners for a class of block two-by-two matrices , 2015 .

[40]  D. K. Salkuyeh,et al.  Generalized SOR iterative method for a class of complex symmetric linear system of equations , 2014, 1403.5902.

[41]  Z. Bai.  ON HERMITIAN AND SKEW-HERMITIAN SPLITTING ITERATION METHODS FOR CONTINUOUS SYLVESTER EQUATIONS * , 2010 .

[42]  Guo-Yan Meng.  A practical asymptotical optimal SOR method , 2014, Appl. Math. Comput..

[43]  Hong-Xiu Zhong,et al.  Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations , 2017 .