Skip to main content
Log in

On the integration of stiff systems of O.D.E.s using extended backward differentiation formulae

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexander, R.: Diagonally implicit Runge-Kutta methods. SIAM J. Numer. Anal.14, 1006–1022 (1977)

    Google Scholar 

  2. Butcher, J.C.: Implicit Runge-Kutta processes. Math. Comp.18, 50–64 (1964)

    Google Scholar 

  3. Butcher, J.C.: Integration processes based on Radau quadrature formulas. Math. Comp.18, 233–244 (1964)

    Google Scholar 

  4. Cash, J.R.: Stable recursions, with applications to the numerical solution of stiff systems. London, New York: Academic Press 1979

    Google Scholar 

  5. Ehle, B.L.: High orderA-stable methods for the numerical solution of differential equations. BIT8, 276–278 (1968)

    Google Scholar 

  6. 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

    Google Scholar 

  7. Gear, C.W.: Algorithm 407, Difsub for solution of ordinary differential equations, Comm. ACM14, 185–190 (1971)

    Google Scholar 

  8. Hindmarsh, A.C.: GEAR: Ordinary differential equation system solver, UCID-30001, Rev. 3, Lawrence Livermore Laboratory, Univ. of California, Livermore, 1974

    Google Scholar 

  9. 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

  10. Lambert, J.D.: Computational methods in ordinary differential equations. New York: Wiley, 1973

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. Rosenbrock, H.H.: Some general implicit processes for the numerical solution of differential equations. Comput. J.,5, 329–330 (1963)

    Google Scholar 

  14. Shampine, L.F., Gordon, M.K.: Computer solution of ordinary differential equations, San Francisco: W.H. Freeman 1975

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01396701

Subject Classifications

Navigation