Topics in structure-preserving discretization
From MaRDI portal
Publication:3100346
DOI10.1017/S096249291100002XzbMATH Open1233.65087arXiv1006.4779MaRDI QIDQ3100346FDOQ3100346
Authors: Snorre H. Christiansen, Hans Munthe-Kaas, Brynjulf Owren 
Publication date: 24 November 2011
Published in: Acta Numerica (Search for Journal in Brave)
Abstract: We develop the theory of mixed finite elements in terms of special inverse systems of complexes of differential forms, defined over cellular complexes. Inclusion of cells corresponds to pullback of forms. The theory covers for instance composite piecewise polynomial finite elements of variable order over polyhedral grids. Under natural algebraic and metric conditions, interpolators and smoothers are constructed, which commute with the exterior derivative and whose product is uniformly stable in Lebesgue spaces. As a consequence we obtain not only eigenpair approximation for the Hodge-Laplacian in mixed form, but also variants of Sobolev injections and translation estimates adapted to variational discretizations.
Full work available at URL: https://arxiv.org/abs/1006.4779
Recommendations
- Structure-preserving finite difference schemes
- Spatial discretization of partial differential equations with integrals
- Structure preserving discretizations of the Liouville equation and their numerical tests
- scientific article; zbMATH DE number 1795895
- Dynamics, numerical analysis, and some geometry
geometric integrationpartial differential equationsfast Fourier algorithmsmixed finite elementssurvey articlecompatible discretizationsgroup-theoretic algorithmsLie group techniquesstructure preserving discretization
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Nineteen Dubious Ways to Compute the Exponential of a Matrix
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two families of mixed finite elements for second order elliptic problems
- Mixed finite elements in \(\mathbb{R}^3\)
- Mixed and Hybrid Finite Element Methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- Spectral Methods
- Geometric Numerical Integration
- Model equations for long waves in nonlinear dispersive systems
- Exponential time differencing for stiff systems
- Generalized integrating factor methods for stiff PDEs
- A stable, convergent, conservative and linear finite difference scheme for the Cahn-Hilliard equation
- Additive Runge-Kutta schemes for convection-diffusion-reaction equations
- Finite element exterior calculus: From Hodge theory to numerical stability
- Discrete duality finite volume schemes for doubly nonlinear degenerate hyperbolic-parabolic equations
- From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a Simplex
- A unified approach to mimetic finite difference, hybrid finite volume and mixed finite volume methods
- Spectral methods on triangles and other domains
- High order Runge-Kutta methods on manifolds
- Simulating Hamiltonian Dynamics
- Title not available (Why is that?)
- Title not available (Why is that?)
- Chebyshev Polynomials in Several Variables and the Radial Part of the Laplace-Beltrami Operator
- On the solution of linear differential equations in Lie groups
- Geometric integration using discrete gradients
- On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
- A posteriori error estimates for Maxwell equations
- Quadrature methods based on the Cayley transform
- New conservative schemes with discrete variational derivatives for nonlinear wave equations
- Runge-Kutta methods adapted to manifolds and based on rigid frames
- Numerical integration of ordinary differential equations on manifolds
- A class of explicit exponential general linear methods
- A general framework for deriving integral preserving numerical methods for PDEs
- Approximating the exponential from a Lie algebra to a Lie group
- Order conditions for commutator-free Lie group methods
- Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral Meshes
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- Semi-Lagrangian Runge-Kutta exponential integrators for convection dominated problems
- Fourth- and sixth-order commutator-free Magnus integrators for linear and nonlinear dynamical systems
- Conservative numerical schemes for the Ostrovsky equation
- An abstract theory for the domain reduction method
- On multivariate Chebyshev polynomials and spectral approximations on triangles
- Volume-preserving algorithms for source-free dynamical systems
- On the Fourier Extension of Nonperiodic Functions
- Canonical construction of finite elements
- Computations in a free Lie algebra
- Runge-Kutta methods on Lie groups
- Time integration and discrete Hamiltonian systems
- A CONSTRUCTION OF SPACES OF COMPATIBLE DIFFERENTIAL FORMS ON CELLULAR COMPLEXES
- Smoothed projections in finite element exterior calculus
- Representations and characters of groups.
- Preserving multiple first integrals by discrete gradients
- p Interpolation Error Estimates for Edge Finite Elements of Variable Order in Two Dimensions
- Adjoint and selfadjoint Lie-group methods
- Finite-difference schemes for nonlinear wave equation that inherit energy conservation property
- A nodal triangle-based spectral element method for the shallow water equations on the sphere
- Symmetry, groups, and boundary value problems. A progressive introduction to noncommutative harmonic analysis of partial differential equations in domains with geometrical symmetry
- Finite difference schemes for \(\frac{\partial u}{\partial t}=(\frac{\partial}{\partial x})^\alpha\frac{\delta G}{\delta u}\) that inherit energy conservation or dissipation property
- Minimal mixed finite elements on polyhedra
- Applications of the generalized Fourier transform in numerical linear algebra
- On group Fourier analysis and symmetry preserving discretizations of PDEs
- Generalized Runge-Kutta Processes for Stable Systems with Large Lipschitz Constants
- Efficient Computation of the Matrix Exponential by Generalized Polar Decompositions
- A dual finite element complex on the barycentric refinement
- An explicit construction of interpolation nodes on the simplex
- Dissipative/conservative Galerkin method using discrete partial derivatives for nonlinear evolution equations
- Lie-Butcher theory for Runge-Kutta methods
- Generalized polar decompositions for the approximation of the matrix exponential
- Conserving algorithms for the dynamics of Hamiltonian systems on Lie groups
- Exploiting Symmetry in Boundary Element Methods
- Spatially accurate dissipative or conservative finite difference schemes derived by the discrete variational method
- Convergence analysis and error estimates for mixed finite element method on distorted meshes
- Dissipative or conservative finite-difference schemes for complex-valued nonlinear partial differential equations
- The Cayley transform in the numerical solution of unitary differential systems
- Methods for the approximation of the matrix exponential in a Lie-algebraic setting
- New numerical integrator for the Stäckel system conserving the same number of constants of motion as the degree of freedom
- A class of orthogonal polynomials in \(k\) variables
- Applications of the Cayley approach in the numerical solution of matrix differential systems on quadratic groups
- Multirate infinitesimal step methods for atmospheric flow simulation
- Title not available (Why is that?)
- Sur les théorèmes de de Rham
- Tschebyscheffpolynome in mehreren Variablen.
- Linearization-preserving self-adjoint and symplectic integrators
- Approximation in the finite element method
- Symmetric exponential integrators with an application to the cubic Schrödinger equation
- Stability of Hodge decompositions in finite element spaces of differential forms in arbitrary dimension
- Discrete mechanics - a general treatment
- On Constraint Preservation in Numerical Simulations of Yang--Mills Equations
- Generalized polar coordinates on Lie groups and numerical integrators
- Exact de Rham Sequences of Spaces Defined on Macro-Elements in Two and Three Spatial Dimensions
- Foundations of Finite Element Methods for Wave Equations of Maxwell Type
- Convergence of a constrained finite element discretization of the Maxwell Klein Gordon equation
- The convection-diffusion Petrov-Galerkin story
Cited In (72)
- A variational Lagrangian scheme for a phase-field model: a discrete energetic variational approach
- A note on the adaptive conservative/dissipative discretization for evolutionary partial differential equations
- Construction of weak solutions to compressible Navier-Stokes equations with general inflow/outflow boundary conditions via a numerical approximation
- Poincaré-Friedrichs inequalities of complexes of discrete distributional differential forms
- On Port-Hamiltonian Approximation of a Nonlinear Flow Problem on Networks
- Analysis and numerical solution of coupled volume-surface reaction-diffusion systems with application to cell biology
- Energy-preserving mixed finite element methods for the elastic wave equation
- Geometric integration on Lie groups using the Cayley transform with focus on lattice QCD
- Generalized finite element systems for smooth differential forms and Stokes' problem
- Chern-Simons-Schrödinger theory on a one-dimensional lattice
- A fully discrete curve-shortening polygonal evolution law for moving boundary problems
- Nodal finite element de Rham complexes
- Finite element systems for vector bundles: elasticity and curvature
- Linear, second-order, unconditionally energy stable scheme for an electrohydrodynamic model with variable density and conductivity
- Nonstandard finite element de Rham complexes on cubical meshes
- Reduced basis methods for time-dependent problems
- Energy stable finite element method for an electrohydrodynamic model with variable density
- Unconditionally energy stable schemes for an electrohydrodynamic model of charge transport in dielectric liquids
- Structure-preserving finite element methods for stationary MHD models
- Simplicial gauge theory on spacetime
- Groups and symmetries in numerical linear algebra
- An introduction to Lie group integrators - basics, new developments and applications
- Adaptive energy preserving methods for partial differential equations
- Generalized Gaffney inequality and discrete compactness for discrete differential forms
- On high order finite element spaces of differential forms
- A mass-, kinetic energy- and helicity-conserving mimetic dual-field discretization for three-dimensional incompressible Navier-Stokes equations. I: Periodic domains
- Whitney forms and their extensions
- Invariance under discretization for positive systems
- Finite elements for div- and divdiv-conforming symmetric tensors in arbitrary dimension
- Variational integrators for reduced magnetohydrodynamics
- Noether-type discrete conserved quantities arising from a finite element approximation of a variational problem
- Structure-preserving Gauss methods for the nonlinear Schrödinger equation
- Inclusion of no-slip boundary conditions in the MEEVC scheme
- Title not available (Why is that?)
- On the arbitrarily long-term stability of conservative methods
- Constructions of some minimal finite element systems
- A systematic construction of finite element commuting exact sequences
- Error Analysis of Energy-Preserving Mixed Finite Element Methods for the Hodge Wave Equation
- Local finite element approximation of Sobolev differential forms
- Complexes of discrete distributional differential forms and their homology theory
- Convergence of a decoupled mixed FEM for the dynamic Ginzburg-Landau equations in nonsmooth domains with incompatible initial data
- On snapshot-based model reduction under compatibility conditions for a nonlinear flow problem on networks
- Commutator-free Lie group methods with minimum storage requirements and reuse of exponentials
- A convergent numerical method for the full Navier-Stokes-Fourier system in smooth physical domains
- Smoothed projections and mixed boundary conditions
- Finite element differential forms on curvilinear cubic meshes and their approximation properties
- A mass, energy, enstrophy and vorticity conserving (MEEVC) mimetic spectral element discretization for the 2D incompressible Navier-Stokes equations
- On eigenmode approximation for Dirac equations: differential forms and fractional Sobolev spaces
- Convergence of a numerical method for the compressible Navier-Stokes system on general domains
- Linearly implicit local and global energy-preserving methods for PDEs with a cubic Hamiltonian
- On Lagrangian schemes for porous medium type generalized diffusion equations: a discrete energetic variational approach
- Variational integrators for nonvariational partial differential equations
- Spatial discretization of partial differential equations with integrals
- Trimmed serendipity finite element differential forms
- Using the FES framework to derive new physical degrees of freedom for finite element spaces of differential forms
- Simplicial gauge theory and quantum gauge theory simulation
- Preserving first integrals with symmetric Lie group methods
- Smoothed projections over weakly Lipschitz domains
- Lie group integrators for mechanical systems
- Gradient preserving operator inference: data-driven reduced-order models for equations with gradient structure
- Discrete formulation for the dynamics of rods deforming in space
- On immiscibility preservation conditions of material interfaces in the generic five-equation model
- Cohomology of the discrete de Rham complex on domains of general topology
- Numerical simulations of stochastic differential equations with multiple conserved quantities by conservative methods
- Symmetry and invariant bases in finite element exterior calculus
- Decoupled second-order energy stable scheme for an electrohydrodynamic model with variable electrical conductivity
- New analysis of mixed finite element methods for incompressible magnetohydrodynamics
- \(H(\operatorname{div})\)-conforming finite element tensors with constraints
- Constraint-Satisfying Krylov Solvers for Structure-Preserving Discretizations
- Time-adaptive Lagrangian variational integrators for accelerated optimization
- Unisolvent and minimal physical degrees of freedom for the second family of polynomial differential forms
- B-stability of numerical integrators on Riemannian manifolds
This page was built for publication: Topics in structure-preserving discretization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3100346)
