On parameterized matrix splitting preconditioner for the saddle point problems

References

• K. Arrow, L. Hurwicz, and H. Uzawa, Studies in Nonlinear Programming, Stanford University Press, Stanford, CA, 1958.
   Google Scholar
• O. Axelsson, Preconditioning of indefinite problems by regularization, SIAM J. Numer. Anal. 16 (1979), pp. 58–69. doi: 10.1137/0716005
   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(1) (2007), pp. 1–23. doi: 10.1093/imanum/drl017
   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
• 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(3) (2003), pp. 603–626. doi: 10.1137/S0895479801395458
   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(1) (2004), pp. 1–32. doi: 10.1007/s00211-004-0521-1
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, L.-Z. Lu, and J.-F. Yin, Block triangular and skew-Hermitian splitting methods for positive-definite linear systems, SIAM J. Sci. Comput. 26 (2004), pp. 844–863. doi: 10.1137/S1064827503428114
   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, 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(2) (2006), pp. 583–603. doi: 10.1137/050623644
   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, 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–299. doi: 10.1090/S0025-5718-06-01892-8
   Web of Science ®Google Scholar
• Z.-Z. Bai, M.K. Ng, and Z.-Q. Wang, Constraint preconditioners for symmetric indefinite matrices, SIAM J. Matrix Anal. Appl. 31 (2009), pp. 410–433. doi: 10.1137/080720243
   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. doi: 10.1137/S0895479802417106
   Web of Science ®Google Scholar
• M. Benzi and X.P. Guo, A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations, Appl. Numer. Math. 61 (2011), pp. 66–76. doi: 10.1016/j.apnum.2010.08.005
   Web of Science ®Google Scholar
• M. Benzi and V. Simoncini, On the eigenvalues of a class of saddle point matrices, Numer. Math. 103 (2006), pp. 173–196. doi: 10.1007/s00211-006-0679-9
   Web of Science ®Google Scholar
• M. Benzi and A.J. Wathen, Some preconditioning techniques for saddle point problems, in Model Order Reduction: Theory, Research Aspects and Applications, W. Schilders, H.A. Van der Vorst, and J. Rommes, eds., Mathematics in Industry, Springer-Verlag, New York, 2008, pp. 195–211.
   Google Scholar
• Z.-H. Cao, Positive stable block triangular preconditioners for symmetric saddle point problems, Appl. Numer. Math. 57 (2007), pp. 899–910. doi: 10.1016/j.apnum.2006.08.001
   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. doi: 10.1016/j.camwa.2016.02.027
   Web of Science ®Google Scholar
• Y. Cao, M.-Q. Jiang, and Y.-L. Zheng, A splitting preconditioner for saddle point problems, Numer. Linear Algebra Appl. 18 (2011), pp. 875–895. doi: 10.1002/nla.772
   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. doi: 10.1016/j.cam.2014.05.017
   Web of Science ®Google Scholar
• Y. Cao, H.-R. Tao, and M.-Q. Jiang, Generalized shift splitting preconditioners for saddle point problems (in Chinese), Math. Numer. Sinica 36 (2014), pp. 16–26.
   Google Scholar
• Y. Cao, S. Li, and L.-Q. Yao, A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems, Appl. Math. Lett. 49 (2015), pp. 20–27. doi: 10.1016/j.aml.2015.04.001
   Web of Science ®Google Scholar
• C.-R. Chen and C.-F. Ma, A generalized shift-splitting preconditioner for saddle point problems, Appl. Math. Lett. 43 (2015), pp. 49–55. doi: 10.1016/j.aml.2014.12.001
   Web of Science ®Google Scholar
• M.-T. Darvishi and P. Hessari, A modified symmetric successive overrelaxation method for augmented systems, Comput. Math. Appl. 61(10) (2011), pp. 3128–3135. doi: 10.1016/j.camwa.2011.03.103
   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. doi: 10.1137/0731085
   Web of Science ®Google Scholar
• H.C. Elman, D.J. Silvester, and A.J. Wathen, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer. Math. 90 (2002), pp. 665–688. doi: 10.1007/s002110100300
   Web of Science ®Google Scholar
• G.H. Golub, X. Wu, and J.-Y. Yuan, SOR-like methods for augmented systems, BIT Numer. Math.41(1) (2001), pp. 71–85. doi: 10.1023/A:1021965717530
   Web of Science ®Google Scholar
• N.I.M. Gould, M.E. Hribar, and J. Nocedal, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J. Sci. Comput. 23 (2001), pp. 1376–1395. doi: 10.1137/S1064827598345667
   Web of Science ®Google Scholar
• Q.-Y. Hu and J. Zou, Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems, Numer. Math. 93 (2002), pp. 333–359. doi: 10.1007/s002110100386
   Web of Science ®Google Scholar
