Word series for dynamical systems and their numerical integrators

DOI10.1007/S10208-015-9295-3zbMATH Open1369.34022arXiv1502.05528OpenAlexW2100247482MaRDI QIDQ2362285FDOQ2362285

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

Publication date: 7 July 2017

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

Abstract: We study word series and extended word series, classes of formal series for the analysis of some dynamical systems and their discretizations. These series are similar to but more compact than B-series. They may be composed among themselves by means of a simple rule. While word series have appeared before in the literature, extended word series are introduced in this paper. We exemplify the use of extended word series by studying the reduction to normal form and averaging of some perturbed integrable problems. We also provide a detailed analysis of the behaviour of splitting numerical methods for those problems.

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

Recommendations

• Computing normal forms and formal invariants of dynamical systems by means of word series
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• A technique for studying strong and weak local errors of splitting stochastic integrators
• Higher-order averaging, formal series and numerical integration. I: B-series
• Word combinatorics for stochastic differential equations: splitting integrators

zbMATH Keywords

averagingnormal formsHamiltonian problemsHopf algebrassplitting algorithmsword series

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (17)

• Lie groups of controlled characters of combinatorial Hopf algebras
• A technique for studying strong and weak local errors of splitting stochastic integrators
• The Lie-Trotter integrator in the dynamics of a mechanical system
• Computing normal forms and formal invariants of dynamical systems by means of word series
• Averaging of highly-oscillatory transport equations
• On comparison of asymptotic expansion techniques for nonlinear Klein-Gordon equation in the nonrelativistic limit regime
• A formal series approach to the center manifold theorem
• Higher-order averaging, formal series and numerical integration. I: B-series
• Normalization in Lie algebras via mould calculus and applications
• Sequential dynamical systems over words
• Splitting methods for differential equations
• Resonance-based schemes for dispersive equations via decorated trees
• Renormalisation from non-geometric to geometric rough paths
• A comodule-bialgebra structure for word-series substitution and mould composition
• Geometric integrators and the Hamiltonian Monte Carlo method
• Word series high-order averaging of highly oscillatory differential equations with delay
• Word combinatorics for stochastic differential equations: splitting integrators

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2362285)