Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-18T07:50:44.612Z Has data issue: false hasContentIssue false

An algebraic theory of order

Published online by Cambridge University Press:  08 July 2009

Philippe Chartier
Affiliation:
INRIA Rennes and École Normale Supérieure de Cachan, Antenne de Bretagne, Avenue Robert Schumann, 35170 Bruz, France. Philippe.Chartier@inria.fr
Ander Murua
Affiliation:
Konputazio Zientziak eta A. A. saila, Informatika Fakultatea, University of the Basque Country Donostia/San Sebastiàn, Spain.
Get access

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.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable