Summary
Using a special representation of Runge-Kutta methods (W-transformation), simple characterizations ofA-stability andB-stability have been obtained in [9, 8, 7]. In this article we will make this representation and their conclusions more transparent by considering the “exact Runge-Kutta method”. Finally we demonstrate by a numerical example that for difficult problemsB-stable methods are superior to methods which are “only”A-stable.
Similar content being viewed by others
References
Burrage, K., Butcher, J.C.: Stability criteria for implicit Runge-Kutta methods. SIAM J. Numer. Anal.16, 46–57 (1979)
Butcher, J.C.: A stability property of implicit Runge-Kutta methods. BIT15, 358–361 (1975)
Crouzeix, M.: Sur laB-stabilité des méthodes de Runge-Kutta. Numer. Math.32, 75–82 (1979)
Dahlquist, G.: A special stability problem for linear multistep methods. BIT3, 27–43 (1963)
Dahlquist, G.: Error analysis for a class of methods of stiff non-linear initial value problems. Numerical Analysis, Dundee 1975. Springer Lect. Notes Math.506, 60–74 (1975)
Dekker, K., Verwer, J.G.: Stability of Runge-Kutta methods for stiff nonlinear differential equations. Amsterdam: North-Holland 1984
Hairer, E.: Constructive characterization ofA-stable approximations to exp(z) and its connection with algebraically stable Runge-Kutta methods. Numer. Math.39, 247–258 (1982)
Hairer, E., Türke, H.: The equivalence ofB-stability andA-stability. BIT24, 520–528 (1984)
Hairer, E., Wanner, G.: Algebraically stable and implementable Runge-Kutta methods of high order. SIAM J. Numer. Anal.18, 1098–1108 (1981)
Hairer, E., Wanner, G.: Characterization of non-linearly stable implicit Runge-Kutta methods. Numerical Integration of Differential Equations and Large Linear Systems. Bielefeld 1980. Springer Lect. Notes Math.968, 207–219 (1982)
Varga, R.S.: On high order stable implicit methods for solving parabolic partial differential equations. J. Math. Phys.40, 220–231 (1961)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hairer, E. A- andB-stability for Runge-Kutta methods-characterizations and equivalence. Numer. Math. 48, 383–389 (1986). https://doi.org/10.1007/BF01389646
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389646