en
Scientific article
Open access
English

Algebraic structures of B-series

Published inFoundations of computational mathematics, vol. 10, no. 4, p. 407-427
Publication date2010
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.

Keywords
  • B-series
  • Rooted trees
  • Composition law
  • Substitution law
  • Butcher group
  • Hopf algebra of trees
  • Coproduct
  • Antipode
  • P-series
  • S-series
Citation (ISO format)
CHARTIER, Philippe, HAIRER, Ernst, VILMART, Gilles. Algebraic structures of B-series. In: Foundations of computational mathematics, 2010, vol. 10, n° 4, p. 407–427. doi: 10.1007/s10208-010-9065-1
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
ISSN of the journal1615-3375
580views
325downloads

Technical informations

Creation13.10.2010 09:13:00
First validation13.10.2010 09:13:00
Update time14.03.2023 16:07:31
Status update14.03.2023 16:07:31
Last indexation15.01.2024 21:42:38
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack