A review of recent developments in solving ODEs
- 1 March 1985
- journal article
- review article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 17 (1), 5-47
- https://doi.org/10.1145/4078.4079
Abstract
Mathematical models when simulating the behavior of physical, chemical, and biological systems often include one or more ordinary differential equations (ODEs). To study the system behavior predicted by a model, these equations are usually solved numerically. Although many of the current methods for solving ODEs were developed around the turn of the century, the past 15 years or so has been a period of intensive research. The emphasis of this survey is on the methods and techniques used in software for solving ODEs. ODEs can be classified as stiff or nonstiff, and may be stiff for some parts of an interval and nonstiff for others. We discuss stiff equations, why they are difficult to solve, and methods and software for solving both nonstiff and stiff equations. We conclude this review by looking at techniques for dealing with special problems that may arise in some ODEs, for example, discontinuities. Although important theoretical developments have also taken place, we report only those developments which have directly affected the software and provide a review of this research. We present the basic concepts involved but assume that the reader has some background in numerical computing, such as a first course in numerical methods.Keywords
This publication has 103 references indexed in Scilit:
- A semi-implicit mid-point rule for stiff systems of ordinary differential equationsNumerische Mathematik, 1983
- A blockQR algorithm for partitioning stiff differential systemsBIT Numerical Mathematics, 1983
- On Taylor Series and Stiff EquationsACM Transactions on Mathematical Software, 1980
- Numerical Solution of Systems of Ordinary Differential Equations Separated into SubsystemsSIAM Journal on Numerical Analysis, 1979
- On the order of composite multistep methods for ordinary differential equationsNumerische Mathematik, 1978
- An Efficient Solution Process for Implicit Runge–Kutta MethodsSIAM Journal on Numerical Analysis, 1977
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’sSIAM Journal on Numerical Analysis, 1977
- High order stiffly stable composite multistep methods for numerical integration of stiff differential equationsBIT Numerical Mathematics, 1973
- A new efficient algorithm for solving differential-algebraic systems using implicit backward differentiation formulasProceedings of the IEEE, 1972
- Numerical treatment of ordinary differential equations by extrapolation methodsNumerische Mathematik, 1966