Resumen de Semi-convergence analysis of Uzawa methods for singular saddle point problems

Naimin Zhang, Tzon-Tzer Lu, Yimin Wei

• Recently, Zheng, Bai and Yang studied the parameterized Uzawa method for solving singular saddle point problems (B. Zheng, Z.-Z. Bai, X. Yang, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, Linear Algebra Appl.

  431 (2009) 808�817). In this paper, wediscuss the inexact Uzawa method, which covers the Uzawa method, the preconditioned Uzawa method, and the parameterized Uzawa method to solve the singular saddle point problems. We prove the semi-convergence result under restrictions by verifying two necessary and sufficient conditions, that is, all elementary divisors associated with the eigenvalue 1 of its iterative matrix are linear, and the pseudospectral radius of the iterative matrix is less than 1. Sufficient conditions for the semiconvergence of several Uzawa-type methods are also provided. In addition, numerical examples are given to demonstrate the semi-convergence of Uzawa-type methods.