On the minimum convergence factor of a class of GSOR-like methods for augmented systems (original) (raw)

References

  1. Wright, S.: Stability of augmented system factorizations in interior-point methods. SIAM J. Matrix Anal. Appl. 18, 191–222 (1997)
    Article MathSciNet MATH Google Scholar
  2. Elman, H., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645–1661 (1994)
    Article MathSciNet Google Scholar
  3. Elman, H., Silvester, D.: Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM J. Sci. Comput. 17, 33–46 (1996)
    Article MathSciNet Google Scholar
  4. Fischer, B., Ramage, A., Silvester, D.J., Wathen, A.J.: Minimum residual methods for augmented systems. BIT 38, 527–543 (1998)
    Article MathSciNet MATH Google Scholar
  5. Arioli, M., Duff, I.S., de Rijk, P.P.M.: On the augmented system approach to sparse least-squares problems. Numer. Math. 55, 667–684 (1989)
    Article MathSciNet Google Scholar
  6. Yuan, J.Y., Iusem, A.N.: Preconditioned conjugate gradient method for generalized least squares problems. J. Comput. Appl. Math. 71, 287–297 (1996)
    Article MathSciNet MATH Google Scholar
  7. Santos, C.H., Silva, B.P.B., Yuan, J.Y.: Block SOR methods for rank-deficient least-squares problems. J. Comput. Appl. Math. 100, 1–9 (1998)
    Article MathSciNet Google Scholar
  8. Björck, A. In: Censor, Y., Reich, S. (eds.): Proceedings of Recent Developments in Optimization Theory and Nonlinear Analysis. Jerusalem (1995). Contemp. Math. 204, Amer. Math. Soc. Providence. RI, pp. 51–60 (1997)
  9. Hu, Q., Zou, J.: An iterative method with variable relaxation parameters for saddle-point problems. SIAM J. Matrix Anal. Appl. 23, 317–338 (2001)
    Article MathSciNet MATH Google Scholar
  10. Golub, G.H., Wu, X., Yuan, J.Y.: SOR-like methods for augmented systems. BIT 41, 71–85 (2001)
    Article MathSciNet MATH Google Scholar
  11. Li, C.J., Li, Z., Evans, D.J., Zhang, T.: A note on an SOR-like method for augmented systems. IMA J. Numer. Anal. 23, 581–592 (2003)
    Article MathSciNet MATH Google Scholar
  12. Li, C.J., Li, Z., Nie, Y.Y., Evans, D.J.: Generalized AOR method for the augmented systems. Int. J. Comput. Math. 81, 495–504 (2004)
    Article MathSciNet Google Scholar
  13. Li, C.J., Li, Z., Shao, X.H., Nie, Y.Y., Evans, D.J.: Optimum parameter for the SOR-like method for augmented systems. Int. J. Comput. Math. 81, 749–76 (2004)
    Article MathSciNet MATH Google Scholar
  14. Bai, Z.Z., Parlett, B.N., Wang, Z.Q.: On generalized successive over-relaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)
    Article MathSciNet MATH Google Scholar
  15. Li, Z., Li, C.J., Evans, D.J., Zhang, T.: Two parameter GSOR method for the augmented systems. Int. J. Comput. Math. 82, 1033–1042 (2005)
    Article MathSciNet Google Scholar
  16. Shao, X.H., Li, Z., Li, C.J.: Modified SOR-like method for the augmented systems. Int. J. Comput. Math. 84, 1653–1662 (2007)
    Article MathSciNet MATH Google Scholar
  17. Li, J.C., Kong, X.: Optimal parameters of GSOR-like methods for solving the augmented linear systems. Appl. Math. Comput. 204, 150–161 (2008)
    Article MathSciNet MATH Google Scholar
  18. Zhang, J.J., Shang, J.J.: A class of Uzawa-SOR methods for saddle point problems. Appl. Math. Comput. 216, 2163–2168 (2010)
    Article MathSciNet MATH Google Scholar
  19. Martins, M.M., Yousif, W., Santos, J.L.: A variant of the AOR method for augmented systems. Math. Comput. 81, 399–417 (2012)
    Article MathSciNet MATH Google Scholar
  20. Li, J.L., Huang, T.Z.: Semi-convergence analysis of the inexact Uzawa method for singular saddle point problems. Rev. Un. Mat. Argent. 53, 61–70 (2012)
    Google Scholar
  21. Darvishi, M.T., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183, 409–415 (2006)
    Article MathSciNet Google Scholar
  22. Zhang, G.F., Lu, Q.H.: On generalized symmetric SOR method for augmented systems. J. Comput. Appl. Math. 219, 51–58 (2008)
    Article MathSciNet MATH Google Scholar
  23. Wu, S.L., Huang, T.Z., Zhao, X.L.: A modified SSOR iterative method for augmented systems. J. Comput. Appl. Math. 228, 424–433 (2009)
    Article MathSciNet MATH Google Scholar
  24. Wen, C., Huang, T.Z.: Modified SSOR-like method for augmented systems. Math. Model. Anal. 16, 475–487 (2011)
    Article MathSciNet MATH Google Scholar
  25. Darvishi, M.T., Hessari, P.: A modified symmetric successive overrelaxation method for augmented systems. Comput. Math. Appl. 61, 3128–3135 (2011)
    Article MathSciNet MATH Google Scholar
  26. Zhang, L.T., Huang, T.Z., Cheng, S.H., Wang, Y.P.: Convergence of a generalized MSSOR method for augmented systems. J. Comput. Appl. Math. 236, 1841–1850 (2012)
    Article MathSciNet MATH Google Scholar
  27. Bai, Z.Z., Golub, G.H., Pan, J.Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)
    Article MathSciNet MATH Google Scholar
  28. Young, D.M.: Iterative Solutions of Large Linear System. Academic Press, New York (1971)
    MATH Google Scholar

Download references