Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-05-15T06:54:06.056Z Has data issue: false hasContentIssue false
  • English
  • Français

A piecewise P2-nonconforming quadrilateral finite element

Published online by Cambridge University Press:  04 March 2013

Imbunm Kim ,
Zhongxuan Luo ,
Zhaoliang Meng ,
Hyun Nam ,
Chunjae Park  and
Dongwoo Sheen
Imbunm Kim
Affiliation:
Department of Mathematics, Seoul National University, 151-747 Seoul, Korea. ikim@snu.ac.kr; sheen@snu.ac.kr
Zhongxuan Luo
Affiliation:
School of Mathematical Sciences, Dalian University of Technology, Dalian, China; zxluo@dlut.edu.cn; mzhl@dlut.edu.cn
Zhaoliang Meng
Affiliation:
School of Mathematical Sciences, Dalian University of Technology, Dalian, China; zxluo@dlut.edu.cn; mzhl@dlut.edu.cn
Hyun Nam
Affiliation:
Interdisciplinary Program in Computational Sciences and Technology, Seoul National University, 151-747 Seoul, Korea; dongwoosheen@gmail.com; lamyun96@snu.ac.kr
Chunjae Park
Affiliation:
Department of Mathematics, Konkuk University, 143-701 Seoul, Korea; cpark@konkuk.ac.kr
Dongwoo Sheen
Affiliation:
Department of Mathematics, Seoul National University, 151-747 Seoul, Korea. ikim@snu.ac.kr; sheen@snu.ac.kr Interdisciplinary Program in Computational Sciences and Technology, Seoul National University, 151-747 Seoul, Korea; dongwoosheen@gmail.com; lamyun96@snu.ac.kr
Get access

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.

Keywords

