A New Uzawa-exact Type Algorithm for Nonsymmetric Saddle Point Problems

Saddle point problems have been attracting people's attention in recent years. To solve large and sparse saddle point problems, Uzawa type algorithms were proposed. The main contribution of this paper is to present a new Uzawa-exact type algorithm from the aspect of optimization method to solve nonsymmetric saddle point problems, which often arise from linear variational inequalities and finite element discretization of Navier-Stokes equations. In the paper, convergence of the new algorithm is analysed and numerical experiments are presented.