Scientific article
English

On the Butcher group and general multi-value methods

Published inComputing, vol. 13, no. 1, p. 1-15
Publication date1974
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.

Citation (ISO format)
HAIRER, Ernst, WANNER, Gerhard. On the Butcher group and general multi-value methods. In: Computing, 1974, vol. 13, n° 1, p. 1–15. doi: 10.1007/BF02268387
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Journal ISSN0010-485X
718views
9downloads

Technical informations

Creation17/11/2010 09:55:00
First validation17/11/2010 09:55:00
Update time14/03/2023 16:09:07
Status update14/03/2023 16:09:07
Last indexation29/10/2024 17:25:50
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack