Hopf algebra techniques to handle dynamical systems and numerical integrators

  title={Hopf algebra techniques to handle dynamical systems and numerical integrators},
  author={A. Murua and Jes{\'u}s Mar{\'i}a Sanz-Serna},
  journal={arXiv: Dynamical Systems},
In a series of papers the present authors and their coworkers have developed a family of algebraic techniques to solve a number of problems in the theory of discrete or continuous dynamical systems and to analyze numerical integrators. Given a specific problem, those techniques construct an abstract, {\em universal} version of it which is solved algebraically; then, the results are tranferred to the original problem with the help of a suitable morphism. In earlier contributions, the abstract… Expand
Word combinatorics for stochastic differential equations: splitting integrators
We present an analysis based on word combinatorics of splitting integrators for Ito or Stratonovich systems of stochastic differential equations. In particular we present a technique to write downExpand
Word series high-order averaging of highly oscillatory differential equations with delay
Abstract We show that, when the delay is an integer multiple of the forcing period, it is possible to obtain easily high-order averaged versions of periodically forced systems of delay differentialExpand
High-order stroboscopic averaging methods for highly oscillatory delay problems
A family of heterogeneous multiscale methods for the numerical integration of highly oscillatory systems of delay differential equations with constant delays provides algorithms of arbitrarily high accuracy. Expand
A Review on Comodule-Bialgebras
We review some recent applications of the notion of comodule-bialgebra in several domains such as Combinatorics, Analysis and Quantum Field Theory.


Hopf algebras of formal diffeomorphisms and numerical integration on manifolds
B-series originated from the work of John Butcher in the 1960s as a tool to analyze numerical integration of differential equations, in particular Runge-Kutta methods. Connections to renormalizationExpand
A Lie Theoretic Approach to Renormalization
Motivated by recent work of Connes and Marcolli, based on the Connes–Kreimer approach to renormalization, we augment the latter by a combinatorial, Lie algebraic point of view. Our results rely bothExpand
Normalization in Lie algebras via mould calculus and applications
We establish Écalle’s mould calculus in an abstract Lie-theoretic setting and use it to solve a normalization problem, which covers several formal normal form problems in the theory of dynamicalExpand
A formal series approach to averaging: Exponentially small error estimates
The techniques, based on formal series and combinatorics, used nowadays to analyze numerical integrators may be applied to perform high-order averaging in oscillatory periodic or quasi-periodicExpand
Normalization in Banach scale Lie algebras via mould calculus and applications
We study a perturbative scheme for normalization problems involving resonances of the unperturbed situation, and therefore the necessity of a non-trivial normal form, in the general framework ofExpand
On the Hopf Algebraic Structure of Lie Group Integrators
A commutative but not cocommutative graded Hopf algebra HN, based on ordered (planar) rooted trees, is studied and forms a foundation for the study of numerical integrators based on noncommutative Lie group actions on a manifold. Expand
A Formal Series Approach to the Center Manifold Theorem
Formal B-series like those previously used to analyze highly oscillatory systems or to construct modified equations are employed here to construct expansions of the change of variables, the center invariant manifold and the reduced model. Expand
Combinatorial Hopf algebras
We define a "combinatorial Hopf algebra" as a Hopf algebra which is free (or cofree) and equipped with a given isomorphism to the free algebra over the indecomposables (resp. the cofree coalgebraExpand
Computing normal forms and formal invariants of dynamical systems by means of word series
We show how to use extended word series in the reduction of continuous and discrete dynamical systems to normal form and in the computation of formal invariants of motion in Hamiltonian systems. TheExpand
Hopf-algebraic structure of families of trees
In this paper we describe Hopf algebras which are associated with certain families of trees. These Hopf algebras originally arose in a natural fashion: one of the authors [5] was investigating dataExpand