Trees and numerical methods for ordinary differential equations
- 377 Downloads
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.
KeywordsRunge-Kutta methods Trees Order conditions Taylor expansions
Unable to display preview. Download preview PDF.
- 9.Heun, K.: Neue methoden zur approximativen integration der differentialgleichungen einer unabhängigen Veränderlichen. Z. Math. Phys. 45, 23–38 (1900)Google Scholar
- 11.Kutta, W.: Beitrag zur näherungsweisen integration totaler differentialgleichungen. Z. Math. Phys. 46, 435–453 (1901)Google Scholar
- 12.Nyström, E.J.: Über die numerische integration von differentialgleichungen. Acta Soc. Scient. Fenn. 50(13), 55pp. (1925)Google Scholar