Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-08T06:56:14.413Z Has data issue: false hasContentIssue false

General linear methods

Published online by Cambridge University Press:  16 May 2006

J. C. Butcher
Affiliation:
Department of Mathematics, The University of Auckland, Auckland, New Zealand E-mail: butcher@math.auckland.ac.nz
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

General linear methods, as multistage multivalue methods, are the natural generalizations of linear multistep and Runge-Kutta methods. This survey contains a discussion of the traditional methods and a motivation for the general linear type of generalization. The new methods are introduced in terms of their formulation and the basic properties of consistency, stability and convergence. The order of general linear methods has to be looked at from a new point of view and it is shown how to use an algebraic structure (equivalent to B-series) to express conditions for a given order. Linear and non-linear stability for the new methods brings the theories for the classical methods into a comprehensive formulation and known results are outlined. Recently a number of subfamilies have been introduced and some of these are considered in detail. This applies in particular to methods with the property known as ‘inherent Runge-Kutta stability’. These seem to have prospects of yielding useful and efficient methods, and some progress towards their practical implementation is outlined. Finally, the relationship between stability functions and order of methods is discussed in a setting wide enough to include general linear methods as well as multiderivative methods, such as Obreshkov methods. The classical barriers due to Ehle, Daniel-Moore and Dahlquist (second barrier) all fit into a common pattern and these are explored in a general setting.

Information

Type
Research Article
Copyright
2006 Cambridge University Press