UNIGE document Scientific Article
previous document  unige:12533  next document
add to browser collection

On the Butcher group and general multi-value methods

Published in Computing. 1974, vol. 13, no. 1, p. 1-15
Abstract This paper proves a theorem on the composition of, what we call, Butcher series. This Theorem is shown to be fundamental for the theory of Runge-Kutta methods: the formulas for the Taylor expansion of RK-methods and multiderivative RK-methods as well as formulas for the operation of the "Butcher group" (which describes the composition of RK-methods) are easy consequences. We do not attempt to realize the series as (generalized) Runge-Kutta methods, so we are not forced to restrict ourselves to the finite dimensional case. The theory extends to the multiderivative case as well, and the formulas remain valid for series which are not realizable as Runge-Kutta methods at all. Finally we extend the multi-value methods of J. Butcher [2] to the multiderivative case, which leads to a big class of integration methods for ordinary differential equations, including the methods of Nordsieck and Gear [3]. The defintions and notations of [4] are used throughout this paper, many of the results are proved here again.
Stable URL https://archive-ouverte.unige.ch/unige:12533
Full text

227 hits



Deposited on : 2010-11-19

Export document
Format :
Citation style :