# Hopf algebra techniques to handle dynamical systems and numerical integrators

@article{Murua2016HopfAT, 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}, year={2016} }

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

#### 4 Citations

Word combinatorics for stochastic differential equations: splitting integrators

- Mathematics
- 2018

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 down… Expand

Word series high-order averaging of highly oscillatory differential equations with delay

- Mathematics, Computer Science
- ArXiv
- 2019

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 differential… Expand

High-order stroboscopic averaging methods for highly oscillatory delay problems

- Mathematics, Computer Science
- 2018

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

- Mathematics
- 2016

We review some recent applications of the notion of comodule-bialgebra in several domains such as Combinatorics, Analysis and Quantum Field Theory.

#### References

SHOWING 1-10 OF 41 REFERENCES

Hopf algebras of formal diffeomorphisms and numerical integration on manifolds

- Mathematics
- 2009

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 renormalization… Expand

A Lie Theoretic Approach to Renormalization

- Mathematics, Physics
- 2007

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 both… Expand

Normalization in Lie algebras via mould calculus and applications

- Mathematics
- 2016

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 dynamical… Expand

A formal series approach to averaging: Exponentially small error estimates

- Mathematics
- 2012

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-periodic… Expand

Normalization in Banach scale Lie algebras via mould calculus and applications

- Mathematics, Physics
- 2016

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 of… Expand

On the Hopf Algebraic Structure of Lie Group Integrators

- Mathematics, Computer Science
- Found. Comput. Math.
- 2008

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

- Mathematics, Computer Science
- Found. Comput. Math.
- 2018

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

- Mathematics
- 2008

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 coalgebra… Expand

Computing normal forms and formal invariants of dynamical systems by means of word series

- Mathematics
- 2015

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. The… Expand

Hopf-algebraic structure of families of trees

- Mathematics
- 1989

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 data… Expand