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.
Type de document :
Article dans une revue
Foundations of Computational Mathematics, Springer Verlag, 2010, 10 (4), pp.407-420. 〈10.1007/s10208-010-9065-1〉
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00598369
Contributeur : Ist Rennes <>
Soumis le : lundi 6 juin 2011 - 13:31:39
Dernière modification le : jeudi 15 novembre 2018 - 11:57:05
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 14:35:48

Fichier

Chartier2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

374

Téléchargements de fichiers

180