Abstract
It is argued that even for a linear system of ODEs with constant coefficients, stiffness cannot properly be characterized in terms of the eigenvalues of the Jacobian, because stiffness is a transient phenomenon whereas the significance of eigenvalues is asymptotic. Recent theory from the numerical solution of PDEs is adapted to show that a more appropriate characterization can be based upon pseudospectra instead of spectra. Numerical experiments with an adaptive ODE solver illustrate these findings.
Similar content being viewed by others
References
J. C. Butcher,The Numerical Analysis of Ordinary Differential Equations, Wiley, 1987.
K. Dekker and J. G. Verwer,Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984.
J. L. M. van Dorsselaer, J. F. B. M. Kraaijevanger and M. N. Spijker,Linear stability analysis in the numerical solution of initial value problems, in Acta Numerica 1993, Cambridge U. Press, to appear.
D. F. Griffiths, I. Christie and A. R. Mitchell,Analysis of error growth for explicit difference schemes in conduction-convection problems, Int. J. Numer. Meth. Engr. 15 (1980), 1075–1081.
E. Hairer and G. Wanner,Solving Differential Equations II: Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 1991.
G. Hall,Equilibrium states of Runge-Kutta schemes, ACM Trans. Math. Soft. 11 (1985), 289–301.
G. Hall,Equilibrium states of Runge-Kutta schemes: part II, ACM Trans. Math. Soft. 12 (1986), 183–192.
G. Hall and D. J. Higham,Analysis of stepsize selection schemes for Runge-Kutta codes, IMA J. Numer. Anal. 8 (1988), 305–310.
D. J. Higham,Runge-Kutta stability on a Floquet problem, Numer. Anal. Rep. NA/138, University of Dundee, 1992.
J. F. B. M. Kraaijevanger,Stability and convergence in the numerical solution of stiff initial value problems, Ph.D. Thesis, Inst. Appl. Math. and Comp. Sci., U. Leiden, The Netherlands, 1986.
H.-O. Kreiss,Über die Stabilitätsdefinition für Differenzengleichungen die partielle Differentialgleichungen approximieren, BIT 2 (1962), 153–181.
H.-O. Kreiss,Difference methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 15 (1978), 21–58.
J. D. Lambert,Stiffness, inComputational Techniques for Ordinary Differential Equations, eds. I. Gladwell and D. K. Sayers, Academic Press, 1980, 19–46.
J. D. Lambert,Numerical Methods for Ordinary Differential Systems, Wiley, Chichester, UK, 1991.
H. W. J. Lenferink and M. N. Spijker,On the use of stability regions in the numerical analysis of initial value problems, Math. Comp. 57 (1991), 221–237.
M. A. Liapunov,Problème Général de la Stabilité du Mouvement, Princeton U. Press, 1949 (French translation of Russian book of 1907).
C. B. Moler, J. N. Little and S. Bangert,PC-Matlab User's Guide andPro-Matlab User's Guide, The MathWorks, Inc., 21 Eliot St., South Natick, Massachusetts 01760, 1987.
O. Perron,Die Stabilitätsfrage bei Differentialgleichungen, Math. Zeit. 32 (1930), 703–728.
S. C. Reddy and L. N. Trefethen,Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues, Comp. Math. Appl. Mech. Eng. 80 (1990), 147–164.
S. C. Reddy and L. N. Trefethen,Stability of the method of lines, Numer. Math. 62 (1992), 235–267.
L. Reichel and L. N. Trefethen,Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Lin. Alg. Applics. 162–164 (1992), 153–185.
R. D. Richtmyer and K. W. Morton,Difference Methods for Initial Value Problems, 2nd ed., Wiley, New York, 1967.
B. R. Robertson,Detecting stiffness with explicit Runge-Kutta formulas, Technical Report 193/87, Dept. Comp. Sci., U. Toronto, Canada.
L. F. Shampine,Stiffness and nonstiff differential equation solvers, inNumerische Behandlung von Differentialgleichungen, ed. L. Collatz, International Series of Numerical Mathematics, 27 Birkhäuser Verlag, Basel, 1975, 287–301.
L. N. Trefethen,Lax-stability vs. eigenvalue stability of spectral methods, inNumerical Methods for Fluid Dynamics III, eds. K. W. Morton and M. J. Baines, Clarendon Press, Oxford, 1988, 237–253.
L. N. Trefethen,Pseudospectra of matrices, inNumerical Analysis 1991, eds. D. F. Griffiths and G. A. Watson, Longman, 234–266.
L. N. Trefethen,Spectra and Pseudospectra: The Behavior of Non-Normal Matrices and Operators, book to appear.
L. N. Trefethen, A. E. Trefethen and S. C. Reddy,Pseudospectra of the linear Navier-Stokes evolution operator and instability of plane Poiseuille and Couette flows, TR 92-1291, Dept. of Comp. Sci., Cornell U., June 1992.
L. N. Trefethen and M. R. Trummer,An instability phenomenon in spectral methods, SIAM J. Numer. Anal. 24 (1987), 1008–1023.
R. E. Vinograd,On a criterion of instability in the sense of Lyapunov of the solutions of a linear system of ordinary differential equations, Dokl. Akad. Nauk. SSSR 84 (1952), 201–204 (Russian).
E. Wegert and L. N. Trefethen,From the Buffon needle problem to the Kreiss matrix theorem, Amer. Math. Monthly, to appear.
Author information
Authors and Affiliations
Additional information
Supported by a Dundee University Research Initiatives Grant.
Supported by NSF Grant DMS-9116110.
Rights and permissions
About this article
Cite this article
Higham, D.J., Trefethen, L.N. Stiffness of ODEs. BIT 33, 285–303 (1993). https://doi.org/10.1007/BF01989751
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01989751