Word series for dynamical systems and their numerical integrators

DOI10.1007/S10208-015-9295-3zbMath1369.34022arXiv1502.05528OpenAlexW2100247482MaRDI QIDQ2362285

Ander Murua, Jesús María Sanz-Serna

Publication date: 7 July 2017

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.05528

zbMATH Keywords

Hopf algebrasnormal formsaveragingHamiltonian problemsword seriessplitting algorithms

Mathematics Subject Classification ID

Hamilton's equations (70H05) Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25) Averaging method for ordinary differential equations (34C29) Numerical methods for initial value problems involving ordinary differential equations (65L05) Hopf algebras and their applications (16T05)

Related Items (14)

Computing normal forms and formal invariants of dynamical systems by means of word series ⋮ Lie groups of controlled characters of combinatorial Hopf algebras ⋮ A formal series approach to the center manifold theorem ⋮ Renormalisation from non-geometric to geometric rough paths ⋮ A comodule-bialgebra structure for word-series substitution and mould composition ⋮ Word combinatorics for stochastic differential equations: splitting integrators ⋮ On comparison of asymptotic expansion techniques for nonlinear Klein-Gordon equation in the nonrelativistic limit regime ⋮ Word series high-order averaging of highly oscillatory differential equations with delay ⋮ Normalization in Lie algebras via mould calculus and applications ⋮ Averaging of highly-oscillatory transport equations ⋮ Geometric integrators and the Hamiltonian Monte Carlo method ⋮ A Technique for Studying Strong and Weak Local Errors of Splitting Stochastic Integrators ⋮ The Lie-Trotter integrator in the dynamics of a mechanical system ⋮ Resonance-based schemes for dispersive equations via decorated trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing normal forms and formal invariants of dynamical systems by means of word series
• A formal series approach to averaging: exponentially small error estimates
• The Lie group structure of the Butcher group
• Higher-order averaging, formal series and numerical integration. I: B-series
• Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• On the Butcher group and general multi-value methods
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Canonical \(B\)-series
• Trees, renormalization and differential equations.
• New families of symplectic splitting methods for numerical integration in dynamical astronomy
• Algebraic structures of B-series
• Higher-order averaging, formal series and numerical integration. III: Error bounds
• Ecalle's arborification-coarborification transforms and Connes-Kreimer Hopf algebra
• Mollified Impulse Methods for Highly Oscillatory Differential Equations
• Long-Time-Step Methods for Oscillatory Differential Equations
• Order conditions for numerical integrators obtained by composing simpler integrators
• On the Scope of the Method of Modified Equations
• Algebraic structure of stochastic expansions and efficient simulation
• Geometric Numerical Integration
• Averaging methods in nonlinear dynamical systems
• The number of conditions for a Runge-Kutta method to have effective order \(p\)

This page was built for publication: Word series for dynamical systems and their numerical integrators