An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants
From MaRDI portal
Publication:2498093
Using the formalism of B- and S-series, the authors characterise numerical integrators preserving quadratic and Hamiltonian invariants. They first provide alternative proofs of the following two already known results: a B-series integrator preserves quadratic invariants, if and only if it is a symplectic integrator, and it preserves Hamiltonian invariants, if and only if it satisfies certain algebraic conditions. Then they introduce the notion of a modified invariant (a formal series which is \(O(h)\)-close to the given invariant) and prove the following three results: (i) a B-series integrator has a modified invariant for any quadratic invariant, if and only if it is conjugate to a symplectic integrator, (ii) it has a modified Hamiltonian invariant for a Hamiltonian problem, if and only if it is conjugate to a method preserving the Hamiltonian exactly, (iii) a symplectic B-series is formally conjugate to a B-series preserving the Hamiltonian exactly. As a corollary one finds that the underlying one-step method of a symmetric multistep scheme is formally conjugate to a symplectic P-series when applied to Newton's equations.
Recommendations
- Energy-preserving integrators and the structure of B-series
- On quadratic invariants and symplectic structure
- On conjugate B-series and their geometric structure
- On conjugate symplecticity of B-series integrators
- Preservation of Quadratic Invariants by Semiexplicit Symplectic Integrators for Nonseparable Hamiltonian Systems
Cites work
- Algebraic structures of B-series
- An Algebraic Theory of Integration Methods
- Backward error analysis for multistep methods
- Canonical B-series
- Energy conservation with non-symplectic methods: examples and counter-examples
- Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
- Hopf algebras, renormalization and noncommutative geometry
- scientific article; zbMATH DE number 1745051 (Why is no real title available?)
- scientific article; zbMATH DE number 3999169 (Why is no real title available?)
- scientific article; zbMATH DE number 775665 (Why is no real title available?)
- scientific article; zbMATH DE number 3295705 (Why is no real title available?)
- Multi-step methods are essentially one-step methods
- On quadratic invariants and symplectic structure
- On the Butcher group and general multi-value methods
- Solving Ordinary Differential Equations I
- Symmetric multistep methods over long times
- The Hopf algebra of rooted trees, free Lie algebras, and Lie series
- Trees, renormalization and differential equations.
Cited in
(54)- Linearization-preserving self-adjoint and symplectic integrators
- Functionally-fitted energy-preserving integrators for Poisson systems
- Analysis of energy and quadratic invariant preserving (EQUIP) methods
- Algebraic structures of B-series
- Conjugate-symplecticity properties of Euler-Maclaurin methods and their implementation on the infinity computer
- A note on continuous-stage Runge-Kutta methods
- New energy-preserving algorithms for nonlinear Hamiltonian wave equation equipped with Neumann boundary conditions
- A general framework for solving differential equations
- Order theory for discrete gradient methods
- Backward error analysis for variational discretisations of PDEs
- Energy-preserving continuous stage extended Runge-Kutta-Nyström methods for oscillatory Hamiltonian systems
- Line integral solution of differential problems
- On a class of conjugate symplectic Hermite-Obreshkov one-step methods with continuous spline extension
- Energy-preserving trigonometrically fitted continuous stage Runge-Kutta-Nyström methods for oscillatory Hamiltonian systems
- Quadratic invariants and multi-symplecticity of partitioned Runge-Kutta methods for Hamiltonian PDEs
- The averaged Lagrangian method
- A Galerkin energy-preserving method for two dimensional nonlinear Schrödinger equation
- G-symplecticity implies conjugate-symplecticity of the underlying one-step method
- Structure-preserving Runge-Kutta methods for stochastic Hamiltonian equations with additive noise
- Analysis of Hamiltonian boundary value methods (HBVMs): A class of energy-preserving Runge-Kutta methods for the numerical solution of polynomial Hamiltonian systems
- Preserving first integrals and volume forms of additively split systems
- The lack of continuity and the role of infinite and infinitesimal in numerical methods for ODEs: the case of symplecticity
- Numerical integration of Hamiltonian problems by G-symplectic methods
- An energy-preserving exponentially-fitted continuous stage Runge-Kutta method for Hamiltonian systems
- Construction of Runge-Kutta type methods for solving ordinary differential equations
- An extension of the classical theory of algebraic invariants to pseudo-Riemannian geometry and Hamiltonian mechanics
- On conjugate symplecticity of B-series integrators
- An averaged vector field Legendre spectral element method for the nonlinear Schrödinger equation
- Structure-preserving reduced basis methods for Poisson systems
- Hamiltonian B-series and a Lie algebra of non-rooted trees
- Linearly implicit local and global energy-preserving methods for PDEs with a cubic Hamiltonian
- An algebraic theory of order
- On energy conservation of the simplified Takahashi-Imada method
- Energy-preserving Runge-Kutta methods
- Long-term stability of symmetric partitioned linear multistep methods
- Linear energy-preserving integrators for Poisson systems
- The minimal stage, energy preserving Runge-Kutta method for polynomial Hamiltonian systems is the averaged vector field method
- A characterization of energy-preserving methods and the construction of parallel integrators for Hamiltonian systems
- Energy and Quadratic Invariants Preserving Methods for Hamiltonian Systems With Holonomic Constraints
- Two Novel Classes of Arbitrary High-Order Structure-Preserving Algorithms for Canonical Hamiltonian Systems
- Energy-preserving integrators and the structure of B-series
- Preservation of Quadratic Invariants by Semiexplicit Symplectic Integrators for Nonseparable Hamiltonian Systems
- (Spectral) Chebyshev collocation methods for solving differential equations
- Functional equivariance and conservation laws in numerical integration
- Backward error analysis for conjugate symplectic methods
- Variational integrators and graph-based solvers for multibody dynamics in maximal coordinates
- Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
- A conservative discretization of the Kepler problem based on the \(L\)-transformations
- On the coordinate system-dependence of the accuracy of symplectic numerical methods
- An energy-preserving Crank-Nicolson Galerkin spectral element method for the two dimensional nonlinear Schrödinger equation
- Partitioned averaged vector field methods
- B-series methods are exactly the affine equivariant methods
- Energy-preserving continuous-stage partitioned Runge-Kutta methods
- Reprint of ``Analysis of Hamiltonian boundary value methods (HBVMs): a class of energy-preserving Runge-Kutta methods for the numerical solution of polynomial Hamiltonian systems
This page was built for publication: An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498093)
