Skip to main content
Log in

Split linear multistep methods for the numerical integration of stiff differential systems

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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.

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.

Similar content being viewed by others

References

  1. Dahlquist, G.: A special stability problem for linear multistep methods. Nordisk Tidskr. Informationsbehandling (BIT)3, 27–43 (1963)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Englewood Cliffs, N.J.: Prentice Hall 1971

    Google Scholar 

  4. Hindmarsh, A.C.: GEAR: Ordinary differential equation system solver. Tech. Rep. UCID-30001, Rev. 3, Lawrence Livermore Lab., Univ. California, Livermore, CA 1977

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. Liniger, W., Willoughby, R.A.: Efficient numerical integration methods for stiff systems of differential equations. IBM Res. Rep. RC-1970 (1967)

  8. Skelboe, S.: The control of order and steplength for backward differentiation methods. BIT17, 91–107 (1977)

    Google Scholar 

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

    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. Split linear multistep methods for the numerical integration of stiff differential systems. Numer. Math. 42, 299–310 (1983). https://doi.org/10.1007/BF01389575

Download citation

  • Received:

  • Issue Date:

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

Subject Classifications

Navigation