Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators

DOI10.1016/S0168-9274(98)00064-6zbMath0929.65126OpenAlexW2014884483MaRDI QIDQ1294543

Ander Murua

Publication date: 11 January 2000

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-9274(98)00064-6

zbMATH Keywords

Hamiltonian systemsdifferential-algebraic equationsRunge-Kutta methodsorder conditionssymplectic integratorsone-step methodsNB-Series

Mathematics Subject Classification ID

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

Related Items

Word series for dynamical systems and their numerical integrators ⋮ Lie groups of controlled characters of combinatorial Hopf algebras ⋮ Convergence analysis of the formal energies of symplectic methods for Hamiltonian systems ⋮ A Stroboscopic Numerical Method for Highly Oscillatory Problems ⋮ Higher-order additive Runge-Kutta schemes for ordinary differential equations ⋮ Partitioned half-explicit Runge-Kutta methods for differential-algebraic system of index 2 ⋮ Energy-preserving integrators and the structure of B-series ⋮ Higher-order averaging, formal series and numerical integration. I: B-series ⋮ New high order symplectic integrators via generating functions with its application in many-body problem ⋮ Backward error analysis and the substitution law for Lie group integrators ⋮ Algebraic structures of B-series ⋮ Hamiltonian B-series and a Lie algebra of non-rooted trees ⋮ 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 ⋮ An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants ⋮ An algebraic theory of order ⋮ Numerical stroboscopic averaging for ODEs and DAEs ⋮ B-series methods cannot be volume-preserving ⋮ The Lie algebra of classical mechanics ⋮ Algebraic structure of aromatic B-series ⋮ Constructing general rough differential equations through flow approximations ⋮ Formal series and numerical integrators. II: Application to index-\(2\) differential-algebraic systems ⋮ Additive Runge-Kutta schemes for convection-diffusion-reaction equations

Uses Software

• RODAS

Cites Work

• Runge-Kutta schemes for Hamiltonian systems
• Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
• Order conditions for numerical methods for partitioned ordinary differential equations
• On the Butcher group and general multi-value methods
• Half-explicit Runge-Kutta methods with explicit stages for differential-algebraic systems of index 2
• Formal series and numerical integrators. II: Application to index-\(2\) differential-algebraic systems
• Canonical \(B\)-series
• The non-existence of symplectic multi-derivative Runge-Kutta methods
• Partitioned half-explicit Runge-Kutta methods for differential-algebraic system of index 2
• A composition law for Runge-Kutta methods applied to index-2 differential-algebraic equations
• An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values
• Additive Runge-Kutta Methods for Stiff Ordinary Differential Equations
• Solving Ordinary Differential Equations I
• Additive Methods for the Numerical Solution of Ordinary Differential Equations
• Order Conditions for Canonical Runge–Kutta Schemes
• On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
• Symplectic Methods Based on Decompositions
• On Order Conditions for Partitioned Symplectic Methods
• Partitioned Runge-Kutta Methods for Separable Hamiltonian Problems
• Coefficients for the study of Runge-Kutta integration processes
• On Runge-Kutta processes of high order
• The number of conditions for a Runge-Kutta method to have effective order \(p\)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item