Nonconforming finite element spaces for 2𝑚th order partial differential equations on ℝⁿ simplicial grids when 𝕞=𝕟+1

Wu, Shuonan; Xu, Jinchao

doi:10.1090/mcom/3361

Nonconforming finite element spaces for $2m$th order partial differential equations on $\mathbb {R}^n$ simplicial grids when $m=n+1$
HTML articles powered by AMS MathViewer

by Shuonan Wu and Jinchao Xu HTML | PDF

Math. Comp. 88 (2019), 531-551 Request permission

Abstract:

In this paper, we propose a family of nonconforming finite elements for $2m$th order partial differential equations in $\mathbb {R}^n$ on simplicial grids when $m=n+1$. This family of nonconforming elements naturally extends the elements proposed by Wang and Xu [Math. Comp. 82 (2013), pp. 25–43], where $m \leq n$ is required. We prove the unisolvent property by induction on the dimensions using the similarity properties of both shape function spaces and degrees of freedom. The proposed elements have approximability, pass the generalized patch test, and hence converge. We also establish quasi-optimal error estimates in the broken $H^3$ norm for the 2D nonconforming element. In addition, we propose an $H^3$ nonconforming finite element that is robust for the sixth order singularly perturbed problems in 2D. These theoretical results are further validated by the numerical tests for the 2D triharmonic problem.

References

