Computational and Applied Mathematics

, Volume 37, Issue 2, pp 2129–2151 | Cite as

On nonlinear inexact Uzawa algorithms for stabilized saddle point problems



In this paper, the nonlinear inexact Uzawa (NIU) methods for saddle point problems are studied. A further improved convergence result of the NIU algorithm for stabilized saddle point problems is presented, which results in much smaller convergence factor. This result can also be viewed as a generalization of some previous work for classical saddle point problems. Based on this result, we generalize some adaptive versions of the NIU algorithm with variable iteration parameters for classical saddle point problems to solve stabilized saddle point problems. Convergence analyses of these algorithms are presented. It shows that they converge under similar conditions as those in classical cases, which are more practical and without estimates on the extreme eigenvalues of the involved preconditioned systems. Numerical experiments are given to demonstrate the effectiveness of these algorithms over some original NIU algorithms.


Saddle point problem Uzawa algorithm Convergence analysis 

Mathematics Subject Classification

65F10 65F15 65F50 



We would like to express our sincere thanks to the two unknown reviewers for their careful reading of the manuscript. Their useful comments and valuable suggestions greatly improve the quality of the paper.


  1. Bai Z-Z, Golub GH (2007) Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27:1–23MathSciNetCrossRefMATHGoogle Scholar
  2. Bai Z-Z, Golub GH, Pan J-Y (2004) Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98:1–32MathSciNetCrossRefMATHGoogle Scholar
  3. Bai Z-Z, Wang Z-Q (2008) On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428:2900–2932MathSciNetCrossRefMATHGoogle Scholar
  4. Bank R, Welfert B, Yserentant H (1990) A class of iterative methods for solving saddle point problems. Numer. Math. 56:645–666MathSciNetCrossRefMATHGoogle Scholar
  5. Benzi M, Golub GH, Liesen J (2005) Numerical solution of saddle point problems. Acta Numer. 14:1–137MathSciNetCrossRefMATHGoogle Scholar
  6. Boffi D, Brezzi F, Fortin M (2013) Mixed Finite Element Methods and Applications, vol 44. Springer, BerlinMATHGoogle Scholar
  7. Bramble JH, Pasciak JE, Vassilev AT (1997) Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34:1072–1092MathSciNetCrossRefMATHGoogle Scholar
  8. Cao Z-H (2003) Fast Uzawa algorithm for generalized saddle point problems. Appl. Numer. Math. 46:157–171MathSciNetCrossRefMATHGoogle Scholar
  9. Cheng X-L (2000) On the nonlinear inexact Uzawa algorithm for saddle-point problems. SIAM J. Numer. Anal. 37:1930–1934MathSciNetCrossRefMATHGoogle Scholar
  10. Elman HC, Golub GH (1994) Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31:1645–1661MathSciNetCrossRefMATHGoogle Scholar
  11. Elman HC, Ramage A, Silvester DJ (2007) Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow. ACM Tran. Math. Softw. (TOMS) 33:14CrossRefMATHGoogle Scholar
  12. Elman HC, Silvester DJ, Wathen AJ (2002) Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numer. Math. 90:665–688MathSciNetCrossRefMATHGoogle Scholar
  13. Fletcher R, Johnson T (1997) On the stability of null-space methods for KKT systems. SIAM J. Matrix Anal. Appl. 18:938–958MathSciNetCrossRefMATHGoogle Scholar
  14. Golub GH, Van Loan CF (2012) Matrix Computations. JHU Press, BaltimoreMATHGoogle Scholar
  15. Hu Q-Y, Zou J (2001) An iterative method with variable relaxation parameters for saddle-point problem. SIAM J. Matrix Anal. Appl. 23:317–338MathSciNetCrossRefMATHGoogle Scholar
  16. Hu Q-Y, Zou J (2002) Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems. Numer. Math. 93:333–359MathSciNetCrossRefMATHGoogle Scholar
  17. Hu Q-Y, Zou J (2006) Nonlinear inexact Uzawa algorithms for linear and nonlinear saddle-point problems. SIAM J. Optim. 16:798–825MathSciNetCrossRefMATHGoogle Scholar
  18. Jiránek P, Rozlozník M (2008) Maximum attainable accuracy of inexact saddle point solvers. SIAM J. Matrix Anal. Appl. 29:1297–1321MathSciNetCrossRefMATHGoogle Scholar
  19. Lin Y-Q (2009) Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems. Int. J. Comput. Math. 86(4):598–605MathSciNetCrossRefMATHGoogle Scholar
  20. Lin Y-Q, Cao Y-H (2006) A new nonlinear Uzawa algorithm for generalized saddle point problems. Appl. Math. Comput. 175:1432–1454MathSciNetMATHGoogle Scholar
  21. Lin Y-Q, Wei Y-M (2007) A convergence analysis of the nonlinear Uzawa algorithm for saddle point problems. Appl. Math. Lett. 20:1094–1098MathSciNetCrossRefMATHGoogle Scholar
  22. Liu C, Zheng X, Sung C-H (1998) Preconditioned multigrid methods for unsteady incompressible flows. J. Comput. Phys. 139:35–57CrossRefMATHGoogle Scholar
  23. Lu J-F, Zhang Z-Y (2010) A modified nonlinear inexact Uzawa algorithm with a variable relaxation parameter for the stabilized saddle point problem. SIAM J. Matrix Anal. Appl. 31:1934–1957MathSciNetCrossRefMATHGoogle Scholar
  24. Notay Y (2014) A new analysis of block preconditioners for saddle point problems. SIAM J. Matrix Anal. Appl. 35:143–173MathSciNetCrossRefMATHGoogle Scholar
  25. Rozlnoník M, Simoncini V (2002) Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24:368–391MathSciNetCrossRefMATHGoogle Scholar
  26. Saad Y (2003) Iterative Methods for Sparse Linear Systems. SIAM, PhiladelphiaCrossRefMATHGoogle Scholar
  27. Vuik C, Segal G, Boerstoel GP (2000) The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces. Int. J. Numer. Meth. Fluids 33:1027–1040CrossRefMATHGoogle Scholar
  28. Zulehner W (2002) Analysis of iterative methods for saddle point problems: a unified approach. Math. Comput. 71:479–505MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2017

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsLanzhou UniversityLanzhouPeople’s Republic of China

Personalised recommendations