Finite element exterior calculus: from Hodge theory to numerical stability
arXiv:0906.4325 · doi:10.1090/S0273-0979-10-01278-4
Abstract
This article reports on the confluence of two streams of research, one emanating from the fields of numerical analysis and scientific computation, the other from topology and geometry. In it we consider the numerical discretization of partial differential equations that are related to differential complexes so that de Rham cohomology and Hodge theory are key tools for the continuous problem. After a brief introduction to finite element methods, the discretization methods we consider, we develop an abstract Hilbert space framework for analyzing stability and convergence. In this framework, the differential complex is represented by a complex of Hilbert spaces and stability is obtained by transferring Hodge theoretic structures from the continuous level to the discrete. We show stable discretization is achieved if the finite element spaces satisfy two hypotheses: they form a subcomplex and there exists a bounded cochain projection from the full complex to the subcomplex. Next, we consider the most canonical example of the abstract theory, in which the Hilbert complex is the de Rham complex of a domain in Euclidean space. We use the Koszul complex to construct two families of finite element differential forms, show that these can be arranged in subcomplexes of the de Rham complex in numerous ways, and for each construct a bounded cochain projection. The abstract theory therefore applies to give the stability and convergence of finite element approximations of the Hodge Laplacian. Other applications are considered as well, especially to the equations of elasticity. Background material is included to make the presentation self-contained for a variety of readers.
74 pages, 8 figures; reorganized introductory material, added additional example and references; final version accepted by Bulletin of the AMS, added references to codes and adjusted some diagrams. Bulletin of the American Mathematical Society, to appear 2010
References in corpus (1)
Cited by in corpus (85)
- GEMPIC: Geometric ElectroMagnetic Particle-In-Cell Methods
- Finite element systems of differential forms
- An isogeometric method for the Reissner-Mindlin plate bending problem
- Structure and structure-preserving algorithms for plasma physics
- A mass, energy, enstrophy and vorticity conserving (MEEVC) mimetic spectral element discretization for the 2D incompressible Navier-Stokes equations
- 3D mesh processing using GAMer 2 to enable reaction-diffusion simulations in realistic cellular geometries
- Discrete exterior calculus discretization of incompressible Navier-Stokes equations over surface simplicial meshes
- Weak Form of Stokes-Dirac Structures and Geometric Discretization of Port-Hamiltonian Systems
- A Partitioned Finite Element Method for power-preserving discretization of open systems of conservation laws
- Meshfree Methods on Manifolds for Hydrodynamic Flows on Curved Surfaces: A Generalized Moving Least-Squares (GMLS) Approach
- Finite element differential forms on cubical meshes
- Physics-compatible discretization techniques on single and dual grids, with application to the Poisson equation of volume forms
- Geometric variational crimes: Hilbert complexes, finite element exterior calculus, and problems on hypersurfaces
- Complexes from complexes
- Energy-conserving time propagation for a geometric particle-in-cell Vlasov--Maxwell solver
- Orientational order on surfaces - the coupling of topology, geometry, and dynamics
- Discrete Exterior Geometry Approach to Structure-Preserving Discretization of Distributed-Parameter Port-Hamiltonian Systems
- Mixed Mimetic Spectral Element Method for Stokes Flow: A Pointwise Divergence-Free Solution
- Discrete compactness for the p-version of discrete differential forms
- Compatible finite element spaces for geophysical fluid dynamics
- Finite element differential forms on curvilinear cubic meshes and their approximation properties
- Delaunay Hodge Star
- Mixed finite element approximation of the vector Laplacian with Dirichlet boundary conditions
- Differential Complexes in Continuum Mechanics
- Spaces of finite element differential forms
- Discrete conservation properties for shallow water flows using mixed mimetic spectral elements
- Immersed Virtual Element Methods for Elliptic Interface Problems in Two Dimensions
- A Mixed Mimetic Spectral Element Model of the Rotating Shallow Water Equations on the Cubed Sphere
- Avoiding Membrane Locking with Regge Interpolation
- High-order Methods for a Pressure Poisson Equation Reformulation of the Navier-Stokes Equations with Electric Boundary Conditions
- Uncertainty Quantification for Maxwell's Eigenproblem based on Isogeometric Analysis and Mode Tracking
- Energy-preserving Mixed finite element methods for a ferrofluid flow model
- Rubrics for Charge Conserving Current Mapping in Finite Element Particle in Cell Methods
- Variational Integrators for Inertial Magnetohydrodynamics
- Spectral Numerical Exterior Calculus Methods for Differential Equations on Radial Manifolds
- IsoGeometric Approximations for Electromagnetic Problems in Axisymmetric Domains
- Superconvergent recovery of Raviart--Thomas mixed finite elements on triangular grids
- Local Energy Conservation Law for Spatially-Discretized Hamiltonian Vlasov-Maxwell System
- Generating Functionals and Lagrangian PDEs
- An arbitrary order and pointwise divergence-free finite element scheme for the incompressible 3D Navier-Stokes equations
- Constraint-preserving hybrid finite element methods for Maxwell's equations
- Pseudo-spectral methods for the Laplace-Beltrami equation and the Hodge decomposition on surfaces of genus one
- Finite element approximation of the Levi-Civita connection and its curvature in two dimensions
- A simplicial gauge theory
- Composable block solvers for the four-field double porosity/permeability model
- An Extended Galerkin analysis in finite element exterior calculus
- Finite element exterior calculus for parabolic problems
- Discrete exterior calculus discretization of two-phase incompressible Navier-Stokes equations with a conservative phase field method
- On Basis Constructions in Finite Element Exterior Calculus
- Analysis of curvature approximations via covariant curl and incompatibility for Regge metrics
- Bringing Trimmed Serendipity Methods to Computational Practice in Firedrake
- Multisymplectic Hamiltonian Variational Integrators
- A mixed variational principle in nonlinear elasticity using Cartan's moving frame and implementation with finite element exterior calculus
- Energy conserving particle-in-cell methods for relativistic Vlasov--Maxwell equations of laser-plasma interaction
- Deep Lagrangian connectivity in the global ocean inferred from Argo floats
- Bounded Poincaré operators for twisted and BGG complexes
- A gauge-compatible Hamiltonian splitting algorithm for particle-in-cell simulations using finite element exterior calculus
- Hybridization and postprocessing in finite element exterior calculus
- A dual grid geometric electromagnetic particle in cell method
- Impact of curved elements for flows over orography with a Discontinuous Galerkin scheme
- Discrete field theory: symmetries and conservation laws
- Nodal auxiliary space preconditioning for the surface de Rham complex
- Meshfree finite differences for vector Poisson and pressure Poisson equations with electric boundary conditions
- Semilinear mixed problems on Hilbert complexes and their numerical approximation
- Construction and application of an algebraic dual basis and the Fine-Scale Greens' Function for computing projections and reconstructing unresolved scales
- Stochastic Discontinuous Galerkin Methods (SDGM) Based on Fluctuation-Dissipation Balance
- Variational Schemes and Geometric Simulations for a Hydrodynamic-Electrodynamic Model of Surface Plasmon Polaritons
- Charge-conserving hybrid methods for the Yang-Mills equations
- A nonconforming primal hybrid finite element method for the two-dimensional vector Laplacian
- An electrical engineering perspective on naturality in computational physics
- Intrinsic mixed finite element methods for linear Cosserat elasticity
- Parallel Element-based Algebraic Multigrid for H(curl) and H(div) Problems Using the ParELAG Library
- Discrete Gravity with Local Lorentz Invariance
- Galerkin Formulation of Path Integrals in Lattice Field Theory
- On the consistency of the combinatorial codifferential
- Improving the accuracy of discretisations of the vector transport equation on the lowest-order quadrilateral Raviart-Thomas finite elements
- Discrete tensor product BGG sequences: splines and finite elements
- Energy Conserving Higher Order Mixed Finite Element Discretizations of Maxwell's Equations
- A polytopal discrete de Rham scheme for the exterior calculus Einstein's equations
- Symmetries and Local Conservation Laws of Variational Schemes for the Surface Plasmon Polaritons
- A mass-, kinetic energy- and helicity-conserving mimetic dual-field discretization for three-dimensional incompressible Navier-Stokes equations, part I: Periodic domains
- Symmetric bases for finite element exterior calculus spaces
- 2D discrete Hodge-Dirac operator on the torus
- A new Hodge operator in Discrete Exterior Calculus. Application to fluid mechanics
- Blow-up Whitney forms, shadow forms, and Poisson processes