Summary
A class of extended backward differentiation formulae suitable for the approximate numerical integration of stiff systems of first order ordinary differential equations is derived. An algorithm is described whereby the required solution is predicted using a conventional backward differentiation scheme and then corrected using an extended backward differentiation scheme of higher order. This approach allows us to developL-stable schemes of order up to 4 andL(α)-stable schemes of order up to 9. An algorithm based on the integration formulae derived in this paper is illustrated by some numerical examples and it is shown that it is often superior to certain existing algorithms.
Similar content being viewed by others
References
Alexander, R.: Diagonally implicit Runge-Kutta methods. SIAM J. Numer. Anal.14, 1006–1022 (1977)
Butcher, J.C.: Implicit Runge-Kutta processes. Math. Comp.18, 50–64 (1964)
Butcher, J.C.: Integration processes based on Radau quadrature formulas. Math. Comp.18, 233–244 (1964)
Cash, J.R.: Stable recursions, with applications to the numerical solution of stiff systems. London, New York: Academic Press 1979
Ehle, B.L.: High orderA-stable methods for the numerical solution of differential equations. BIT8, 276–278 (1968)
Enright, W.H., Hull, T.E.: Numerical methods for the solution of stiff systems. In: Numerical methods for Differential systems. (L. Lapidus, W.E. Schiesser, eds.), pp.45–63. London-New York: Academic Press 1976
Gear, C.W.: Algorithm 407, Difsub for solution of ordinary differential equations, Comm. ACM14, 185–190 (1971)
Hindmarsh, A.C.: GEAR: Ordinary differential equation system solver, UCID-30001, Rev. 3, Lawrence Livermore Laboratory, Univ. of California, Livermore, 1974
Krogh, F.T.: VODQ/SVDQ/DVDQ-variable order integrators for the numerical solution of ordinary differential equations. TU Doc. No. CP-2308, NPO 11643, JPL California, 1969
Lambert, J.D.: Computational methods in ordinary differential equations. New York: Wiley, 1973
Liniger, W., Willoughby, R.A.: Efficient numerical integration of stiff systems of ordinary differential equations. Technical Report RC-1970, Thomas J. Watson Research Center, Yorktown Heights, N. Y. 1967
Robertson, H.H.: The solution of a set of reaction rate equations. In: Numerical analysis — an introduction, (J. Walsh, ed.), pp. 178–182. London, New York: Academic Press 1966
Rosenbrock, H.H.: Some general implicit processes for the numerical solution of differential equations. Comput. J.,5, 329–330 (1963)
Shampine, L.F., Gordon, M.K.: Computer solution of ordinary differential equations, San Francisco: W.H. Freeman 1975
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cash, J.R. On the integration of stiff systems of O.D.E.s using extended backward differentiation formulae. Numer. Math. 34, 235–246 (1980). https://doi.org/10.1007/BF01396701
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396701