Nonconforming finite elementStokes problemelliptic problemquadrilateral
Type
Research Article
Information
ESAIM: Mathematical Modelling and Numerical Analysis , Volume 47 , Issue 3 , May 2013 , pp. 689 - 715
Copyright
© EDP Sciences, SMAI, 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Altmann, R. and Carstensen, C., p 1-nonconforming finite elements on triangulations into triangles and quadrilaterals. SIAM J. Numer. Anal. 50 (2012) 418–438. Google Scholar
Arnold, D.N., Brezzi, F. and Fortin, M., A stable finite element for the Stokes equations. Calcolo 21 (1984) 337–344. Google Scholar
Arnold, D. N. and Winther, R., 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. Google Scholar
Babuška, I. and Suri, M., Locking effect in the finite element approximation of elasticity problem. Numer. Math. 62 (1992) 439–463. Google Scholar
Babuška, I. and Suri, M., On locking and robustness in the finie element method. SIAM J. Numer. Anal. 29 (1992) 1261–1293. Google Scholar
Bank, R. and Welfert, B., 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. Google Scholar
Bramble, J.H. and Hilbert, S.R., Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation. SIAM J. Numer. Anal. 7 (1970) 113–124. Google Scholar
S. Brenner and L. Scott, The Mathematical Theorey of Finite Element Methods. Springer-Verlag, New York (1994).
Brenner, S.C. and Sung, L.Y., Linear finite element methods for planar elasticity. Math. Comput. 59 (1992) 321–338. Google Scholar
Brezzi, F., Bristeau, M.-O., Franca, L.P., Mallet, M. and Rogé, G., A relationship between stabilized finite element methods and the Galerkin method with bubble functions. Comput. Meth. Appl. Mech. Eng. 96 (1992) 117–129. Google Scholar
Brezzi, F., Buffa, A. and Lipnikov, K., Mimetic finite differences for elliptic problems. ESAIM-Math. Model. Numer. Anal. 43 (2009) 277–295. Google Scholar
Brezzi, F. and Douglas, J. Jr. Stabilized mixed methods for the Stokes problem. Numer. Math. 53 (1988) 225–236. Google Scholar
Brezzi, F. and Fortin, M., Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York. Springer Series Comput. Math. 15 (1991). Google Scholar
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.
Brooks, A.N. and Hughes, T.J.R., 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. Google Scholar
Cai, Z., Douglas, J. Jr., Santos, J.E., Sheen, D. and Ye, X., Nonconforming quadrilateral finite elements: A correction. Calcolo 37 (2000) 253–254. Google Scholar
Cai, Z., Douglas, J. Jr. and Ye, X., A stable nonconforming quadrilateral finite element method for the stationary Stokes and Navier-Stokes equations. Calcolo 36 (1999) 215–232. Google Scholar
Carstensen, C. and Hu, J., A unifying theory of a posteriori error control for nonconforming finite element methods. Numer. Math. 107 (2007) 473–502. Google Scholar
P.G. Ciarlet, The Finite Element Method for Elliptic Equations. North-Holland, Amsterdam (1978).
Cowper, G.R., Gaussian quadrature formulas for triangles. Int. J. Num. Meth. Eng. 7 (1973) 405–408. Google Scholar
Crouzeix, M. and Raviart, P.-A.. Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO Math. Model. Anal. Numer. R-3 (1973) 33–75. Google Scholar
da Veiga, L.B., Gyrya, V., Lipnikov, K. and Manzini, G., Mimetic finite difference method for the Stokes problem on polygonal meshes. J. Comp. Phys. 228 (2009) 7215–7232. Google Scholar
da Veiga, L.B., Lipnikov, K. and Manzini, G., Convergence analysis of the high-order mimetic finite difference method. Numer. Math. 113 (2009) 325–356. Google Scholar
da Veiga, L.B. and Manzini, G., A higher-order formulation of the mimetic finite difference method. SIAM J. Sci. Comput. 31 (2008) 732–760. Google Scholar
Douglas, J. Jr., Santos, J.E., Sheen, D. and Ye, X., Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems. ESAIM Math. Model. Numer. Anal. 33 (1999) 747–770. Google Scholar
Douglas, J. Jr. and Wang, J.. An absolutely stabilized finite element method for the Stokes problem. Math. Comput. 52 (1989) 495–508. Google Scholar
Falk, R.S., Nonconforming finite element methods for the equations of linear elasticity. Math. Comput. 57 (1991) 529–550. Google Scholar
Farhloul, M. and Fortin, M., A mixed nonconforming finite element for the elasticity and Stokes problems. Math. Models Methods Appl. Sci. 9 (1999) 1179–1199. Google Scholar
Fortin, M., A three-dimensional quadratic nonconforming element. Numer. Math. 46 (1985) 269–279. Google Scholar
Fortin, M. and Soulie, M., A non-conforming piecewise quadratic finite element on the triangle. Int. J. Numer. Meth. Eng. 19 (1983) 505–520. Google Scholar
Franca, L., Frey, S. and Hughes, T., Stabilized finite element methods: I. Application to the advective-diffusive model. Comput. Methods Appl. Mech. Eng. 95 (1992) 221–242. Google Scholar
V. Girault and P.-A. Raviart, Finite Element Methods for Navier–Stokes Equations, Theory and Algorithms. Springer-Verlag, Berlin (1986).
Gyrya, V. and Lipnikov, K., High-order mimetic finite difference method for diffusion problems on polygonal meshes. J. Comput. Phys. 227 (2008) 8841–8854. Google Scholar
Han, H., Nonconforming elements in the mixed finite element method. J. Comput. Math. 2 (1984) 223–233. Google Scholar
Hood, P. and Taylor, C., A numerical solution for the Navier-Stokes equations using the finite element technique. Computers Fluids 1 (1973) 73–100. Google Scholar
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.
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.
Klouček, P., Li, B. and Luskin, M., Analysis of a class of nonconforming finite elements for crystalline microstructures. Math. Comput. 65 (1996) 1111–1135. Google Scholar
Köster, M., Quazzi, A., Schieweck, F., Turek, S. and Zajac, P., New robust nonconforming finite elements of higher order. Appl. Numer. Math. 62 (2012) 166–184. Google Scholar
Lee, C.-O., Lee, J. and Sheen, D., A locking-free nonconforming finite element method for planar elasticity. Adv. Comput. Math. 19 (2003) 277–291. Google Scholar
Lee, H. and Sheen, D., A new quadratic nonconforming finite element on rectangles. Numer. Methods Partial Differ. Equ. 22 (2006) 954–970. Google Scholar
Lesaint, P., On the convergence of Wilson’s nonconforming element for solving the elastic problem. Comput. Methods Appl. Mech. Eng. 7 (1976) 1–76. Google Scholar
Li, B. and Luskin, M., Nonconforming finite element approximation of crystalline microstructure. Math. Comput. 67 (1998) 917–946. Google Scholar
Z.X. Luo, Z.L. Meng and C.M. Liu, Computational Geometry – Theory and Applications of Surface Representation. Sinica Academic Press, Beijing (2010).
Ming, P. and Shi, Z.-C., Nonconforming rotated Q 1 element for Reissner-Mindlin plate. Math. Models Methods Appl. Sci. 11 (2001) 1311–1342. Google Scholar
Park, C. and Sheen, D.. P 1-nonconforming quadrilateral finite element methods for second-order elliptic problems. SIAM J. Numer. Anal. 41 (2003) 624–640. Google Scholar
Pierre, R., Simple C 0 approximations for the computation of incompressible flows. Comput. Methods Appl. Mech. Eng. 68 (1988) 205–227. Google Scholar
Pierre, R., Regularization procedures of mixed finite element approximations of the Stokes problem. Numer. Methods Partial Differ. Equ. 5 (1989) 241–258. Google Scholar
Rannacher, R. and Turek, S.. Simple nonconforming quadrilateral Stokes element. Numer. Methods Partial Differ. Equ. 8 (1992) 97–111. Google Scholar
Sander, G. and Beckers, P., The influence of the choice of connectors in the finite element method. Int. J. Numer. Methods Eng. 11 (1977) 1491–1505. Google Scholar
Shi, Z.-C., A convergence condition for the quadrilateral Wilson element. Numer. Math. 44 (1984) 349–361. Google Scholar
Shi, Z.-C., On the convergence properties of the quadrilateral elements of Sander and Beckers. Math. Comput. 42 (1984) 493–504. Google Scholar
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.
G. Strang and G.J. Fix, An Analysis of the Finite Element Method. Prentice–Hall, Englewood Cliffs (1973).
R. Wang, Multivariate Spline Functions and Their Applications. Science Press, Kluwer Academic Publishers (1994).
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.
Zhang, Z., Analysis of some quadrilateral nonconforming elements for incompressible elasticity. SIAM J. Numer. Anal. 34 (1997) 640–663. Google Scholar