Skip to Main content Skip to Navigation
Journal articles

An algebraic theory of order

Philippe Chartier 1 Ander Murua 2 
1 IPSO - Invariant Preserving SOlvers
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we present an abstract framework which describes algebraically the derivation of order conditions independently of the nature of differential equations considered or the type of integrators used to solve them. Our structure includes a Hopf algebra of functions, whose properties are used to answer several questions of prime interest in numerical analysis. In particular, we show that, under some mild assumptions, there exist integrators of arbitrarily high orders for arbitrary (modified) vector fields.
Document type :
Journal articles
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Philippe Chartier Connect in order to contact the contributor
Submitted on : Thursday, January 17, 2013 - 9:42:32 AM
Last modification on : Friday, May 20, 2022 - 9:04:52 AM
Long-term archiving on: : Thursday, April 18, 2013 - 3:59:47 AM


Files produced by the author(s)



Philippe Chartier, Ander Murua. An algebraic theory of order. ESAIM: Mathematical Modelling and Numerical Analysis, EDP Sciences, 2009, 43 (4), pp.607-630. ⟨10.1051/m2an/2009029⟩. ⟨hal-00777190⟩



Record views


Files downloads