Robert A. Adams and John J. F. Fournier, Sobolev spaces, 2nd ed., Pure and Applied Mathematics (Amsterdam), vol. 140, Elsevier/Academic Press, Amsterdam, 2003. MR 2424078
Peter Alfeld and Maritza Sirvent, The structure of multivariate superspline spaces of high degree, Math. Comp. 57 (1991), no. 195, 299–308. MR 1079007, DOI 10.1090/S0025-5718-1991-1079007-2
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
R. Backofen, A. Rätz, and A. Voigt, Nucleation and growth by a phase field crystal (PFC) model, Philosophical Magazine Letters 87 (2007), no. 11, 813–820.
John W. Barrett, Stephen Langdon, and Robert Nürnberg, Finite element approximation of a sixth order nonlinear degenerate parabolic equation, Numer. Math. 96 (2004), no. 3, 401–434. MR 2028722, DOI 10.1007/s00211-003-0479-4
G. P. Bazeley, Y.-K. Cheung, B. M. Irons, and O. C. Zienkiewicz, Triangular elements in plate bending conforming and nonconforming solutions, Proceedings of the Conference on Matrix Methods in Structural Mechanics, Wright Patterson AF Base, Ohio, 1965, pp. 547–576.
James H. Bramble and Miloš Zlámal, Triangular elements in the finite element method, Math. Comp. 24 (1970), 809–820. MR 282540, DOI 10.1090/S0025-5718-1970-0282540-0
Susanne C. Brenner, A two-level additive Schwarz preconditioner for nonconforming plate elements, Numer. Math. 72 (1996), no. 4, 419–447. MR 1376107, DOI 10.1007/s002110050176
Susanne C. Brenner, Poincaré-Friedrichs inequalities for piecewise $H^1$ functions, SIAM J. Numer. Anal. 41 (2003), no. 1, 306–324. MR 1974504, DOI 10.1137/S0036142902401311
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
Mowei Cheng and James A. Warren, An efficient algorithm for solving the phase field crystal model, J. Comput. Phys. 227 (2008), no. 12, 6241–6248. MR 2418360, DOI 10.1016/j.jcp.2008.03.012
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
Shibin Dai and Keith Promislow, Geometric evolution of bilayers under the functionalized Cahn-Hilliard equation, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 469 (2013), no. 2153, 20120505, 20. MR 3031492, DOI 10.1098/rspa.2012.0505
Arjen Doelman, Gurgen Hayrapetyan, Keith Promislow, and Brian Wetton, Meander and pearling of single-curvature bilayer interfaces in the functionalized Cahn-Hilliard equation, SIAM J. Math. Anal. 46 (2014), no. 6, 3640–3677. MR 3274365, DOI 10.1137/13092705X
J. Droniou, M. Ilyas, B. P. Lamichhane, and G. E. Wheeler, A mixed finite element method for a sixth-order elliptic problem, IMA Journal of Numerical Analysis (2017).
Qiang Du, Chun Liu, Rolf Ryham, and Xiaoqiang Wang, A phase field formulation of the Willmore problem, Nonlinearity 18 (2005), no. 3, 1249–1267. MR 2134893, DOI 10.1088/0951-7715/18/3/016
Qiang Du, Chun Liu, and Xiaoqiang Wang, A phase field approach in the numerical study of the elastic bending energy for vesicle membranes, J. Comput. Phys. 198 (2004), no. 2, 450–468. MR 2062909, DOI 10.1016/j.jcp.2004.01.029
Thirupathi Gudi and Michael Neilan, An interior penalty method for a sixth-order elliptic equation, IMA J. Numer. Anal. 31 (2011), no. 4, 1734–1753. MR 2846773, DOI 10.1093/imanum/drq031
Johnny Guzmán, Dmitriy Leykekhman, and Michael Neilan, A family of non-conforming elements and the analysis of Nitsche’s method for a singularly perturbed fourth order problem, Calcolo 49 (2012), no. 2, 95–125. MR 2917211, DOI 10.1007/s10092-011-0047-8
Jun Hu, Rui Ma, and ZhongCi Shi, A new a priori error estimate of nonconforming finite element methods, Sci. China Math. 57 (2014), no. 5, 887–902. MR 3192276, DOI 10.1007/s11425-014-4793-3
Jun Hu and Shangyou Zhang, The minimal conforming $H^k$ finite element spaces on $R^n$ rectangular grids, Math. Comp. 84 (2015), no. 292, 563–579. MR 3290955, DOI 10.1090/S0025-5718-2014-02871-8
Jun Hu and Shangyou Zhang, A canonical construction of $H^m$-nonconforming triangular finite elements, Annals of Applied Mathematics 33 (2017), no. 3, 266–288.
Z. Hu, S. M. Wise, C. Wang, and J. S. Lowengrub, Stable and efficient finite-difference nonlinear-multigrid schemes for the phase field crystal equation, J. Comput. Phys. 228 (2009), no. 15, 5323–5339. MR 2541456, DOI 10.1016/j.jcp.2009.04.020
Bruce M. Irons and Abdur Razzaque, Experience with the patch test for convergence of finite elements, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 557–587. MR 0423839
Jichun Li, Full-order convergence of a mixed finite element method for fourth-order elliptic equations, J. Math. Anal. Appl. 230 (1999), no. 2, 329–349. MR 1672219, DOI 10.1006/jmaa.1998.6209
Jichun Li, Optimal convergence analysis of mixed finite element methods for fourth-order elliptic and parabolic problems, Numer. Methods Partial Differential Equations 22 (2006), no. 4, 884–896. MR 2230277, DOI 10.1002/num.20127
Mingxia Li, Xiaofei Guan, and Shipeng Mao, New error estimates of the Morley element for the plate bending problems, J. Comput. Appl. Math. 263 (2014), 405–416. MR 3162362, DOI 10.1016/j.cam.2013.12.024
ShiPeng Mao and ZhongCi Shi, On the error bounds of nonconforming finite elements, Sci. China Math. 53 (2010), no. 11, 2917–2926. MR 2736924, DOI 10.1007/s11425-010-3120-x
Trygve K. Nilssen, Xue-Cheng Tai, and Ragnar Winther, A robust nonconforming $H^2$-element, Math. Comp. 70 (2001), no. 234, 489–505. MR 1709156, DOI 10.1090/S0025-5718-00-01230-8
M. Schedensack, A new discretization for $m$th-Laplace equations with arbitrary polynomial degrees, SIAM J. Numer. Anal. 54 (2016), no. 4, 2138–2162. MR 3519555, DOI 10.1137/15M1013651
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
Zhong Ci Shi, The F-E-M test for convergence of nonconforming finite elements, Math. Comp. 49 (1987), no. 180, 391–405. MR 906178, DOI 10.1090/S0025-5718-1987-0906178-7
Friedrich Stummel, The generalized patch test, SIAM J. Numer. Anal. 16 (1979), no. 3, 449–471. MR 530481, DOI 10.1137/0716037
Xue-Cheng Tai and Ragnar Winther, A discrete de Rham complex with enhanced smoothness, Calcolo 43 (2006), no. 4, 287–306. MR 2283095, DOI 10.1007/s10092-006-0124-6
B. Fraeijs de Veubeke, Variational principles and the patch test, Internat. J. Numer. Methods Engrg. 8 (1974), 783–801. MR 375911, DOI 10.1002/nme.1620080408
C. Wang and S. M. Wise, An energy stable and convergent finite-difference scheme for the modified phase field crystal equation, SIAM J. Numer. Anal. 49 (2011), no. 3, 945–969. MR 2802554, DOI 10.1137/090752675
Ming Wang, On the necessity and sufficiency of the patch test for convergence of nonconforming finite elements, SIAM J. Numer. Anal. 39 (2001), no. 2, 363–384. MR 1860273, DOI 10.1137/S003614299936473X
Ming Wang and Jinchao Xu, Minimal finite element spaces for $2m$-th-order partial differential equations in $R^n$, Math. Comp. 82 (2013), no. 281, 25–43. MR 2983014, DOI 10.1090/S0025-5718-2012-02611-1
S. M. Wise, C. Wang, and J. S. Lowengrub, An energy-stable and convergent finite-difference scheme for the phase field crystal equation, SIAM J. Numer. Anal. 47 (2009), no. 3, 2269–2288. MR 2519603, DOI 10.1137/080738143
S. Wu and J. Xu, $\mathcal {P}_m$ interior penalty nonconforming finite element methods for $2m$-th order PDEs in $\mathbb {R}^n$, arXiv preprint arXiv:1710.07678 (2017).
Alexander Ženíšek, Interpolation polynomials on the triangle, Numer. Math. 15 (1970), 283–296. MR 275014, DOI 10.1007/BF02165119
Shangyou Zhang, A family of 3D continuously differentiable finite elements on tetrahedral grids, Appl. Numer. Math. 59 (2009), no. 1, 219–233. MR 2474112, DOI 10.1016/j.apnum.2008.02.002