Numerical Algorithms

, Volume 53, Issue 2–3, pp 153–170

Trees and numerical methods for ordinary differential equations

Original Paper


This paper presents a review of the role played by trees in the theory of Runge–Kutta methods. The use of trees is in contrast to early publications on numerical methods, in which a deceptively simpler approach was used. This earlier approach is not only non-rigorous, but also incorrect. It is now known, for example, that methods can have different orders when applied to a single equation and when applied to a system of equations; the earlier approach cannot show this. Trees have a central role in the theory of Runge–Kutta methods and they also have applications to more general methods, involving multiple values and multiple stages.


Runge-Kutta methods Trees Order conditions Taylor expansions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC. 2009

Authors and Affiliations

  1. 1.The University of AucklandAucklandNew Zealand

Personalised recommendations