Abstract
Under the assumption that an implicit Runge-Kutta method satisfies a certain stability estimate for linear systems with constant coefficientsl 2-stability for nonlinear systems is proved. This assumption is weaker than algebraic stability since it is satisfied for many methods which are not evenA-stable. Some local smoothness in the right hand side of the differential equation is needed, but it may have a Jacobian and higher derivatives with large norms. The result is applied to a system derived from a strongly nonlinear parabolic equation by the “method of lines”.
Similar content being viewed by others
References
R. Alexander,Diagonally implicit Runge-Kutta methods for stiff ODEs, SIAM J. Numer. Anal. 14 (1977), 1006–1021.
K. Burrage and J. C. Butcher,Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 16 (1979), 46–57.
K. Burrage, J. C. Butcher and F. H. Chipman,An implementation of singly-implicit Runge-Kutta methods, BIT 20 (1980), 326–340.
G. J. Cooper and J. C. Butcher,An iteration scheme for implicit Runge-Kutta methods, IMA J. Numer. Anal. 3 (1983), 127–140.
M. Crouzeix, Sur la B-stabilité des méthodes de Runge-Kutta, Numer. Math. 32 (1979), 75–82.
R. Frank, J. Schneid and W. Ueberhuber,Stability properties of implicit Runge-Kutta methods, SIAM J. Numer. Anal. 22 (1985), 497–514.
R. Frank and W. Ueberhuber,Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations, BIT 17 (1977), 146–159.
E. Hairer and W. Türke,Characterization of A-stable approximations to exp(z) and its connection with algebraically stable Runge-Kutta methods, Numer. Math. 39 (1982), 247–258.
E. Hairer, G. Bader and Ch. Lubich,On the stability of semi-implicit methods for ordinary differential equations, BIT 22 (1982), 211–232.
E. Hairer and G. Wanner,Algebraically stable and implementable Runge-Kutta methods of high order, SIAM J. Numer. Anal. 18 (1981), 1098–1108.
T. Kato,Perturbation Theory for Linear Operators, Chapter 9, Second edition, Springer-Verlag, Berlin, Heidelberg, New York, 1976.
S. P. Norsett,Runge-Kutta methods with a multiple real eigenvalue only, BIT 16 (1976), 388–393.
B. Schmitt,Norm bounds for rational matrix functions, Numer. Math. 42 (1983), 379–389.
J. Stoer and R. Bulirsch,Einführung in die Numerische Mathematik II, 2. edition, Springer, 1978.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmitt, B.A. Stability of implicit Runge-Kutta methods for nonlinear stiff differential equations. BIT 28, 884–897 (1988). https://doi.org/10.1007/BF01954908
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01954908