Stability and approximability of the 1 0 element for Stokes equations

In this paper we study the stability and approximability of the 1–0 element (continuous piecewise linear for the velocity and piecewise constant for the pressure on triangles) for Stokes equations. Although this element is unstable for all meshes, it provides optimal approximations for the velocity and the pressure in many cases. We establish a relation between the stabilities of the 1–0 element (bilinear/constant on quadrilaterals) and the 1–0 element. We apply many stability results on the 1–0 element to the analysis of the 1–0 element. We prove that the element has the optimal order of approximations for the velocity and the pressure on a variety of mesh families. As a byproduct, we also obtain a basis of divergence-free piecewise linear functions on a mesh family on squares. Numerical tests are provided to support the theory and to show the efficiency of the newly discovered, truly divergence-free, 1 finite element spaces in computation. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  F. Thomasset.  Finite element methods for Navier-Stokes equations , 1980 .

[2]  Christian Rössl,et al.  Dimension of C1-splines on type-6 tetrahedral partitions , 2004, J. Approx. Theory.

[3]  R. A. Nicolaides,et al.  Stable and Semistable Low Order Finite Elements for Viscous Flows , 1985 .

[4]  Frank Zeilfelder,et al.  Developments in bivariate spline interpolation , 2000 .

[5]  L. R. Scott,et al.  Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials , 1985 .

[6]  E. T. Olsen,et al.  A First-Order Exactly Incompressible Finite Element for Axisymmetric Fluid Flow , 1996 .

[7]  Frank Zeilfelder,et al.  Optimal Quasi-Interpolation by Quadratic C 1-Splines on Type-2 Triangulations , 2005 .

[8]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[9]  Ohannes A. Karakashian,et al.  Piecewise solenoidal vector fields and the Stokes problem , 1990 .

[10]  Max Gunzburger,et al.  On mixed finite element methods for first order elliptic systems , 1981 .

[11]  F. Brezzi.  On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[12]  Shangyou Zhang,et al.  A new family of stable mixed finite elements for the 3D Stokes equations , 2004, Math. Comput..

[13]  Huan-wen Liu,et al.  Bivariate C1 cubic spline space over a nonuniform type-2 triangulation and its subspaces with boundary conditions , 2005 .

[14]  Michael Vogelius,et al.  Conforming finite element methods for incompressible and nearly incompressible continua , 1984 .

[15]  Gerhard Heindl,et al.  Interpolation and Approximation by Piecewise Quadratic C1 — Functions of Two Variables , 1979 .

[16]  Lois Mansfield.  On finite element subspaces over quadrilateral and hexahedral meshes for incompressible viscous flow problems , 1984 .

[17]  Rolf Stenberg,et al.  ERROR BOUNDS FOR THE APPROXIMATION OF THE STOKES PROBLEM USING BILINEAR/CONSTANT ELEMENTS ON IRREGULAR QUADRILATERAL MESHES , 1985 .

[18]  R. A. Nicolaides,et al.  STABILITY OF FINITE ELEMENTS UNDER DIVERGENCE CONSTRAINTS , 1983 .

[19]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[20]  R. Stenberg.  Analysis of mixed finite elements methods for the Stokes problem: a unified approach , 1984 .

[21]  J. Tinsley Oden,et al.  Stability of some mixed finite element methods for Stokesian flows , 1984 .

[22]  R. Stenberg,et al.  Analysis of Some Mixed Finite Element Methods for Plane Elasticity Equations , 1983 .

[23]  Frank Zeilfelder,et al.  Local Lagrange Interpolation with Bivariate Splines of Arbitrary Smoothness , 2005 .

[24]  I. Babuska.  The finite element method with Lagrangian multipliers , 1973 .

[25]  Larry L. Schumaker,et al.  A Trivariate Box Macroelement , 2005 .

[26]  D. Malkus.  Eigenproblems associated with the discrete LBB condition for incompressible finite elements , 1981 .

[27]  Claes Johnson,et al.  Analysis of some mixed finite element methods related to reduced integration , 1982 .

[28]  Douglas N. Arnold,et al.  Quadratic velocity/linear pressure Stokes elements , 1992 .

[29]  Christian Rössl,et al.  Quasi-interpolation by quadratic piecewise polynomials in three variables , 2005, Comput. Aided Geom. Des..

[30]  Ming-Jun Lai,et al.  Scattered data interpolation and approximation using bivariate C1 piecewise cubic polynomials , 1996, Comput. Aided Geom. Des..

[31]  Malcolm A. Sabin,et al.  Piecewise Quadratic Approximations on Triangles , 1977, TOMS.

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

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

[34]  Robert L. Lee,et al.  The cause and cure (!) of the spurious pressures generated by certain fem solutions of the incompressible Navier‐Stokes equations: Part 2 , 1981 .

[35]  Susanne C. Brenner,et al.  A nonconforming multigrid method for the stationary Stokes equations , 1990 .