Scientific article
English

On the Butcher group and general multi-value methods

Published in

Computing, vol. 13, no. 1, p. 1-15

Publication date

1974

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)

Identifiers

Journal ISSN

0010-485X
732views
9downloads

Technical informations

Creation

17/11/2010 09:55:00

First validation

17/11/2010 09:55:00

Update

14/03/2023 16:09:07

Status update

14/03/2023 16:09:07

Last indexation

29/10/2024 17:25:50
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated