Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems

References

• Z.-Z. Bai, Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comput. 75 (2006), pp. 791–815.
   Web of Science ®Google Scholar
• Z.-Z. Bai, Splitting iteration methods for non-Hermitian positive definite systems of linear equations, Hokkaido Math. J. 36 (2007), pp. 801–814.
   Google Scholar
• Z.-Z. Bai, Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl. 16 (2009), pp. 447–479. doi: 10.1002/nla.626
   Web of Science ®Google Scholar
• Z.-Z. Bai and G.H. Golub, Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal. 27 (2007), pp. 1–23. doi: 10.1093/imanum/drl017
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, and C.-K. Li, Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices, SIAM J. Sci. Comput. 28 (2006), pp. 583–603. doi: 10.1137/050623644
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, and C.-K. Li, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Math. Comput. 76 (2007), pp. 287–298. doi: 10.1090/S0025-5718-06-01892-8
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, and M.K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl. 24 (2003), pp. 603–626. doi: 10.1137/S0895479801395458
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, and M.K. Ng, On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, Linear Algebra Appl. 428 (2008), pp. 413–440. doi: 10.1016/j.laa.2007.02.018
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, and J.-Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math. 98 (2004), pp. 1–32. doi: 10.1007/s00211-004-0521-1
   Web of Science ®Google Scholar
• Z.-Z. Bai and G.-Q. Li, Restrictively preconditioned conjugate gradient methods for systems of linear equations, IMA J. Numer. Anal. 23 (2003), pp. 561–580. doi: 10.1093/imanum/23.4.561
   Web of Science ®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. doi: 10.1007/s00211-005-0643-0
   Web of Science ®Google Scholar
• Z.-Z. Bai and Z.-Q. Wang, Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems, J. Comput. Appl. Math. 187 (2006), pp. 202–226. doi: 10.1016/j.cam.2005.03.044
   Web of Science ®Google Scholar
• Z.-Z. Bai and Z.-Q. Wang, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl. 428 (2008), pp. 2900–2932. doi: 10.1016/j.laa.2008.01.018
   Web of Science ®Google Scholar
• M. Benzi, M.J. Gander, and G.H. Golub, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems, BIT 43 (2003), pp. 881–900. doi: 10.1023/B:BITN.0000014548.26616.65
   Web of Science ®Google Scholar
• M. Benzi, G.H. Golub, and J. Liesen, Numerical solution of saddle point problems, Acta Numer. 14 (2005), pp. 1–137. doi: 10.1017/S0962492904000212
   Google Scholar
• J.H. Bramble, J.E. Pasciak, and A.T. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal. 34 (1997), pp. 1072–1092. doi: 10.1137/S0036142994273343
   Web of Science ®Google Scholar
• F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
   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. doi: 10.1137/0731085
   Web of Science ®Google Scholar
• M. Fortin and R. Glowinski, Augmented Lagrangian Methods, Applications to the Numerical Solution of Boundary Value Problems, North-Holland, Amsterdam, 1983.
   Google Scholar
• G.H. Golub, X. Wu, and J.-Y. Yuan, SOR-like methods for augmented systems, BIT 41 (2001), pp. 71–85. doi: 10.1023/A:1021965717530
   Web of Science ®Google Scholar
• M. Rozloznik and V. Simoncini, Krylov subspace methods for saddle point problems with indefinite preconditioning, SIAM J. Matrix Anal. Appl. 24 (2002), pp. 368–391. doi: 10.1137/S0895479800375540
   Web of Science ®Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003.
   Google Scholar
• Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986), pp. 856–869. doi: 10.1137/0907058
   Web of Science ®Google Scholar
• H.A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 13 (1992), pp. 631–644. doi: 10.1137/0913035
   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. doi: 10.1016/j.amc.2009.12.032
   Web of Science ®Google Scholar
• J.-F. Yin and Z.-Z. Bai, The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems, J. Comput. Math. 26 (2008), pp. 240–249.
   Web of Science ®Google Scholar
• J.-F. Yin and Q.-Y. Dou, Generalized preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems, J. Comput. Math. 30 (2012), pp. 404–417. doi: 10.4208/jcm.1201-m3209
   Web of Science ®Google Scholar
• D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.
   Google Scholar
• B. Zheng, K. Wang, and Y.-J. Wu, SSOR-like methods for saddle point problems, Int. J. Comput. Math. 86 (2009), pp. 1405–1423. doi: 10.1080/00207160701871835
   Web of Science ®Google Scholar