220
Views
1
CrossRef citations to date
0
Altmetric
Original Article

The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems

, , &
Pages 797-820 | Received 16 Mar 2017, Accepted 26 Jan 2018, Published online: 06 Jul 2018

References

  • Z.-Z. Bai, Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comput. 75 (2006), pp. 791–815. doi: 10.1090/S0025-5718-05-01801-6
  • Z.-Z. Bai and M. Benzi, Regularized HSS iteration methods for saddle-point linear systems, BIT Numer. Math. 57 (2017), pp. 287–311. doi: 10.1007/s10543-016-0636-7
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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.
  • 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 (2005), pp. 844–863. doi: 10.1137/S1064827503428114
  • M. Benzi, S. Deparis, G. Grandperrin, and A. Quarteroni, Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics, Comput. Methods Appl. Mech. Engrg. 300 (2016), pp. 129–145. doi: 10.1016/j.cma.2015.11.016
  • A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, PA, 1994.
  • Y.-H. Bi, N.-M. Zhang, and L.-J. Zhou, On the optimal parameters of GMSSOR method for saddle point problems, Appl. Math. Lett. 55 (2016), pp. 54–62. doi: 10.1016/j.aml.2015.11.007
  • 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
  • F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York and London, 1991.
  • 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
  • Y. Cao and S.-C. Yi, A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems, Appl. Math. Comput. 275 (2016), pp. 41–49.
  • 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
  • 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
  • Y. Cao, A. Wang, and Y.-J. Chen, A modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems, East Asian J. Appl. Math. 7 (2017), pp. 192–210. doi: 10.4208/eajam.190716.311216a
  • 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
  • C.-R. Chen and C.-F. Ma, A generalized shift-splitting preconditioner for singular saddle point problems, Appl. Math. Comput. 269 (2015), pp. 947–955.
  • F. Chen, On choices of iteration parameter in HSS method, Appl. Math. Comput. 271 (2015), pp. 832–837.
  • L.-F. Dai, M.-L. Liang, and H.-T. Fan, A new generalized parameterized inexact Uzawa method for solving saddle point problems, Appl. Math. Comput. 265 (2015), pp. 414–430.
  • Q.-Y. Dou, J.-F. Yin, and Z.-Y. Liao, A fast shift-splitting iteration method for nonsymmetric saddle point problems, East Asian J. Appl. Math. 7 (2017), pp. 172–191. doi: 10.4208/eajam.170616.311216a
  • 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
  • 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
  • G.H. Golub, X. Wu, and J.-Y. Yuan, SOR-like methods for augmented systems, BIT Numer. Math. 41 (2001), pp. 71–85. doi: 10.1023/A:1021965717530
  • P. Guo, C.-X. Li, and S.-L. Wu, A modified SOR-like method for the augmented systems, J. Comput. Appl. Math. 274 (2015), pp. 58–69. doi: 10.1016/j.cam.2014.07.002
  • Q. Hu and J. Zou, An iterative method with variable relaxation parameters for saddle-point problems, SIAM J. Matrix Anal. Appl. 23 (2001), pp. 317–338. doi: 10.1137/S0895479899364064
  • Q. 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
  • Q. Hu and J. Zou, A nonoverlapping domain decomposition method for Maxwell's equations in three dimensions, SIAM J. Numer. Anal. 41 (2003), pp. 1682–1708. doi: 10.1137/S0036142901396909
  • Q. Hu and J. Zou, Substructuring preconditioners for saddle-point problems arising from Maxwell's equations in three dimensions, Math. Comput. 73 (2004), pp. 35–61. doi: 10.1090/S0025-5718-03-01541-2
  • Q. Hu and J. Zou, Nonlinear inexact Uzawa algorithms for linear and nonlinear saddle-point problems, SIAM J. Optim. 16 (2006), pp. 798–825. doi: 10.1137/S1052623403428683
  • Y.-M. Huang, A practical formula for computing optimal parameters in the HSS iteration methods, J. Comput. Appl. Math. 255 (2014), pp. 142–149. doi: 10.1016/j.cam.2013.01.023
  • Z.-H. Huang and H. Su, A modified shift-splitting method for nonsymmetric saddle point problems, J. Comput. Appl. Math. 317 (2017), pp. 535–546. doi: 10.1016/j.cam.2016.11.032
  • Z.-G. Huang, L.-G. Wang, Z. Xu, and J.-J. Cui, The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems, Appl. Math. Comput. 299 (2017), pp. 95–118.
  • J. Li and N.-M. Zhang, A triple-parameter modified SSOR method for solving singular saddle point problems, BIT Numer. Math. 56 (2016), pp. 501–521. doi: 10.1007/s10543-016-0610-4
  • C.-F. Ma and Q.-Q. Zheng, The corrected Uzawa method for solving saddle point problems, Numer. Linear Algebra Appl. 22 (2015), pp. 717–730. doi: 10.1002/nla.1983
  • G.-Y. Meng, A practical asymptotical optimal SOR method, Appl. Math. Comput. 242 (2014), pp. 707–715.
  • P.N. Njeru and X.-P. Guo, Accelerated SOR-like method for augmented linear systems, BIT Numer. Math. 56 (2016), pp. 557–571. doi: 10.1007/s10543-015-0571-z
  • 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
  • Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2003.
  • D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.
  • N.-M. Zhang, T.-T. Lu, and Y.-M. Wei, Semi-convergence analysis of Uzawa methods for singular saddle point problems, J. Comput. Appl. Math. 255 (2014), pp. 334–345. doi: 10.1016/j.cam.2013.05.015
  • 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
  • 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
  • S.-W. Zhou, A.-L. Yang, Y. Dou, and Y.-J. Wu, The modified shift-splitting preconditioners for nonsymmetric saddle-point problems, Appl. Math. Lett. 59 (2016), pp. 109–114. doi: 10.1016/j.aml.2016.03.011

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.