With cedram.org  version française  

Table of contents for this volume  Next article
Andrew Gillette; Tyler Kloefkorn; Victoria Sanders Computational Serendipity and Tensor Product Finite Element Differential Forms SMAIJournal of computational mathematics, 5 (2019), p. 121 Article PDF Class. Math.: 65N30 Keywords: Finite element differential forms, finite element exterior calculus, serendipity elements, cubical meshes, cubes Abstract Many conforming finite elements on squares and cubes are elegantly classified into families by the language of finite element exterior calculus and presented in the Periodic Table of the Finite Elements. Use of these elements varies, based principally on the ease or difficulty in finding a “computational basis” of shape functions for element families. The tensor product family, $\mathcal{Q}^_r\Lambda ^k$, is most commonly used because computational basis functions are easy to state and implement. The trimmed and nontrimmed serendipity families, $\mathcal{S}^_r\Lambda ^k$ and $\mathcal{S}_r\Lambda ^k$ respectively, are used less frequently because they are newer to the community and, until now, lacked a straightforward technique for computational basis construction. This represents a missed opportunity for computational efficiency as the serendipity elements in general have fewer degrees of freedom than elements of equivalent accuracy from the tensor product family. Accordingly, in pursuit of easy adoption of the serendipity families, we present complete lists of computational bases for both serendipity families, for any order $r\ge 1$ and for any differential form order $0\le k\le n$, for problems in dimension $n=2$ or $3$. The bases are defined via shared subspace structures, allowing easy comparison of elements across families. We use and include code in SageMath to find, list, and verify these computational basis functions. Supplementary Material Supplementary materials for this article are supplied as separate files: constructtoolsn3.sage, supp_02.pdf. Bibliography [2] M. Alnæs, A. Logg, K. Ølgaard, M. Rognes & G. Wells, “Unified form language: a domainspecific language for weak formulations of partial differential equations”, ACM Transactions on Mathematical Software 40 (2014) no. 2, p. 9:137 [3] D. Arnold & G. Awanou, “Finite element differential forms on cubical meshes”, Mathematics of Computation 83 (2014) no. 288, p. 15511570 MR 3181899 [4] D. Arnold, D. Boffi & F. Bonizzoni, “Finite element differential forms on curvilinear cubic meshes and their approximation properties”, Numerische Mathematik (2014), p. 120 [5] D. Arnold & A. Logg, “Periodic Table of the Finite Elements”, SIAM News 47 (2014. ) no. 9 MR 3296150 [6] D. N Arnold, R. S Falk & R. Winther, “Geometric decompositions and local bases for spaces of finite element differential forms”, Computer Methods in Applied Mechanics and Engineering 198 (2009) no. 2126, p. 16601672 [7] D. N Arnold, R. S Falk & R. Winther, “Finite element exterior calculus: from Hodge theory to numerical stability”, Bulletin of the American Mathematical Society 47 (2010) no. 2, p. 281354 [8] W. Bangerth, R. Hartmann & G. Kanschat, “deal.II—a generalpurpose objectoriented finite element library”, ACM Transactions on Mathematical Software (TOMS) 33 (2007) no. 4, p. 24es [9] A. Bossavit, “A uniform rationale for Whitney forms on various supporting shapes”, Mathematics and Computers in Simulation 80 (2010) no. 8, p. 15671577 [10] F. Brezzi, J. Douglas Jr & L. D. Marini, “Two families of mixed finite elements for second order elliptic problems”, Numerische Mathematik 47 (1985) no. 2, p. 217235 [11] W. Chen & Y. Wang, “Minimal degree ${H}$(curl) and ${H}$(div) conforming finite elements on polytopal meshes”, Mathematics of Computation (2016) [12] A. Douglas, F. Richard & W. Ragnar, “Finite element exterior calculus, homological techniques, and applications”, Acta Numerica (2006), p. 1155 MR 3647951 [13] A. Gillette & T. Kloefkorn, “Trimmed serendipity finite element differential forms”, Mathematics of Computation to appear (2018) MR 3882277 [14] A. Gillette, A. Rand & C. Bajaj, “Construction of Scalar and Vector Finite Element Families on Polygonal and Polyhedral Meshes”, Computational Methods in Applied Mathematics 16 (2016) no. 4, p. 667683 MR 3552487 [15] J.C. Nédélec, “Mixed finite elements in ${\bf R}^{3}$”, Numerische Mathematik 35 (1980) no. 3, p. 315341 [16] J.C. Nédélec, “A new family of mixed finite elements in ${\bf R}^3$”, Numerische Mathematik 50 (1986) no. 1, p. 5781 MR 864305 [17] F. Rathgeber, D. A Ham, L. Mitchell, M. Lange, F. Luporini, A. TT McRae, G.T. Bercea, G. R Markall & P. HJ Kelly, “Firedrake: automating the finite element method by composing abstractions”, ACM Transactions on Mathematical Software (TOMS) 43 (2017) no. 3 [18] P.A. Raviart & J.M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical Aspects of Finite Element Methods, Springer, 1977, p. 292–315 [19] The Sage Developers, SageMath, the Sage Mathematics Software System (Version 7.6), 2017, http://www.sagemath.org [20] S. Zaglmayr, High Order Finite Element Methods for Electromagnetic Field Computation, Ph. D. Thesis, Johannes Kepler Universität, 2006 
