Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems

Abstract

In this paper we discuss the convergence behaviour of the nonlinear Uzawa algorithm for solving saddle point problems presented in a recent paper of Cao [Z.H. Cao, Fast Uzawa algorithm for generalized saddle point problems, Appl. Numer. Math. 46 (2003), pp. 157–171]. For a general case, the results on the convergence of the algorithm are given.

Keywords:

• saddle point problem
• nonlinear Uzawa algorithm
• convergence rate

AMS Subject Classification :

• 65F10
• 65F15

Acknowledgements

The author would like to thank the anonymous referees for their helpful suggestions, which greatly improved the paper. This work is supported by Scientific Research Startup Foundation of Hunan University of Science and Engineering.