# A piecewise P2-nonconforming quadrilateral finite element

Imbunm Kim; Zhongxuan Luo; Zhaoliang Meng; Hyun NAM; Chunjae Park; Dongwoo Sheen

- Volume: 47, Issue: 3, page 689-715
- ISSN: 0764-583X

## Access Full Article

top## Abstract

top## How to cite

topKim, Imbunm, et al. "A piecewise P2-nonconforming quadrilateral finite element." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 47.3 (2013): 689-715. <http://eudml.org/doc/273289>.

@article{Kim2013,

abstract = {We introduce a piecewise P2-nonconforming quadrilateral finite element. First, we decompose a convex quadrilateral into the union of four triangles divided by its diagonals. Then the finite element space is defined by the set of all piecewise P2-polynomials that are quadratic in each triangle and continuously differentiable on the quadrilateral. The degrees of freedom (DOFs) are defined by the eight values at the two Gauss points on each of the four edges plus the value at the intersection of the diagonals. Due to the existence of one linear relation among the above DOFs, it turns out the DOFs are eight. Global basis functions are defined in three types: vertex-wise, edge-wise, and element-wise types. The corresponding dimensions are counted for both Dirichlet and Neumann types of elliptic problems. For second-order elliptic problems and the Stokes problem, the local and global interpolation operators are defined. Also error estimates of optimal order are given in both broken energy and L2(Ω) norms. The proposed element is also suitable to solve Stokes equations. The element is applied to approximate each component of velocity fields while the discontinuous P1-nonconforming quadrilateral element is adopted to approximate the pressure. An optimal error estimate in energy norm is derived. Numerical results are shown to confirm the optimality of the presented piecewise P2-nonconforming element on quadrilaterals.},

author = {Kim, Imbunm, Luo, Zhongxuan, Meng, Zhaoliang, NAM, Hyun, Park, Chunjae, Sheen, Dongwoo},

journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},

keywords = {nonconforming finite element; Stokes problem; elliptic problem; quadrilateral; quadrilateral finite element; error analysis; energy norm; numerical examples},

language = {eng},

number = {3},

pages = {689-715},

publisher = {EDP-Sciences},

title = {A piecewise P2-nonconforming quadrilateral finite element},

url = {http://eudml.org/doc/273289},

volume = {47},

year = {2013},

}

TY - JOUR

AU - Kim, Imbunm

AU - Luo, Zhongxuan

AU - Meng, Zhaoliang

AU - NAM, Hyun

AU - Park, Chunjae

AU - Sheen, Dongwoo

TI - A piecewise P2-nonconforming quadrilateral finite element

JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

PY - 2013

PB - EDP-Sciences

VL - 47

IS - 3

SP - 689

EP - 715

AB - We introduce a piecewise P2-nonconforming quadrilateral finite element. First, we decompose a convex quadrilateral into the union of four triangles divided by its diagonals. Then the finite element space is defined by the set of all piecewise P2-polynomials that are quadratic in each triangle and continuously differentiable on the quadrilateral. The degrees of freedom (DOFs) are defined by the eight values at the two Gauss points on each of the four edges plus the value at the intersection of the diagonals. Due to the existence of one linear relation among the above DOFs, it turns out the DOFs are eight. Global basis functions are defined in three types: vertex-wise, edge-wise, and element-wise types. The corresponding dimensions are counted for both Dirichlet and Neumann types of elliptic problems. For second-order elliptic problems and the Stokes problem, the local and global interpolation operators are defined. Also error estimates of optimal order are given in both broken energy and L2(Ω) norms. The proposed element is also suitable to solve Stokes equations. The element is applied to approximate each component of velocity fields while the discontinuous P1-nonconforming quadrilateral element is adopted to approximate the pressure. An optimal error estimate in energy norm is derived. Numerical results are shown to confirm the optimality of the presented piecewise P2-nonconforming element on quadrilaterals.

LA - eng

