skip to main content


Title: Construction of Scalar and Vector Finite Element Families on Polygonal and Polyhedral Meshes
Abstract We combine theoretical results from polytope domain meshing, generalized barycentric coordinates, and finite element exterior calculus to construct scalar- and vector-valued basis functions for conforming finite element methods on generic convex polytope meshes in dimensions 2 and 3. Our construction recovers well-known bases for the lowest order Nédélec, Raviart–Thomas, and Brezzi–Douglas–Marini elements on simplicial meshes and generalizes the notion of Whitney forms to non-simplicial convex polygons and polyhedra. We show that our basis functions lie in the correct function space with regards to global continuity and that they reproduce the requisite polynomial differential forms described by finite element exterior calculus. We present a method to count the number of basis functions required to ensure these two key properties.  more » « less
Award ID(s):
1522289
NSF-PAR ID:
10025804
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Computational Methods in Applied Mathematics
Volume:
16
Issue:
4
ISSN:
1609-4840
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We introduce the family of trimmed serendipity finite element differential form spaces, defined on cubical meshes in any number of dimensions, for any polynomial degree, and for any form order. The relation between the trimmed serendipity family and the (non-trimmed) serendipity family developed by Arnold and Awanou [Math. Comp. 83(288) 2014] is analogous to the relation between the trimmed and (non-trimmed) polynomial finite element differential form families on simplicial meshes from finite element exterior calculus. We provide degrees of freedom in the general setting and prove that they are unisolvent for the trimmed serendipity spaces. The sequence of trimmed serendipity spaces with a fixed polynomial order r provides an explicit example of a system described by Christiansen and Gillette [ESAIM:M2AN 50(3) 2016], namely, a minimal compatible finite element system on squares or cubes containing order r-1 polynomial differential forms. 
    more » « less
  2. We address fundamental aspects in the approximation theory of vector-valued finite element methods, using finite element exterior calculus as a unifying framework. We generalize the Clément interpolant and the Scott-Zhang interpolant to finite element differential forms, and we derive a broken Bramble-Hilbert lemma. Our interpolants require only minimal smoothness assumptions and respect partial boundary conditions. This permits us to state local error estimates in terms of the mesh size. Our theoretical results apply to curl-conforming and divergence-conforming finite element methods over simplicial triangulations. 
    more » « less
  3. Abstract

    In this study, a mixed finite element model for 3D nonlinear elasticity using a Hu–Washizu (HW) type variational principle is presented. This mixed variational principle takes the deformed configuration and sections from its cotangent bundle as the input arguments. The critical points of the proposed HW functional enforce compatibility of these sections with the configuration, in addition to mechanical equilibrium and constitutive relations. Using this variational principle we construct a mixed FE approximation that distinguishes a vector from a 1‐form, a feature not commonly found in FE approximations for nonlinear elasticity. This distinction plays a pivotal role in identifying suitable FE spaces for approximating the 1‐forms appearing in the variational principle. These discrete approximations are constructed using ideas borrowed from finite element exterior calculus, which are in turn used to construct a discrete approximation to our HW functional. The discrete equations describing mechanical equilibrium, compatibility, and constitutive rule, are obtained by seeking extremum of the discrete functional with respect to the respective degrees of freedom. The discrete extremum problem is then solved numerically; we use Newton's method for this purpose. This mixed FE technique is then applied to a few benchmark problems wherein conventional displacement based approximations encounter locking and checker boarding. These studies help establish that our mixed FE approximation, which requires no artificial stabilizing terms, is free of these numerical bottlenecks.

     
    more » « less
  4. We present the lowest-order hybridizable discontinuous Galerkin schemes with numerical integration (quadrature), denoted as HDG-P0 for the reaction-diffusion equation and the generalized Stokes equations on conforming simplicial meshes in two- and three-dimensions. Here by lowest order, we mean that the (hybrid) finite element space for the global HDG facet degrees of freedom (DOFs) is the space of piecewise constants on the mesh skeleton. A discontinuous piecewise linear space is used for the approximation of the local primal unknowns. We give the optimal a priori error analysis of the proposed HDG-P0 schemes, which hasn’t appeared in the literature yet for HDG discretizations as far as numerical integration is concerned. Moreover, we propose optimal geometric multigrid preconditioners for the statically condensed HDG-P0 linear systems on conforming simplicial meshes. In both cases, we first establish the equivalence of the statically condensed HDG system with a (slightly modified) nonconforming Crouzeix–Raviart (CR) discretization, where the global (piecewise-constant) HDG finite element space on the mesh skeleton has a natural one-to-one correspondence to the nonconforming CR (piecewise-linear) finite element space that live on the whole mesh. This equivalence then allows us to use the well-established nonconforming geometry multigrid theory to precondition the condensed HDG system. Numerical results in two- and three-dimensions are presented to verify our theoretical findings. 
    more » « less
  5. Abstract

    We give a systematic self-contained exposition of how to construct geometrically decomposed bases and degrees of freedom in finite element exterior calculus. In particular, we elaborate upon a previously overlooked basis for one of the families of finite element spaces, which is of interest for implementations. Moreover, we give details for the construction of isomorphisms and duality pairings between finite element spaces. These structural results show, for example, how to transfer linear dependencies between canonical spanning sets, or how to derive the degrees of freedom.

     
    more » « less