• Z.-H. Huang and T.-Z. Huang, Sepectral properties of the preconditioned AHSS iteration method for generalized saddle point problems, Comput. Appl. Math. 29 (2010), pp. 269–295.
   Google Scholar
• T.-Z. Huang, S.-L. Wu, and C.-X. Li, The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems, J. Comput. Appl. Math. 229 (2009), pp. 37–46. doi: 10.1016/j.cam.2008.10.012
   Web of Science ®Google Scholar
• C. Keller, N.I.M. Gould, and A.J. Wathen, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl. 21 (2000), pp. 1300–1317. doi: 10.1137/S0895479899351805
   Web of Science ®Google Scholar
• J. Lu and Z. Zhang, A modified nonlinear inexact Uzawa algorithm with a variable relaxation parameter for the stabilized saddle point problem, SIAM J. Matrix Anal. Appl. 31 (2010), pp. 1934–1957. doi: 10.1137/090756235
   Web of Science ®Google Scholar
• M.F. Murphy, G.H. Golub, and A.J. Wathen, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput. 21 (2000), pp. 1969–1972. doi: 10.1137/S1064827599355153
   Web of Science ®Google Scholar
• Z.-R. Ren, Y. Cao, and Q. Niu, Spectral analysis of the generalized shift-splitting preconditioned saddle point problem, J. Comput. Appl. Math. 311 (2017), pp. 539–550. doi: 10.1016/j.cam.2016.08.031
   Web of Science ®Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
   Google Scholar
• Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), pp. 856–869. doi: 10.1137/0907058
   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(11) (2007), pp. 1653–1662. doi: 10.1080/00207160601117313
   Web of Science ®Google Scholar
• Q.-Q. Shen and Q. Shi, Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems, Comput. Math. Appl. 72 (2016), pp. 632–641. doi: 10.1016/j.camwa.2016.05.022
   Web of Science ®Google Scholar
• E.D. Sturler and J. Liesen, Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems, SIAM J. Sci. Comput. 26 (2005), pp. 1598–1619. doi: 10.1137/S1064827502411006
   Web of Science ®Google Scholar
• R.S. Varga, Matrix Iterative Analysis, 2nd revised and expanded, Series in Computational Mathematics, Vol. 27, Springer-Verlag, Berlin, 2000.
   Google Scholar
• S.-L. Wu and C.-X. Li, A note on parameterized block triangular preconditioners for generalized saddle point problems, Appl. Math. Comput. 219 (2013), pp. 7907–7916.
   Web of Science ®Google Scholar
• S.-L. Wu, T.-Z. Huang, and X.-L. Zhao, A modified SSOR iterative method for augmented systems, J. Comput. Appl. Math. 228 (2009), pp. 424–433. doi: 10.1016/j.cam.2008.10.006
   Web of Science ®Google Scholar
• Q.-Q. Zheng and L.-Z. Lu, Extended shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math. 313 (2017), pp. 70–81. doi: 10.1016/j.cam.2016.09.008
   Web of Science ®Google Scholar
• Q.-Q. Zheng and C.-F. Ma, A class of accelerated Uzawa algorithms for saddle point problems, Appl. Math. Comput. 247 (2014), pp. 244–254.
   Web of Science ®Google Scholar
• Q.-Q. Zheng and C.-F. Ma, A new SOR-Like method for the saddle point problems, Appl. Math. Comput. 233 (2014), pp. 421–429.
   Web of Science ®Google Scholar
• Q.-Q. Zheng and C.-F. Ma, Fast parameterized inexact Uzawa method for complex symmetric linear systems, Appl. Math. Comput. 256 (2015), pp. 11–19.
   Web of Science ®Google Scholar
• B. Zheng, Z.-Z. Bai, and X. Yang, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, Linear Algebra Appl. 431 (2009), pp. 808–817. doi: 10.1016/j.laa.2009.03.033
   Web of Science ®Google Scholar
• B. Zheng, K. Wang, and Y.-J. Wu, SSOR-like methods for saddle point problems, Int. J. Comput. Math. 86(8) (2009), pp. 1405–1423. doi: 10.1080/00207160701871835
   Web of Science ®Google Scholar
• Y.-Y. Zhou and G.-F. Zhang, A generalization of parameterized inexact Uzawa method for generalized saddle point problems, Appl. Math. Comput. 215 (2009), pp. 599–607.
   Web of Science ®Google Scholar
• M.-Z. Zhu, G.-F. Zhang, Z. Zheng, and Z.-Z. Liang, On HSS-based sequential two-stage method for non-Hermitian saddle point problems, Appl. Math. Comput. 242 (2014), pp. 907–916.
   Web of Science ®Google Scholar