KW - nonconforming finite element; Stokes problem; elliptic problem; quadrilateral; quadrilateral finite element; error analysis; energy norm; numerical examples

UR - http://eudml.org/doc/273289

ER -

## References

top- [1] R. Altmann and C. Carstensen, p1-nonconforming finite elements on triangulations into triangles and quadrilaterals. SIAM J. Numer. Anal. 50 (2012) 418–438. Zbl1251.65156MR2914269
- [2] D.N. Arnold, F. Brezzi and M. Fortin, A stable finite element for the Stokes equations. Calcolo21 (1984) 337–344. Zbl0593.76039MR799997
- [3] D. N. Arnold and R. Winther, Nonconforming mixed elements for elasticity. Dedicated to Jim Douglas, Jr. on the occasion of his 75th birthday. Math. Models Methods Appl. Sci. 13 (2003) 295–307. Zbl1057.74036MR1977627
- [4] I. Babuška and M. Suri, Locking effect in the finite element approximation of elasticity problem. Numer. Math.62 (1992) 439–463. Zbl0762.65057MR1174468
- [5] I. Babuška and M. Suri, On locking and robustness in the finie element method. SIAM J. Numer. Anal.29 (1992) 1261–1293. Zbl0763.65085MR1182731
- [6] R. Bank and B. Welfert, A comparison between the mini-element and the Petrov-Galerkin formulations for the generalized Stokes problem. Comput. Methods Appl. Mech. Eng.83 (1990) 61–68. Zbl0732.65100MR1078695
- [7] J.H. Bramble and S.R. Hilbert, Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation. SIAM J. Numer. Anal.7 (1970) 113–124. Zbl0201.07803MR263214
- [8] S. Brenner and L. Scott, The Mathematical Theorey of Finite Element Methods. Springer-Verlag, New York (1994). Zbl1135.65042MR1278258
- [9] S.C. Brenner and L.Y. Sung, Linear finite element methods for planar elasticity. Math. Comput.59 (1992) 321–338. Zbl0766.73060
- [10] F. Brezzi, M.-O. Bristeau, L.P. Franca, M. Mallet and G. Rogé, A relationship between stabilized finite element methods and the Galerkin method with bubble functions. Comput. Meth. Appl. Mech. Eng.96 (1992) 117–129. Zbl0756.76044MR1159592
- [11] F. Brezzi, A. Buffa and K. Lipnikov, Mimetic finite differences for elliptic problems. ESAIM-Math. Model. Numer. Anal. 43 (2009) 277–295. Zbl1177.65164MR2512497
- [12] F. Brezzi and J. Douglas, Jr.Stabilized mixed methods for the Stokes problem. Numer. Math.53 (1988) 225–236. Zbl0669.76052MR946377
- [13] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York. Springer Series Comput. Math. 15 (1991). Zbl0788.73002MR1115205
- [14] F. Brezzi, K. Lipnikov and M. Shashkov, Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. (2006) 1872–1896. Zbl1108.65102MR2192322
- [15] A.N. Brooks and T.J.R. Hughes, Streamline upwind Petrov-Galerkin formulations for convective dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng.32 (1982) 199–259. Zbl0497.76041MR679322
- [16] Z. Cai, J. Douglas, Jr., J.E. Santos, D. Sheen and X. Ye, Nonconforming quadrilateral finite elements: A correction. Calcolo37 (2000) 253–254. Zbl1012.65124MR1812789
- [17] Z. Cai, J. Douglas, Jr. and X. Ye, A stable nonconforming quadrilateral finite element method for the stationary Stokes and Navier-Stokes equations. Calcolo36 (1999) 215–232. Zbl0947.76047MR1740354
- [18] C. Carstensen and J. Hu, A unifying theory of a posteriori error control for nonconforming finite element methods. Numer. Math.107 (2007) 473–502. Zbl1127.65083MR2336116
- [19] P.G. Ciarlet, The Finite Element Method for Elliptic Equations. North-Holland, Amsterdam (1978). Zbl0383.65058MR520174
- [20] G.R. Cowper, Gaussian quadrature formulas for triangles. Int. J. Num. Meth. Eng.7 (1973) 405–408. Zbl0265.65013
- [21] M. Crouzeix and P.-A. Raviart. Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO Math. Model. Anal. Numer. R-3 (1973) 33–75. Zbl0302.65087MR343661
- [22] L.B. da Veiga, V. Gyrya, K. Lipnikov and G. Manzini, Mimetic finite difference method for the Stokes problem on polygonal meshes. J. Comp. Phys.228 (2009) 7215–7232. Zbl1172.76032MR2568590
- [23] L.B. da Veiga, K. Lipnikov and G. Manzini, Convergence analysis of the high-order mimetic finite difference method. Numer. Math.113 (2009) 325–356. Zbl1183.65132MR2534128
- [24] L.B. da Veiga and G. Manzini, A higher-order formulation of the mimetic finite difference method. SIAM J. Sci. Comput.31 (2008) 732–760. Zbl1185.65201MR2460797
- [25] J. Douglas, Jr., J.E. Santos, D. Sheen and X. Ye, Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems. ESAIM Math. Model. Numer. Anal.33 (1999) 747–770. Zbl0941.65115MR1726483
- [26] J. Douglas, Jr. and J. Wang. An absolutely stabilized finite element method for the Stokes problem. Math. Comput.52 (1989) 495–508. Zbl0669.76051MR958871
- [27] R.S. Falk, Nonconforming finite element methods for the equations of linear elasticity. Math. Comput.57 (1991) 529–550. Zbl0747.73044MR1094947
- [28] M. Farhloul and M. Fortin, A mixed nonconforming finite element for the elasticity and Stokes problems. Math. Models Methods Appl. Sci.9 (1999) 1179–1199. Zbl1044.74042MR1722052
- [29] M. Fortin, A three-dimensional quadratic nonconforming element. Numer. Math.46 (1985) 269–279. Zbl0577.65008MR787211
- [30] M. Fortin and M. Soulie, A non-conforming piecewise quadratic finite element on the triangle. Int. J. Numer. Meth. Eng.19 (1983) 505–520. Zbl0514.73068MR702056
- [31] L. Franca, S. Frey and T. Hughes, Stabilized finite element methods: I. Application to the advective-diffusive model. Comput. Methods Appl. Mech. Eng.95 (1992) 221–242. Zbl0759.76040MR1155924
- [32] V. Girault and P.-A. Raviart, Finite Element Methods for Navier–Stokes Equations, Theory and Algorithms. Springer-Verlag, Berlin (1986). Zbl0585.65077MR851383
- [33] V. Gyrya and K. Lipnikov, High-order mimetic finite difference method for diffusion problems on polygonal meshes. J. Comput. Phys.227 (2008) 8841–8854. Zbl1152.65101MR2459538
- [34] H. Han, Nonconforming elements in the mixed finite element method. J. Comput. Math.2 (1984) 223–233. Zbl0573.65083MR815417
- [35] P. Hood and C. Taylor, A numerical solution for the Navier-Stokes equations using the finite element technique. Computers Fluids1 (1973) 73–100. Zbl0328.76020MR339677
- [36] T.J.R. Hughes and A.N. Brooks, A multidimensional upwind scheme with no crosswind diffusion, in Finite Element Methods for Convection Dominated Flows, edited by T.J.R. Hughes. ASME, New York (1979) 19–35. Zbl0423.76067MR571681
- [37] B.M. Irons and A. Razzaque, Experience with the patch test for convergence of finite elements, in The Mathematics of Foundation of the Finite Element Methods with Applications to Partial Differential Equations, edited by A.K. Aziz. Academic Press, New York (1972) 557–587. Zbl0279.65087MR423839
- [38] P. Klouček, B. Li and M. Luskin, Analysis of a class of nonconforming finite elements for crystalline microstructures. Math. Comput.65 (1996) 1111–1135. Zbl0903.65081MR1344616
- [39] M. Köster, A. Quazzi, F. Schieweck, S. Turek and P. Zajac, New robust nonconforming finite elements of higher order. Appl. Numer. Math.62 (2012) 166–184. Zbl1238.65112MR2878019
- [40] C.-O. Lee, J. Lee and D. Sheen, A locking-free nonconforming finite element method for planar elasticity. Adv. Comput. Math.19 (2003) 277–291. Zbl1064.74165MR1973469
- [41] H. Lee and D. Sheen, A new quadratic nonconforming finite element on rectangles. Numer. Methods Partial Differ. Equ.22 (2006) 954–970. Zbl1097.74059MR2230281
- [42] P. Lesaint, On the convergence of Wilson’s nonconforming element for solving the elastic problem. Comput. Methods Appl. Mech. Eng.7 (1976) 1–76. Zbl0345.65058MR455479
- [43] B. Li and M. Luskin, Nonconforming finite element approximation of crystalline microstructure. Math. Comput.67 (1998) 917–946. Zbl0901.73076MR1459391
- [44] Z.X. Luo, Z.L. Meng and C.M. Liu, Computational Geometry – Theory and Applications of Surface Representation. Sinica Academic Press, Beijing (2010). Zbl0679.68206
- [45] P. Ming and Z.-C. Shi, Nonconforming rotated Q1 element for Reissner-Mindlin plate. Math. Models Methods Appl. Sci.11 (2001) 1311–1342. Zbl1037.74048MR1859825
- [46] C. Park and D. Sheen. P1-nonconforming quadrilateral finite element methods for second-order elliptic problems. SIAM J. Numer. Anal.41 (2003) 624–640. Zbl1048.65114MR2004191
- [47] R. Pierre, Simple C0 approximations for the computation of incompressible flows. Comput. Methods Appl. Mech. Eng.68 (1988) 205–227. Zbl0628.76040MR942313
- [48] R. Pierre, Regularization procedures of mixed finite element approximations of the Stokes problem. Numer. Methods Partial Differ. Equ.5 (1989) 241–258. Zbl0672.76038MR1107887
- [49] R. Rannacher and S. Turek. Simple nonconforming quadrilateral Stokes element. Numer. Methods Partial Differ. Equ.8 (1992) 97–111. Zbl0742.76051MR1148797
- [50] G. Sander and P. Beckers, The influence of the choice of connectors in the finite element method. Int. J. Numer. Methods Eng.11 (1977) 1491–1505. Zbl0439.65090MR502734
- [51] Z.-C. Shi, A convergence condition for the quadrilateral Wilson element. Numer. Math.44 (1984) 349–361. Zbl0581.65008MR757491
- [52] Z.-C. Shi, On the convergence properties of the quadrilateral elements of Sander and Beckers. Math. Comput.42 (1984) 493–504. Zbl0557.65072MR736448
- [53] G. Strang, Variational crimes in the finite element method, in The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, edited by A.K. Aziz. New York, Academic Press (1972) 689–710. Zbl0264.65068MR413554
- [54] G. Strang and G.J. Fix, An Analysis of the Finite Element Method. Prentice–Hall, Englewood Cliffs (1973). Zbl0356.65096MR443377
- [55] R. Wang, Multivariate Spline Functions and Their Applications. Science Press, Kluwer Academic Publishers (1994). Zbl1002.41001
- [56] E. L. Wilson, R. L. Taylor, W. P. Doherty and J. Ghaboussi, Incompatible displacement models, in Numerical and Computer Method in Structural Mechanics, Academic Press, New York (1973) 43–57.
- [57] Z. Zhang, Analysis of some quadrilateral nonconforming elements for incompressible elasticity. SIAM J. Numer. Anal.34 (1997) 640–663. Zbl0870.73074MR1442932