Abstract
Implicit Runge-Kutta methods, though difficult to implement, possess the strongest stability properties. This paper introduces to the theory of algebraically stable (A-contractive, B-stable) Runge-Kutta methods. These are methods for which the numerical solutions remain contractive if the (nonlinear) differential equation has contractive solutions. The proofs are sometimes omitted or sketched only, their details can be found in [13].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O. Axelsson, A class of A-stable methods. BIT 9 (1969), 185–199.
K. Burrage, Efficiently implementable algebraically stable Runge-Kutta methods. University of Auckland, Dept. of Math., Report Series No 138, Nov. 1978 (to be published in SIAM J. Num. Anal.)
K. Burrage and J. C. Butcher, Stability criteria for implicit Runge-Kutta methods. SIAM J. Num. Anal. 16(1), (1979), 46–57.
J. C. Butcher, Implicit Runge-Kutta processes. Math. Comp. 18 (1964), 50–64.
J. C. Butcher, On the implementation of implicit Runge-Kutta methods. BIT 16 (1976), 237–240.
F. H. Chipman, A-stable Runge-Kutta processes. BIT 11 (1971), 384–388.
M. Crouzeix, Sur la B-stabilité des méthodes de Runge-Kutta. Numer. Math. 32 (1979), 75–82.
G. Dahlquist, A special stability problem for linear multistep methods. BIT 3 (1963), 27–43.
G. Dahlquist, Error analysis for a class of methods for stiff non-linear initial value problems. Numerical Analysis, Dundee 1975, Springer Lecture Notes in Math., Nr. 506, 60–74.
G. Dahlquist and R. Jeltsch, Generalized disks of contractivity for explicit and implicit Runge-Kutta methods. Royal Institute of Technology, Stockholm, Sweden, Report TRITA-NA-7906 (1979).
B. L. Ehle, On Padé approximation to the exponential function and A-stable methods for the numerical solution of initial value problems. Research Report CSRR 2010, Dept. AACS, University of Waterloo (1969).
E. Hairer, Highest possible order of algebraically stable diagonally implicit Runge-Kutta methods. BIT 20 (1980).
E. Hairer and G. Wanner, Algebraically stable and implementable Runge-Kutta methods of high order. SIAM J. Num. 18, 1098 (1981).
H. O. Kreiss, Difference methods for stiff ordinary differential equations. SIAM J. Num. Anal. 15 (1978), 21–58.
S. P. Nørsett, Semi explicit Runge-Kutta methods. Report No 6/74, University of Trondheim, Norway (1974).
J. Sand, A note on a differential system constructed by H. O. Kreiss. Royal institute of Technology, Stockholm, Sweden, Report TRITA-NA-8004 (1980).
G. Wanner, All A-stable methods of order ≧2m−4. to appear in BIT.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Hairer, E., Wanner, G. (1982). Characterization of non-linearly stable implicit Runge-Kutta methods. In: Hinze, J. (eds) Numerical Integration of Differential Equations and Large Linear Systems. Lecture Notes in Mathematics, vol 968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0064889
Download citation
DOI: https://doi.org/10.1007/BFb0064889
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11970-8
Online ISBN: 978-3-540-39374-0
eBook Packages: Springer Book Archive