A comparative study of computer programs for integrating differential equations

ABSTRACT

A study comparing the performance of several computer programs for integrating systems of ordinary differential equations is reported. The integration methods represented include multistep methods (predictor-correctors), single-step methods (Runge-Kutta) and extrapolation methods (both polynomial and rational). The testing procedure is described together with the evaluation criteria applied. A set of test problems on which the programs were tested is included in an appendix. For the particular problems and criteria used in the investigation it was found that a program based on rational extrapolation showed the best performance.

REFERENCES

• 1: Bulirsch, Roland, and Stoer, Josef. Numerical treatment of ordinary differential equations by extrapolation methods. Numer. Math. 8 (1966), 1-13.
• 2: Bulirsch, Roland, and Stoer, Josef. Asymptotic upper and lower bounds for results of extrapolation methods. Numer. Math. 8 (1966), 93-104.
• 3: J. C. Butcher, A Modified Multistep Method for the Numerical Integration of Ordinary Differential Equations, Journal of the ACM (JACM), v.12 n.1, p.124-135, Jan. 1965 [doi>10.1145/321250.321261]
• 4: John C. Butcher, A Multistep Generalization of Runge-Kutta Methods With Four or Five Stages, Journal of the ACM (JACM), v.14 n.1, p.84-99, Jan. 1967 [doi>10.1145/321371.321378]
• 5: Clark, Nancy W. A study of some numerical methods for the integration of systems of first-order ordinary differential equations. Rep. ANL-7428, Argonne National Lab., Mar. 1968.
• 6: Crane, P.C., and Fox, P.A. A comparative study of computer programs for integrating differential equations, Vol. 2, Issue 2. Numer. Math. Program Library Proj., Computing Sci. Res. Center, Bell Telephone Labs., Inc., Murray Hill, N.J., Feb. 1969.
• 7: Cundiff, I.T., and Wood, C.B. Fortran IV DEPAK. Rep. MF 6-4116-26, Bell Telephone Labs, Whippany, N.J., Sept. 1966.
• 8: Davis, H.T. Nonlinear Differential Equations. Dover, New York, 1962, pp. 99-109.
• 9: Durham, H.L., Francis, O.B., Gallaher, L.J., Hale, H.G., and Perlin, I.E. Study of methods for the numerical solution of ordinary differential equations. NASA-CR-57430, Huntsville, Ala.,1964, p. 5.
• 10: Gallaher, L.J., Duncan, G.E., Francis, O.B., Gwynn, J.M., Hale, H.G., and Perlin, I.E. Study of the methods for the numerical solution of ordinary differential equations. Final Rep. Proj. A-821, Engineering Experiment Sta., Georgia Inst. of Tech., Atlanta, Ga., 1967.
• 11: Gear, C.W. Hybrid methods for initial value problems in ordinary differential equations. SlAM J. Num. Anal. 2 (1964), 69-86.
• 12: Gragg, W.B. Repeated extrapolation to the limit in the numerical solution of ordinary differential equations. Doctoral Diss., U. of California, Los Angeles, 1964.
• 13: Gragg, William B. On extrapolation algorithms for ordinary initial value problems. SlAM J. Num. Anal. 3 (1965), 384-403.
• 14: William B. Gragg , Hans J. Stetter, Generalized Multistep Predictor-Corrector Methods, Journal of the ACM (JACM), v.11 n.2, p.188-209, April 1964 [doi>10.1145/321217.321223]
• 15: Hirschfelder, Joseph O. Applied mathematics as used in theoretical chemistry. In Proc. Symposia in Applied Mathematics: Experimental Arithmetic, High Speed Computing and Mathematics, Vol. XV, Amer. Math. Soc., 1963, pp. 367-376.
• 16: Hull, T.E. A search for optimum methods for the numerical integration of ordinary differential equations. SlAM Rev. 9 (1967), 647-654.
• 17: T. E. Hull , A. L. Creemer, Efficiency of Predictor-Corrector Procedures, Journal of the ACM (JACM), v.10 n.3, p.291-301, July 1963 [doi>10.1145/321172.321176]
• 18: J. J. Kohfeld , G. T. Thompson, Multistep Methods With Modified Predictors and Correctors, Journal of the ACM (JACM), v.14 n.1, p.155-166, Jan. 1967 [doi>10.1145/321371.321383]
• 19: Kuki, H. Share communication C-403, April 13, 1966, p. 31.
• 20: Ralston, Anthony. Numerical integration methods for the solution of ordinary differential equations. In Mathematical Methods for Digital Computers, Vol. 1, A. Ralston and H.S. Wilf (Eds.), Wiley, New York, 1960, pp. 95-109.
• 21: Romanelli, Michael J. Runge-Kutta methods for the solution of ordinary differential equations. In Mathematical Methods for Digital Computers, Vol. 1, A. Ralston and H.S. Wilt', (Eds.), Wiley, New York, 1960, pp. 110-120.
• 22: Shniad, Harold. Romberg integration. Mathematical Analysis Note No. 70, Aerospace Div., Boeing, Seattle, Wash., Apr. 1966.
• 23: Shniad, Harold. Romberg integration for differential equations. Ref. No. AS2588, Administrative Services, Aerospace Group, Boeing, Seattle, Wash., Sept. 30, 1966 (Program write-up).
• 24: Stetter, H.J. Stability properties of the extrapolation method. In Conference on the Numerical Solution of Differential Equations, Lecture Notes in Mathematics 109, Springer-Verlag, Berlin, 1969.
• 25: Stoer, J. Uber zwei Algorithmen zur Interpolation mit rationalen Funktionen. Numer. Math. 3 (1961), 285-304.

INDEX TERMS

Keywords:
certification, integration, ordinary differential equations, program comparison, validation