Skip to Main content Skip to Navigation
Journal articles

Algebraic Structures of B-series

Philippe Chartier 1 Ernst Hairer 2 Gilles Vilmart 3 
1 IPSO - Invariant Preserving SOlvers
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
Abstract : B-series are a fundamental tool in practical and theoretical aspects of numerical integrators for ordinary differential equations. A composition law for B-series permits an elegant derivation of order conditions, and a substitution law gives much insight into modified differential equations of backward error analysis. These two laws give rise to algebraic structures (groups and Hopf algebras of trees) that have recently received much attention also in the non-numerical literature. This article emphasizes these algebraic structures and presents interesting relationships among them.
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download

https://hal.inria.fr/inria-00598369
Contributor : Ist Rennes Connect in order to contact the contributor
Submitted on : Monday, June 6, 2011 - 1:31:39 PM
Last modification on : Friday, May 20, 2022 - 9:04:52 AM
Long-term archiving on: : Friday, November 9, 2012 - 2:35:48 PM

File

Chartier2.pdf
Files produced by the author(s)

Identifiers

Citation

Philippe Chartier, Ernst Hairer, Gilles Vilmart. Algebraic Structures of B-series. Foundations of Computational Mathematics, Springer Verlag, 2010, 10 (4), pp.407-420. ⟨10.1007/s10208-010-9065-1⟩. ⟨inria-00598369⟩

Share

Metrics

Record views

202

Files downloads

228