On the restrictively preconditioned conjugate gradient method for solving saddle point problems

References

• O. Axelsson and G. Lindskog, On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math. 48 (1986), pp. 499–523. doi: 10.1007/BF01389448
   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 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
• J.H. Bramble and J.E. Pasciak, A preconditioning technique for indefinite systems resulting from mixed approximations of ellipstic problems, Math. Comput. 50 (1988), pp. 1–17. doi: 10.1090/S0025-5718-1988-0917816-8
   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
• S.-C.T. Choi, C.C. Paige, and M.A. Saunders, MINRES-QLP: A Krylov subspace method for indefinite or singular symmetric systems, SIAM J. Sci. Comput. 33 (2011), pp. 1810–1836. doi: 10.1137/100787921
   Web of Science ®Google Scholar
• S.-C.T. Choi and M.A. Saunders, ALGORITHM 937: MINRES-QLP for singular symmetric and Hermitian linear equations and least-squares problems, ACM Trans. Math. Softw. 40 (2) (2014), pp. 1–12, Article 16. doi: 10.1145/2527267
   Web of Science ®Google Scholar
• H.C. Elman, D.J. Silvester, and A.J. Wathen, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Numerical Mathematics and Scientific Computation.Oxford University Press, Oxford, 2005.
   Google Scholar
• H.C. Elman, A. Ramage, and D.J. Silvester, Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow, ACM Trans. Math. Softw. 33 (2007), pp. 251–268. doi: 10.1145/1236463.1236469
   Web of Science ®Google Scholar
• G.H. Golub and C.F. Van Loan, Matrix Computations, 4th ed., The Johns Hopkins University Press, Baltimore, MD, 2012.
   Google Scholar
• M.R. Hestenes and E. Stiefel, Methods of conjugate gradient for solving linear systems, J. Res. Nat. Bur. Stand. 49 (1952), pp. 409–436. doi: 10.6028/jres.049.044
   Google Scholar
• R.A. Horn and C.R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1985.
   Google Scholar
• J.A. Meijerink and H.A. Van der vorst, An iterative solution method for linear equation systems of which the coefficient matrix is symmetric M-matrix, Math. Comput. 31 (1977), pp. 148–162.
   Web of Science ®Google Scholar
• C.C. Paige and M.A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975), pp. 617–629. doi: 10.1137/0712047
   Web of Science ®Google Scholar
• X.-F. Peng, W. Li, and S.H. Xiang, New preconditioners based on symmetric-triangular decomposition for saddle point problems, Computing 93 (2011), pp. 27–46. doi: 10.1007/s00607-011-0150-3
   Web of Science ®Google Scholar
• J. Schöberl and W. Zulehner, Symmetric indefinite preconditioners for saddle point problems with applications to pde-constrained optimization problems, SIAM J. Matrix Anal. Appl. 29 (2007), pp. 752–773. doi: 10.1137/060660977
   Web of Science ®Google Scholar
• M. Stoll and A. Wathen, Combination preconditioning and the Bramble-Pasciak+ preconditioner, SIAM J. Matrix Anal. Appl. 30 (2008), pp. 582–608. doi: 10.1137/070688961
   Web of Science ®Google Scholar
• X. Wu, G.H. Golub, J.A. Cuminato, and J.Y. Yuan, Symmetric-triangular decomposition and its applications – Part Π: Preconditioners for indefinite systems, BIT Numer. Math. 48 (2008), pp. 139–162. doi: 10.1007/s10543-008-0160-5
   Web of Science ®Google Scholar
• W. Zulehner, Analysis of iterative methods for saddle point problems: A unified approach, Math. Comput. 71 (2002), pp. 479–505. doi: 10.1090/S0025-5718-01-01324-2
   Web of Science ®Google Scholar