On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems

Abstract In this paper, we use the parameterized single-step HSS (P-SHSS) iterative method to solve a broad class of singular complex symmetric linear systems. The semi-convergence properties of the P-SHSS method are derived under suitable conditions. Moreover, some properties of the preconditioned matrix and the optimal parameters are analyzed in detail. Numerical experiments are given to support our theoretical results and show the effectiveness of the P-SHSS method either as a solver or as a preconditioner.

[1]  JinRong Wang,et al.  Exploring delayed Mittag-Leffler type matrix functions to study finite time stability of fractional delay differential equations , 2018, Appl. Math. Comput..

[2]  Yimin Wei,et al.  Solving EP singular linear systems , 2004, Int. J. Comput. Math..

[3]  V. Simoncini,et al.  Iterative system solvers for the frequency analysis of linear mechanical systems , 2000 .

[4]  Fang Chen,et al.  On semi-convergence of modified HSS iteration methods , 2012, Numerical Algorithms.

[5]  S. Arridge.  Optical tomography in medical imaging , 1999 .

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

[7]  A. Frommer,et al.  Numerical Challenges in Lattice Quantum Chromodynamics , 2000 .

[8]  Binghua Liu,et al.  On the computation of the step-size for the CQ-like algorithms for the split feasibility problem , 2015, Appl. Math. Comput..

[9]  Xinyuan Wu,et al.  Exponential Fourier collocation methods for solving first-order differential equations , 2016, 1608.06524.

[10]  Guoliang Chen,et al.  A generalized modified HSS method for singular complex symmetric linear systems , 2015, Numerical Algorithms.

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

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

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

[14]  Guo-Feng Zhang,et al.  Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems , 2017, Numerical Algorithms.

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

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

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

[18]  Maoan Han,et al.  Theory of rotated equations and applications to a population model , 2018 .

[19]  Qiang Ye,et al.  Breakdown-free GMRES for Singular Systems , 2005, SIAM J. Matrix Anal. Appl..

[20]  Lishan Liu,et al.  Existence of positive solutions for singular fractional differential equations with infinite-point boundary conditions , 2016 .

[21]  Bin Wang,et al.  Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations , 2016, J. Comput. Appl. Math..

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

[23]  Maoan Han,et al.  Bifurcation of periodic orbits by perturbing high-dimensional piecewise smooth integrable systems , 2017 .

[24]  Yang Cao,et al.  Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems , 2015, Appl. Math. Comput..

[25]  Fanwei Meng,et al.  Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations , 2016, 1608.06517.

[26]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

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

[29]  Qiaohua Liu,et al.  Block SOR methods for the solution of indefinite least squares problems , 2014 .

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

[31]  Fushan Li,et al.  GENERAL ENERGY DECAY FOR A DEGENERATE VISCOELASTIC PETROVSKY-TYPE PLATE EQUATION WITH BOUNDARY FEEDBACK , 2018 .

[32]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[33]  O. Axelsson.  Iterative solution methods , 1995 .

[34]  Maoan Han,et al.  Bifurcation theory for finitely smooth planar autonomous differential systems , 2018 .

[35]  Dario Fasino,et al.  An inverse Robin problem for Laplace's equation: theoretical results and numerical methods , 1999 .

[36]  C. D. Meyer,et al.  Generalized inverses of linear transformations , 1979 .

[37]  Cui-Xia Li,et al.  On semi-convergence of modified HSS method for a class of complex singular linear systems , 2014, Appl. Math. Lett..

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

[39]  Zhong-Zhi Bai,et al.  On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems , 2010, Computing.

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