Abstract
This chapter is devoted to presenting the theory of linear stability for numerical methods solving ODEs. Characteristic properties occurring when the stepsize goes to zero do not reveal much of what happens for fixed values of the stepsize: linear stability theory is able provided insights regarding this issue. This theory relies on applying the numerical method to the so-called Dahlquist test problem and translates stability properties into stepsize restrictions. This analysis is given for multistep, multistage and multivalues numerical methods. Relevant notions (such as A-stability and L-stability) are given, also in connection with the role of Padé approximations in this theory. The analysis of the maximum attainable order of A-stable methods is given via the theory of order stars.
A method which cannot handle satisfactorily the linear test system is not a suitable candidate for incorporation into an automatic code. More precisely, linear stability theory provides a useful yardstick (if one can have a yardstick in the complex plane!) by which different linear multistep methods (or classes of such methods) can be compared as candidates for inclusion in an automatic code.
(John D. Lambert [ 242 ])
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Birkhoff, G., Varga, R.S.: Discretization errors for well-set Cauchy problems: I. J. Math. Phys. 44, 1–23 (1965)
Butcher, J.C.: Linear and nonlinear stability for general linear methods. BIT 27(2), 182–189 (1987)
Butcher, J.C.: Forty-five years of A-stability. J. Numer. Anal. Ind. Appl. Math 4(1–2), 1–9 (2009)
Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 3rd edn. Wiley, Chichester (2016)
Cryer, C.W.: A new class of highly stable methods: \(\mbox{A}_{0}\)-stable methods. BIT 13, 153–159 (1973)
Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 27–43 (1963)
Daniel, J.W., Moore, R.E.: Computation and Theory in Ordinary Differential Equations. Freeman and Co., New York (1970)
Dekker, K., Verwer, J.G.: Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. CWI Monographs, vol. 2. North-Holland Publishing, Amsterdam (1984)
Ehle, B.L.: On Padè approximations to the exponential function and A-stable methods for the numerical solution of initial value problems. Research Report CSRR 2019, Dept. AACS, University of Waterloo (1969)
Ehle, B.L.: A-stable methods and Padè approximations to the exponential. SIAM J. Math. Anal. 4, 671–680 (1973)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems. Springer, Berlin (2002)
Iserles, A., Norsett, S.P.: Order Stars. Theory and Applications. Chapman and Hall, London (1991)
Jackiewicz, Z.: General Linear Methods for Ordinary Differential Equations. Wiley, Hoboken, NJ (2009)
Lambert, J.D.: Numerical Methods for Ordinary Differential Systems: The Initial Value Problem. Wiley, Chichester (1991)
LeVeque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems. SIAM, Philadelphia (2007)
Wanner, G., Hairer, E., Nørsett, S.P.: Order stars and stability theorems. BIT 18, 475–489 (1978)
Widlund, O.B.: A note on unconditionally stable linear multistep methods. BIT 7(1), 65–70 (1967)
Wright, W.M.: General linear methods with inherent Runge-Kutta stability. Ph.D. thesis, The University of Auckland, Auckland (2002)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
D’Ambrosio, R. (2023). Linear Stability. In: Numerical Approximation of Ordinary Differential Problems . UNITEXT(), vol 148. Springer, Cham. https://doi.org/10.1007/978-3-031-31343-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-31343-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-31342-4
Online ISBN: 978-3-031-31343-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)