Serendipity and Tensor Product Affine Pyramid Finite Elements
The SMAI journal of computational mathematics, Volume 2 (2016) , pp. 215-228.

Using the language of finite element exterior calculus, we define two families of H 1 -conforming finite element spaces over pyramids with a parallelogram base. The first family has matching polynomial traces with tensor product elements on the base while the second has matching polynomial traces with serendipity elements on the base. The second family is new to the literature and provides a robust approach for linking between Lagrange elements on tetrahedra and serendipity elements on affinely-mapped cubes while preserving continuity and approximation properties. We define shape functions and degrees of freedom for each family and prove unisolvence and polynomial reproduction results.

Published online:
DOI: https://doi.org/10.5802/smai-jcm.14
Classification: 65N30,  41A20,  41A10
Keywords: Finite element methods; pyramid elements; rational functions
@article{SMAI-JCM_2016__2__215_0,
     author = {Andrew Gillette},
     title = {Serendipity and {Tensor} {Product} {Affine} {Pyramid} {Finite} {Elements}},
     journal = {The SMAI journal of computational mathematics},
     pages = {215--228},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {2},
     year = {2016},
     doi = {10.5802/smai-jcm.14},
     mrnumber = {3633550},
     zbl = {1416.65445},
     language = {en},
     url = {https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.14/}
}
Andrew Gillette. Serendipity and Tensor Product Affine Pyramid Finite Elements. The SMAI journal of computational mathematics, Volume 2 (2016) , pp. 215-228. doi : 10.5802/smai-jcm.14. https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.14/

[1] M. Ainsworth; O. Davydov; L. Schumaker Bernstein–Bézier finite elements on tetrahedral–hexahedral–pyramidal partitions, Computer Methods in Applied Mechanics and Engineering, Volume 304 (2016), pp. 140-170 | Article | Zbl 1425.65139

[2] D.N. Arnold; G. Awanou The serendipity family of finite elements, Foundations of Computational Mathematics, Volume 11 (2011) no. 3, pp. 337-344 | Article | MR 2794906 | Zbl 1218.65125

[3] D.N. Arnold; D. Boffi; F. Bonizzoni Finite element differential forms on curvilinear cubic meshes and their approximation properties, Numerische Mathematik (2014), pp. 1-20

[4] D.N. Arnold; R. Falk; R. Winther Finite element exterior calculus, homological techniques, and applications, Acta Numerica (2006), pp. 1-155 | Article | MR 2269741

[5] D.N. Arnold; R.S. Falk; R. Winther Finite element exterior calculus: from Hodge theory to numerical stability, Bulletin of the American Mathematical Society, Volume 47 (2010) no. 2, pp. 281-354 | Article | MR 2594630

[6] D.N. Arnold; A. Logg Periodic Table of the Finite Elements, SIAM News, Volume 47 (2014. femtable.org) no. 9

[7] T.C. Baudouin; J.-F. Remacle; E. Marchandise; F. Henrotte; C. Geuzaine A frontal approach to hex-dominant mesh generation, Advanced Modeling and Simulation in Engineering Sciences, Volume 1 (2014) no. 1, pp. 1-30 | Article

[8] G. Bedrosian Shape functions and integration formulas for three-dimensional finite element analysis, International journal for numerical methods in engineering, Volume 35 (1992) no. 1, pp. 95-108 | Article | Zbl 0772.65011

[9] L. Beirão Da Veiga; F. Brezzi; L.D. Marini; A. Russo Serendipity nodal VEM spaces, Computers & Fluids, Volume in press (2016) | MR 3569211 | Zbl 1390.76292

[10] M. Bergot; G. Cohen; M. Duruflé Higher-order finite elements for hybrid meshes using new nodal pyramidal elements, Journal of Scientific Computing, Volume 42 (2010) no. 3, pp. 345-381 | Article | MR 2585588 | Zbl 1203.65243

[11] S. Brenner; L. Scott The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 2002 | Article | Zbl 1012.65115

[12] J. Chan; Z. Wang; A. Modave; T. Remacle J.-F.and Warburton GPU-accelerated discontinuous Galerkin methods on hybrid meshes, Journal of Computational Physics, Volume 318 (2016), pp. 142-168 | Article | MR 3503992 | Zbl 1349.65443

