On Schwarz-type Smoothers for Saddle Point Problems

Summary.In this paper we consider additive Schwarz-type iteration methods for saddle point problems as smoothers in a multigrid method. Each iteration step of the additive Schwarz method requires the solutions of several small local saddle point problems. This method can be viewed as an additive version of a (multiplicative) Vanka-type iteration, well-known as a smoother for multigrid methods in computational fluid dynamics. It is shown that, under suitable conditions, the iteration can be interpreted as a symmetric inexact Uzawa method. In the case of symmetric saddle point problems the smoothing property, an important part in a multigrid convergence proof, is analyzed for symmetric inexact Uzawa methods including the special case of the additive Schwarz-type iterations. As an example the theory is applied to the Crouzeix-Raviart mixed finite element for the Stokes equations and some numerical experiments are presented.

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

[2]  P. Raviart,et al.  Conforming and nonconforming finite element methods for solving the stationary Stokes equations I , 1973 .

[3]  Susanne C. Brenner,et al.  Multigrid methods for parameter dependent problems , 1996 .

[4]  D. Braess,et al.  An efficient smoother for the Stokes problem , 1997 .

[5]  S. C. Brenner,et al.  A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticity , 1993 .

[6]  J. Molenaar,et al.  A two-grid analysis of the combination of mixed finite elements and Vanka-type relaxation , 1991 .

[7]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[8]  Walter Zulehner,et al.  A Class of Smoothers for Saddle Point Problems , 2000, Computing.

[9]  S. Vanka.  Block-implicit multigrid solution of Navier-Stokes equations in primitive variables , 1986 .

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

[11]  Aa Arnold Reusken.  A new lemma in multigrid convergence theory , 1991 .

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

[13]  W. Hackbusch.  Iterative Solution of Large Sparse Systems of Equations , 1993 .

[14]  A. Wathen,et al.  Fast iterative solution of stabilised Stokes systems part II: using general block preconditioners , 1994 .

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

[16]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[17]  Walter Zulehner,et al.  Analysis of iterative methods for saddle point problems: a unified approach , 2002, Math. Comput..