Multigrid inH(div) andH(curl )

Summary. We consider the solution of systems of linear algebraic equations which arise from the finite element discretization of variational problems posed in the Hilbert spacesH(div) andH(curl) in three dimensions. We show that if appropriate finite element spaces and appropriate additive or multiplicative Schwarz smoothers are used, then the multigrid V-cycle is an efficient solver and preconditioner for the discrete operator. All results are uniform with respect to the mesh size, the number of mesh levels, and weights on the two terms in the inner products.

[1]  A. Bossavit,et al.  A new viewpoint on mixed elements , 1992 .

[2]  O. Widlund,et al.  Schwarz Methods of Neumann-Neumann Type for Three-Dimensional Elliptic Finite Element Problems , 1993 .

[3]  Ralf Hiptmair,et al.  Overlapping Schwarz Methods for Vector Valued Elliptic Problems in Three Dimensions , 1997 .

[4]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[5]  W. Hackbusch,et al.  A New Convergence Proof for the Multigrid Method Including the V-Cycle , 1983 .

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

[7]  V. Girault,et al.  Incompressible finite element methods for Navier-Stokes equations with nonstandard boundary conditions in ³ , 1988 .

[8]  Ralf Hiptmair,et al.  Canonical construction of finite elements , 1999, Math. Comput..

[9]  Charles I. Goldstein,et al.  Multilevel Iteration for Mixed Finite Element Systems with Penalty , 1993, SIAM J. Sci. Comput..

[10]  V. Girault,et al.  Incompressible Finite Element Methods for Navier-Stokes Equations with Nonstandard Boundary Conditions in R 3 , 1988 .

[11]  J. Nédélec.  Mixed finite elements in ℝ3 , 1980 .

[12]  Douglas N. Arnold,et al.  Preconditioning in Hdiv and applications , 1997, Math. Comput..

[13]  R. Hiptmair,et al.  MULTIGRID METHOD FORH(DIV) IN THREE DIMENSIONS , 1997 .

[14]  R. Hiptmair.  Multigrid Method for Maxwell's Equations , 1998 .

[15]  P. Vassilevski,et al.  Multilevel iterative methods for mixed finite element discretizations of elliptic problems , 1992 .