[13] J. Chan; T. Warburton A comparison of high order interpolation nodes for the pyramid, SIAM Journal on Scientific Computing, Volume 37 (2015) no. 5, p. A2151-A2170 | Article | MR 3392483 | Zbl 1323.65118

[14] J. Chan; T. Warburton hp-finite element trace inequalities for the pyramid, Computers & Mathematics with Applications, Volume 69 (2015) no. 6, pp. 510-517 | Article | MR 3315177

[15] J. Chan; T. Warburton A short note on a Bernstein–Bézier basis for the pyramid, arXiv:1508.05609 (2015) | Zbl 1342.65167

[16] J. Chan; T. Warburton Orthogonal bases for vertex-mapped pyramids, SIAM Journal on Scientific Computing, Volume 38 (2016) no. 2, p. A1146-A1170 | Article | MR 3488166 | Zbl 1416.65438

[17] S. Christiansen; A. Gillette Constructions of some minimal finite element systems, ESAIM: Mathematical Modelling and Numerical Analysis, Volume 50 (2016) no. 3, pp. 833-850 | Article | MR 3507275 | Zbl 1343.65135

[18] P. Ciarlet The Finite Element Method for Elliptic Problems, Classics in Applied Mathematics, Volume 40, SIAM, Philadelphia, PA, 2002 | MR 1930132

[19] J-L. Coulomb; F-X. Zgainski; Y. Maréchal A pyramidal element to link hexahedral, prismatic and tetrahedral edge finite elements, IEEE Trans. Magnetics, Volume 33 (1997) no. 2, pp. 1362-1365 | Article

[20] F. Fuentes; B. Keith; L. Demkowicz; S. Nagaraj Orientation embedded high order shape functions for the exact sequence elements of all shapes, Computers and Mathematics with Applications, Volume 70 (2015) no. 4, pp. 353 -458 | Article | MR 3372037

[21] T. Hughes The finite element method, Prentice Hall Inc., Englewood Cliffs, NJ, 1987

[22] L. Liping; K.B. Davies; M. Krezek; L. Guan On higher order pyramidal finite elements, Advances in Applied Mathematics and Mechanics, Volume 3 (2011) no. 2, pp. 131-140 | Article | MR 2770081 | Zbl 1262.65176

[23] L. Liu; K. B. Davies; K. Yuan; M. Křížek On symmetric pyramidal finite elements, Dynamics of Continuous Discrete and Impulsive Systems Series B, Volume 11 (2004), pp. 213-228 | MR 2049777 | Zbl 1041.65098

[24] J. Mandel Iterative solvers by substructuring for the p-version finite element method, Computer Methods in Applied Mechanics and Engineering, Volume 80 (1990) no. 1-3, pp. 117-128 | Article | MR 1067945 | Zbl 0754.73086

[25] N. Nigam; J. Phillips High-order conforming finite elements on pyramids, IMA Journal of Numerical Analysis, Volume 32 (2012) no. 2, pp. 448-483 | Article | MR 2911396 | Zbl 1241.65102

[26] N. Nigam; J. Phillips Numerical integration for high order pyramidal finite elements, ESAIM: Mathematical Modelling and Numerical Analysis, Volume 46 (2012) no. 2, pp. 239-263 | Article | Numdam | MR 2855642 | Zbl 1276.65083

[27] G. Strang; G. Fix An analysis of the finite element method, Prentice-Hall Inc., Englewood Cliffs, N. J., 1973, xiv+306 pages

[28] B.A. Szabó; I. Babuška Finite element analysis, Wiley-Interscience, 1991

[29] F.D. Witherden; P.E. Vincent On the identification of symmetric quadrature rules for finite element methods, Computers & Mathematics with Applications, Volume 69 (2015) no. 10, pp. 1232-1241 | Article | MR 3333661

[30] F-X. Zgainski; J-L. Coulomb; Y. Maréchal; F. Claeyssen; X. Brunotte A new family of finite elements: the pyramidal elements, IEEE Trans. Magnetics, Volume 32 (1996) no. 3, pp. 1393-1396 | Article