Variants of the Uzawa method for saddle point problem

In this paper, we first propose three variants of the Uzawa method for solving the saddle point problem, and then we provide convergence results for the three proposed methods. Numerical experiments show that our proposed methods with three parameters perform about twice as fast as the GSOR (Generalized SOR) method with two parameters since the proposed methods have less workload per iteration than the GSOR.