A piecewise P2-nonconforming quadrilateral finite element

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

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

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

Abstract

top
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.

How to cite

top

Kim, 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. [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. [2] D.N. Arnold, F. Brezzi and M. Fortin, A stable finite element for the Stokes equations. Calcolo21 (1984) 337–344. Zbl0593.76039MR799997
  3. [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. [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. [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. [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. [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. [8] S. Brenner and L. Scott, The Mathematical Theorey of Finite Element Methods. Springer-Verlag, New York (1994). Zbl1135.65042MR1278258
  9. [9] S.C. Brenner and L.Y. Sung, Linear finite element methods for planar elasticity. Math. Comput.59 (1992) 321–338. Zbl0766.73060
  10. [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. [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. [12] F. Brezzi and J. Douglas, Jr.Stabilized mixed methods for the Stokes problem. Numer. Math.53 (1988) 225–236. Zbl0669.76052MR946377
  13. [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. [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. [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. [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. [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. [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. [19] P.G. Ciarlet, The Finite Element Method for Elliptic Equations. North-Holland, Amsterdam (1978). Zbl0383.65058MR520174
  20. [20] G.R. Cowper, Gaussian quadrature formulas for triangles. Int. J. Num. Meth. Eng.7 (1973) 405–408. Zbl0265.65013
  21. [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. [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. [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. [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. [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. [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. [27] R.S. Falk, Nonconforming finite element methods for the equations of linear elasticity. Math. Comput.57 (1991) 529–550. Zbl0747.73044MR1094947
  28. [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. [29] M. Fortin, A three-dimensional quadratic nonconforming element. Numer. Math.46 (1985) 269–279. Zbl0577.65008MR787211
  30. [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. [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. [32] V. Girault and P.-A. Raviart, Finite Element Methods for Navier–Stokes Equations, Theory and Algorithms. Springer-Verlag, Berlin (1986). Zbl0585.65077MR851383
  33. [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. [34] H. Han, Nonconforming elements in the mixed finite element method. J. Comput. Math.2 (1984) 223–233. Zbl0573.65083MR815417
  35. [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. [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. [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. [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. [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. [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. [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. [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. [43] B. Li and M. Luskin, Nonconforming finite element approximation of crystalline microstructure. Math. Comput.67 (1998) 917–946. Zbl0901.73076MR1459391
  44. [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. [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. [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. [47] R. Pierre, Simple C0 approximations for the computation of incompressible flows. Comput. Methods Appl. Mech. Eng.68 (1988) 205–227. Zbl0628.76040MR942313
  48. [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. [49] R. Rannacher and S. Turek. Simple nonconforming quadrilateral Stokes element. Numer. Methods Partial Differ. Equ.8 (1992) 97–111. Zbl0742.76051MR1148797
  50. [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. [51] Z.-C. Shi, A convergence condition for the quadrilateral Wilson element. Numer. Math.44 (1984) 349–361. Zbl0581.65008MR757491
  52. [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. [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. [54] G. Strang and G.J. Fix, An Analysis of the Finite Element Method. Prentice–Hall, Englewood Cliffs (1973). Zbl0356.65096MR443377
  55. [55] R. Wang, Multivariate Spline Functions and Their Applications. Science Press, Kluwer Academic Publishers (1994). Zbl1002.41001
  56. [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. [57] Z. Zhang, Analysis of some quadrilateral nonconforming elements for incompressible elasticity. SIAM J. Numer. Anal.34 (1997) 640–663. Zbl0870.73074MR1442932

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.