An Iterative Method with Variable Relaxation Parameters for Saddle-Point Problems

In this paper, we propose an inexact Uzawa method with variable relaxation parameters for iteratively solving linear saddle-point problems. The method involves two variable relaxation parameters, which can be updated easily in each iteration, similar to the evaluation of the two iteration parameters in the conjugate gradient method. This new algorithm has an advantage over most existing Uzawa-type algorithms: it is always convergent without any a priori estimates on the spectrum of the preconditioned Schur complement matrix, which may not be easy to achieve in applications. The rate of the convergence of the inexact Uzawa method is analyzed. Numerical results of the algorithm applied for the Stokes problem and a purely linear system of algebraic equations are presented.

[1]  Xiaojun Chen,et al.  On preconditioned Uzawa methods and SOR methods for saddle-point problems , 1998 .

[2]  Axel Klawonn,et al.  An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term , 1995, SIAM J. Sci. Comput..

[3]  Zhiming Chen,et al.  An Augmented Lagrangian Method for Identifying Discontinuous Parameters in Elliptic Systems , 1999 .

[4]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[5]  Zhiming Chen,et al.  Finite Element Methods with Matching and Nonmatching Meshes for Maxwell Equations with Discontinuous Coefficients , 2000, SIAM J. Numer. Anal..

[6]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[7]  Ragnar Winther,et al.  A Preconditioned Iterative Method for Saddlepoint Problems , 1992, SIAM J. Matrix Anal. Appl..

[8]  O. Axelsson.  NUMERICAL ALGORITHMS FOR INDEFINITE PROBLEMS , 1984 .

[9]  Apostol T. Vassilev,et al.  Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems , 1997 .

[10]  Jun Zou,et al.  Numerical identifications of parameters in parabolic systems , 1998 .

[11]  R. Bank,et al.  A class of iterative methods for solving saddle point problems , 1989 .

[12]  R. Glowinski,et al.  Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics , 1987 .

[13]  W. Queck.  The convergence factor of preconditioned algorithms of the Arrow-Hurwicz type , 1989 .

[14]  P. G. Ciarlet,et al.  Basic error estimates for elliptic problems , 1991 .

[15]  Andrew J. Wathen,et al.  Fast iterative solution of stabilised Stokes systems, part I: using simple diagonal preconditioners , 1993 .

[16]  J. Pasciak,et al.  A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems , 1988 .

[17]  G. Golub,et al.  Inexact and preconditioned Uzawa algorithms for saddle point problems , 1994 .

[18]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[19]  Xiaojun Chen.  Global and Superlinear Convergence of Inexact Uzawa Methods for Saddle Point Problems with Nondiffer , 1998 .

[20]  Jun Zou,et al.  An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems , 2003, Int. J. Comput. Math..