An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants

DOI10.1007/s00211-006-0003-8zbMath1100.65115OpenAlexW2079413249MaRDI QIDQ2498093

Erwan Faou, Ander Murua, Philippe Chartier

Publication date: 11 August 2006

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-006-0003-8

zbMATH Keywords

one-step methodsymplectic integratorB-seriesNewton's equationsHamiltonian invariantsS-seriespreservation of invariants

Mathematics Subject Classification ID

Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15)

Related Items

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, Quadratic invariants and multi-symplecticity of partitioned Runge-Kutta methods for Hamiltonian PDEs, Functionally-fitted energy-preserving integrators for Poisson systems, Backward error analysis for variational discretisations of PDEs, The averaged Lagrangian method, Energy-preserving integrators and the structure of B-series, A Galerkin energy-preserving method for two dimensional nonlinear Schrödinger equation, (Spectral) Chebyshev collocation methods for solving differential equations, Backward error analysis for conjugate symplectic 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, G-symplecticity implies conjugate-symplecticity of the underlying one-step method, The lack of continuity and the role of infinite and infinitesimal in numerical methods for ODEs: the case of symplecticity, Algebraic structures of B-series, Numerical integration of Hamiltonian problems by G-symplectic methods, Linearly Implicit Local and Global Energy-Preserving Methods for PDEs with a Cubic Hamiltonian, An energy-preserving exponentially-fitted continuous stage Runge-Kutta method for Hamiltonian systems, Construction of Runge-Kutta type methods for solving ordinary differential equations, Structure-preserving Runge-Kutta methods for stochastic Hamiltonian equations with additive noise, Hamiltonian B-series and a Lie algebra of non-rooted trees, Conjugate-symplecticity properties of Euler-Maclaurin methods and their implementation on the infinity computer, 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, Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case, A Characterization of Energy-Preserving Methods and the Construction of Parallel Integrators for Hamiltonian Systems, A note on continuous-stage Runge-Kutta methods, New energy-preserving algorithms for nonlinear Hamiltonian wave equation equipped with Neumann boundary conditions, Energy-preserving continuous stage extended Runge-Kutta-Nyström methods for oscillatory Hamiltonian systems, A conservative discretization of the Kepler problem based on the \(L\)-transformations, An algebraic theory of order, On energy conservation of the simplified Takahashi-Imada method, Energy-preserving Runge-Kutta 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, Analysis of Hamiltonian boundary value methods (HBVMs): A class of energy-preserving Runge-Kutta methods for the numerical solution of polynomial Hamiltonian systems, Linearization-preserving self-adjoint and symplectic integrators, Line integral solution of differential problems, On a class of conjugate symplectic Hermite-Obreshkov one-step methods with continuous spline extension, An averaged vector field Legendre spectral element method for the nonlinear Schrödinger equation, Energy-preserving trigonometrically fitted continuous stage Runge-Kutta-Nyström methods for oscillatory Hamiltonian systems, Structure-preserving reduced basis methods for Poisson systems, A general framework for solving differential equations, Order theory for discrete gradient methods, Long-Term Stability of Symmetric Partitioned Linear Multistep Methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• Multi-step methods are essentially one-step methods
• On the Butcher group and general multi-value methods
• Hopf algebras, renormalization and noncommutative geometry
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Canonical \(B\)-series
• On quadratic invariants and symplectic structure
• Trees, renormalization and differential equations.
• Symmetric multistep methods over long times
• Algebraic structures of B-series
• Backward error analysis for multistep methods
• Energy conservation with non-symplectic methods: examples and counter-examples
• Solving Ordinary Differential Equations I
• An Algebraic Theory of Integration Methods