Abstract
This paper concerns the stability analysis of numerical methods for approximating the solutions to (stiff) initial value problems. Our analysis includes the case of (nonlinear) systems of differential equations that are essentially more general than the classical test equationU′=λU, with λ a complex constant.
We explore the relation between two stability concepts, viz. the concepts of contractivity and weak contractivity.
General Runge-Kutta methods, one-stage Rosenbrock methods and a notable rational Runge-Kutta method are analysed in some detail.
Similar content being viewed by others
References
K. Burrage and J. C. Butcher,Nonlinear stability of a general class of differential equation methods, BIT 20, 185–203 (1980).
K. Burrage and J. C. Butcher,Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 16, 46–57 (1979).
M. Calvo and M. Mar Quemada,On the stability of rational Runge-Kutta methods, J. CAM 8, 289–293 (1982).
G. J. Cooper,A modification of algebraic stability for implicit Runge-Kutta methods. Submitted to IMA Journal of Numer. Anal., 1985.
M. Crouzeix, Sur la B-stabilité des méthodes de Runge-Kutta, Numer. Math. 32, 75–82 (1979).
G. Dahlquist and R. Jeltsch,Generalized disks of contractivity for explicit and implicit Runge-Kutta methods. Report TRITA-NA-7906. Dept. Comp. Sci., Roy. Inst. of Techn., Stockholm, 1979.
K. Dekker and J. G. Verwer,Stability of Runge-Kutta methods for stiff nonlinear differential equations, Amsterdam, New York, Oxford: North Holland Publ. Comp., 1984.
R. Frank, J. Schneid and C. W. Ueberhuber,The concept of B-convergence, SIAM J. Numer. Anal. 18, 753–780 (1981).
E. Hairer,Nonlinear stability of RAT, an explicit rational Runge-Kutta method, BIT 19, 540–542 (1979).
E. Hairer,Unconditionally stable explicit methods for parabolic equations, Numer. Math. 35, 57–68 (1980).
W. H. Hundsdorfer,The numerical solution of nonlinear stiff initial value problems: an analysis of one step methods, CWI Tract, Centre for Math. Comp. Science, Amsterdam, 1985.
W. H. Hundsdorfer,A note on monotonicity of a Rosenbrock method, Report NM-R8606, Centre Math. Comp. Science, Amsterdam. Submitted to J. Comp. Appl. Math., 1986.
W. H. Hundsdorfer and M. N. Spijker,A note on B-stability of Runge-Kutta methods, Numer. Math. 36, 319–331 (1981).
J. F. B. M. Kraaijevanger and M. N. Spijker,Algebraic stability and error propagation in Runge-Kutta methods. To appear in Applied Numerical Mathematics, 1986.
I. W. Sandberg and H. Shichman,Numerical integration of systems of stiff nonlinear differential equations, B.S.T.J. 47, 511–527 (1968).
G. Sottas,Rational Runge-Kutta methods are not suitable for stiff systems of ODE's, JCAM 10, 169–174 (1984).
M. N. Spijker,Monotonicity and boundedness in implicit Runge-Kutta methods, Numer. Math. 50, 97–109 (1986).
J. Stoer and R. Bulirsch,Introduction to numerical analysis, New York, Heidelberg, Berlin: Springer-Verlag, 1980.
R. Vanselow,Stabilität und Fehleruntersuchungen bei numerischen Verfahren zur Lösung steifer nichtlinearer Anfangswertprobleme, Diplomarbeit Sektion Mathematik TU-Dresden, 1979.
J. G. Verwer,On the practical value of the notion of BN-stability, BIT 21, 355–361 (1981).
A. Wambecq,Rational Runge-Kutta methods for solving systems of ordinary differential equations, Computing 20, 333–342 (1978).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Spijker, M.N. A note on contractivity in the numerical solution of initial value problems. BIT 27, 424–437 (1987). https://doi.org/10.1007/BF01933735
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01933735