Efficient block splitting iteration methods for solving a class of complex symmetric linear systems

Abstract In this paper, we first propose a new block splitting (NBS) iteration method for solving the large sparse complex symmetric linear systems. The NBS iteration method avoids complex arithmetic compared with the combination method of real part and imaginary part (CRI) one established by Wang et al. (2017). The unconditional convergence and the quasi-optimal parameter of the NBS iteration method are given. Moreover, by further accelerating the NBS one with another parameter, we construct the parameterized BS (PBS) iteration method and establish its convergence theory. Also, the spectral properties of the PBS-preconditioned matrix are analyzed and the parameter selection strategy of the PBS iteration method is given. Numerical experiments are reported to illustrate the feasibility and effectiveness of the proposed methods.

[1]  Z. Bai,et al.  Rotated block triangular preconditioning based on PMHSS , 2013 .

[2]  Qingqing Zheng,et al.  Accelerated PMHSS iteration methods for complex symmetric linear systems , 2016, Numerical Algorithms.

[3]  Chuanqing Gu,et al.  A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems , 2016 .

[4]  Davod Khojasteh Salkuyeh,et al.  A new double-step method for solving complex Helmholtz equation , 2019 .

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

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

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

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

[9]  Zhong Xu,et al.  A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems , 2017, Numerical Algorithms.

[10]  Jing Zhao,et al.  Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems , 2018, Appl. Math. Lett..

[11]  Owe Axelsson,et al.  A new version of a preconditioning method for certain two-by-two block matrices with square blocks , 2018, BIT Numerical Mathematics.

[12]  Hossein Sadeghi Goughery,et al.  New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems , 2015, Numerical Algorithms.

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

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

[15]  Quan Shi,et al.  A variant of the HSS preconditioner for complex symmetric indefinite linear systems , 2018, Comput. Math. Appl..

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

[17]  Guo-Feng Zhang,et al.  A note on block diagonal and block triangular preconditioners for complex symmetric linear systems , 2018, Numerical Algorithms.

[18]  Mark Nardin,et al.  Numerical evaluation of the confluent hypergeometric function for complex arguments of large magnitudes , 1992 .

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

[20]  Changfeng Ma,et al.  Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems , 2018, Numerical Algorithms.

[21]  Mehdi Dehghan,et al.  A Generalized Preconditioned MHSS Method for a Class of Complex Symmetric Linear Systems , 2013 .

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

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

[24]  Zhengge Huang,et al.  Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems , 2019, Calcolo.

[25]  Ligong Wang,et al.  Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems , 2019, Comput. Math. Appl..

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

[27]  Zhengge Huang.  A new double-step splitting iteration method for certain block two-by-two linear systems , 2020, Comput. Appl. Math..

[28]  Zhao-Zheng Liang,et al.  Robust additive block triangular preconditioners for block two-by-two linear systems , 2018, Numerical Algorithms.

[29]  Fang Chen,et al.  Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices , 2013, Numerical Algorithms.

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

[31]  Zhong-Zhi Bai,et al.  Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems , 2000, Appl. Math. Comput..

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

[33]  Yu-Jiang Wu,et al.  On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations , 2018, Appl. Math. Lett..

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

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

[36]  M. Benzi,et al.  Block preconditioning of real-valued iterative algorithms for complex linear systems , 2007 .

[37]  Gene H. Golub,et al.  Numerical solution of saddle point problems , 2005, Acta Numerica.

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

[39]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[40]  Zhong-Zhi Bai,et al.  Motivations and realizations of Krylov subspace methods for large sparse linear systems , 2015, J. Comput. Appl. Math..

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

[42]  Davod Khojasteh Salkuyeh,et al.  Two-parameter TSCSP method for solving complex symmetric system of linear equations , 2017, Calcolo.

[43]  Zhong Xu,et al.  An efficient two-step iterative method for solving a class of complex symmetric linear systems , 2018, Comput. Math. Appl..

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

[45]  Zewen Wang,et al.  Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems , 2019, Applied Mathematics and Computation.