A new family of stable mixed finite elements for the 3D Stokes equations

Zhang, Shangyou

doi:10.1090/S0025-5718-04-01711-9

A new family of stable mixed finite elements for the 3D Stokes equations
HTML articles powered by AMS MathViewer

by Shangyou Zhang PDF

Math. Comp. 74 (2005), 543-554 Request permission

Abstract:

A natural mixed-element approach for the Stokes equations in the velocity-pressure formulation would approximate the velocity by continuous piecewise-polynomials and would approximate the pressure by discontinuous piecewise-polynomials of one degree lower. However, many such elements are unstable in 2D and 3D. This paper is devoted to proving that the mixed finite elements of this $\mathbf {P}_k$-$P_{k-1}$ type when $k \ge 3$ satisfy the stability condition—the Babuška-Brezzi inequality on macro-tetrahedra meshes where each big tetrahedron is subdivided into four subtetrahedra. This type of mesh simplifies the implementation since it has no restrictions on the initial mesh. The new element also suits the multigrid method.

References

D. N. Arnold, F. Brezzi, and M. Fortin, A stable finite element for the Stokes equations, Calcolo 21 (1984), no. 4, 337–344 (1985). MR 799997, DOI 10.1007/BF02576171
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
J. Qin, On the Convergence of Some Low Order Mixed Finite Elements for Incompressible Fluids, Ph. Dissertation, Department of Mathematics, Pennsylvania State University, 1994.
J. Qin and S. Zhang, Stability and approximability of the $\mathcal {P}_{1}$-$\mathcal {P}_{0}$ element for Stokes equations, preprint.
J. Qin and S. Zhang, A general convergence theory on preconditioned linear iterations for saddle point problems, unpublished manuscript.
L. R. Scott and M. Vogelius, Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 111–143 (English, with French summary). MR 813691, DOI 10.1051/m2an/1985190101111
L. Ridgway Scott and Shangyou Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), no. 190, 483–493. MR 1011446, DOI 10.1090/S0025-5718-1990-1011446-7
L. R. Scott and S. Zhang, Multilevel iterated penalty method for mixed elements, The Proceedings for the Ninth International Conference on Domain Decomposition Methods, Bergen, 1998, pp. 133-139.
Rolf Stenberg, Analysis of mixed finite elements methods for the Stokes problem: a unified approach, Math. Comp. 42 (1984), no. 165, 9–23. MR 725982, DOI 10.1090/S0025-5718-1984-0725982-9
Rolf Stenberg, On some three-dimensional finite elements for incompressible media, Comput. Methods Appl. Mech. Engrg. 63 (1987), no. 3, 261–269. MR 911612, DOI 10.1016/0045-7825(87)90072-7
S. Zhang, Multi-level Iterative Techniques, Ph. Dissertation, Department of Mathematics, Pennsylvania State University, 1988.
Shangyou Zhang, Successive subdivisions of tetrahedra and multigrid methods on tetrahedral meshes, Houston J. Math. 21 (1995), no. 3, 541–556. MR 1352605
Shangyou Zhang, An optimal order multigrid method for biharmonic, $C^1$ finite element equations, Numer. Math. 56 (1989), no. 6, 613–624. MR 1024015, DOI 10.1007/BF01396347
Shangyou Zhang, Optimal-order nonnested multigrid methods for solving finite element equations. I. On quasi-uniform meshes, Math. Comp. 55 (1990), no. 191, 23–36. MR 1023054, DOI 10.1090/S0025-5718-1990-1023054-2