Summary
A new approach to the problem of numerically integrating stiff differential systems is described. In this approach a linear multistep method (the basic method) is split into a kind of predictor-corrector scheme, where the predictor is also implicit. If this splitting is done in an appropriate manner, the modified method has considerably better stability properties than the basic method. As a result, splitting methods are particularly useful for problems where conventional integration methods experience stability difficulties. In particular some highly stable split linear multistep methods based on backward differentiation formulae are derived and a highly stable variable step implementation is proposed.
Similar content being viewed by others
References
Dahlquist, G.: A special stability problem for linear multistep methods. Nordisk Tidskr. Informationsbehandling (BIT)3, 27–43 (1963)
Enright, W.H., Hull, T.E., Lindberg, B.: Comparing numerical methods for stiff systems of O.D.E.s, Nordisk Tidskr. Informationsbehandling (BIT)15, 10–48, (1975)
Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Englewood Cliffs, N.J.: Prentice Hall 1971
Hindmarsh, A.C.: GEAR: Ordinary differential equation system solver. Tech. Rep. UCID-30001, Rev. 3, Lawrence Livermore Lab., Univ. California, Livermore, CA 1977
Hindmarsh, A.C., Byrne, G.D.: EPISODE: An effective package for the integration of systems of ordinary differential equations. Tech. Rep. UCID-30112, Rev. 1, Lawrence Livermore Lab., Univ. California, Livermore, CA 1977
Jackson, K.R., Sacks-Davis, R.: An alternative implementation of variable step-size multistep formulas for stiff O.D.E.s. TOMS6, 295–318 (1980)
Liniger, W., Willoughby, R.A.: Efficient numerical integration methods for stiff systems of differential equations. IBM Res. Rep. RC-1970 (1967)
Skelboe, S.: The control of order and steplength for backward differentiation methods. BIT17, 91–107 (1977)
Tu, K.W.: Stability and convergence of general multistep and multivalue methods with variable step size. Ph. D. Dissertation, Tech. Rep. UIUCDCS-R-72-526, Dept. Computer Science, Univ. of Illinois at Urbana-Champaign, Urbana, IL 1972
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cash, J.R. Split linear multistep methods for the numerical integration of stiff differential systems. Numer. Math. 42, 299–310 (1983). https://doi.org/10.1007/BF01389575
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389575