A class of modified GSS preconditioners for complex symmetric linear systems

References

• M. Arioli, I.S. Duff, and P.P.M. de Rijk, On the augmented system approach to sparse least-squares problems, Numer. Math. 55 (1989), pp. 667–684.
   Web of Science ®Google Scholar
• Z.Z. Bai, Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comp. 75 (2006), pp. 791–815.
   Web of Science ®Google Scholar
• Z.Z. Bai, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Numer. Linear Algebra Appl. 19 (2012), pp. 914–936.
   Web of Science ®Google Scholar
• Z.Z. Bai, Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks, J. Comput. Appl. Math. 237 (2013), pp. 295–306.
   Web of Science ®Google Scholar
• Z.Z. Bai and G.Q. Li, Restrictively preconditioned conjugate gradient methods for systems of linear equations, SIMA J. Numer. Anal. 23 (2003), pp. 561–580.
   Google Scholar
• Z.Z. Bai, B.N. Parlett, and Z.Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005), pp. 1–38.
   Web of Science ®Google Scholar
• Z.Z. Bai, J.F. Yin, and Y.F. Su, A shift-splitting preconditioner for non-Hermitian positive definite matrices, J. Comput. Math. 24 (2006), pp. 539–552.
   Web of Science ®Google Scholar
• Z.Z. Bai, M. Benzi, and F. Chen, Modified HSS iteration methods for a class of complex symmetric linear systems, Computing 87 (2010), pp. 93–111.
   Web of Science ®Google Scholar
• M. Benzi and G.H. Golub, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl. 26 (2004), pp. 20–41.
   Web of Science ®Google Scholar
• J.T. Betts, Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, Philadelphia, 2001.
   Google Scholar
• J.H. Bramble, J.E. Pasciak, and A.T. Bassilev, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal. 34 (1997), pp. 1072–1092.
   Web of Science ®Google Scholar
• Y. Cao and S.X. Miao, On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems, Comput. Math. Appl. 71 (2016), pp. 1503–1511.
   Web of Science ®Google Scholar
• Y. Cao, L.Q. Yao, M.Q. Jiang, and Q. Niu, A relaxed HSS preconditioner for saddle point problems from meshfree discretization, J. Comput. Math. 31 (2013), pp. 398–421.
   Web of Science ®Google Scholar
• Y. Cao, J. Du, and Q. Niu, Shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math. 272 (2014), pp. 239–250.
   Web of Science ®Google Scholar
• C.R. Chen and C.F. Ma, A generalized shift-splitting preconditioner for complex symmetric linear systems, J. Comput. Appl. Math. 344 (2018), pp. 691–700.
   Web of Science ®Google Scholar
• H.C. Elman, preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput. 20 (1999), pp. 1299–1316.
   Web of Science ®Google Scholar
• H.C. Elman and G.H. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal. 31 (1994), pp. 1645–1661.
   Web of Science ®Google Scholar
• G.H. Golub and A.J. Wathen, An iteration for indefinite systems and its applications to the Navier-Stoke equations, SIAM J. Sci. Comput. 19 (1998), pp. 530–539.
   Web of Science ®Google Scholar
• C. Grief and D. Schotzau, Preconditioners for saddle point linear systems with highly singular (1, 1) block, Electron. Trans. Numer. Anal. 22 (2006), pp. 114–121.
   Web of Science ®Google Scholar
• W. Ke, J.J. Di, and D. Liu, Improved PHSS iterative methods for solving saddle point problems, Numer. Algorithms 71 (2016), pp. 753–773.
   Web of Science ®Google Scholar
• X. Li, A.L. Yang, and Y.J. Wu, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems, Int. J. Comput. Math. 91 (2014), pp. 1224–1238.
   Web of Science ®Google Scholar
• A. Rodrguez and R. Hernndez, Iterative methods for the saddle-point problem arising from the HC/EI formulation of the eddy current problem, SIAM J. Sci. Comput. 31 (2009), pp. 3155–3178.
   Web of Science ®Google Scholar
• C.H. Santos, B.P.B. Silva, and J.Y. Yuan, Block SOR methods for rank deficient least squares problems, J. Comput. Appl. Math. 100 (1998), pp. 1–9.
   Web of Science ®Google Scholar
• X. Shao, H. Shen, and C. Li, The generalized SOR-like method for the augmented systems, Int. J. Inf. Syst. Sci. 2 (2006), pp. 92–98.
   Google Scholar
• X.H. Shao, Z. Li, and C.J. Li, Modified SOR-like method for the augmented system, Int. J. Comput. Math. 84 (2007), pp. 1653–1662.
   Web of Science ®Google Scholar
• V. Simoncini and M. Benzi, Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems, SIAM J. Matrix Anal. Appl. 26 (2004), pp. 377–389.
   Web of Science ®Google Scholar
• G. Ventura, An augmented Lagrangian approach to essential boundary conditions in meshless methods, Int. J. Numer. Methods Eng. 53 (2002), pp. 825–842.
   Web of Science ®Google Scholar
• N.N. Wang and J.C. Li, A class of new extended shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math. 357 (2019), pp. 123–145.
   Web of Science ®Google Scholar
• S. Wright, Stability of augmented system factorizations in interior-point methods, SIAM J. Matrix Anal. Appl. 18 (1997), pp. 191–222.
   Web of Science ®Google Scholar
• A.L. Yang, J. An, and Y.J. Wu, A generalized preconditioned HSS method for non-Hermitian positive definite linear systems, Appl. Math. Comput. 216 (2010), pp. 1715–1722.
   Web of Science ®Google Scholar
• J.Y. Yuan, Numerical methods for generalized least squares problems, J. Comput. Appl. Math. 66 (1996), pp. 571–584.
   Web of Science ®Google Scholar
• J.Y. Yuan and A.N. Iusem, Preconditioned conjugate gradient method for generalized least squares problems, J. Comput. Appl. Math. 71 (1996), pp. 287–297.
   Web of Science ®Google Scholar