A comparative study of computer programs for integrating differential equations

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.

[1]  Stability properties of the extrapolation method , 1969 .

[2]  Josef Stoer,et al.  Asymptotic upper and lower bounds for results of extrapolation methods , 1966 .

[3]  C. W. Gear.  Hybrid Methods for Initial Value Problems in Ordinary Differential Equations , 1965 .

[4]  N. W. Clark,et al.  A STUDY OF SOME NUMERICAL METHODS FOR THE INTEGRATION OF SYSTEMS OF FIRST- ORDER ORDINARY DIFFERENTIAL EQUATIONS. , 1968 .

[5]  A Search for Optimum Methods for the Numerical Integration of Ordinary Differential Equations , 1967 .

[6]  John C. Butcher,et al.  A Modified Multistep Method for the Numerical Integration of Ordinary Differential Equations , 1965, JACM.

[7]  Edmund Pinney,et al.  Nonlinear differential equations , 1955 .

[8]  T. E. Hull,et al.  Efficiency of Predictor-Corrector Procedures , 1963, JACM.

[9]  John C. Butcher,et al.  A Multistep Generalization of Runge-Kutta Methods With Four or Five Stages , 1967, JACM.

[10]  William B. Gragg,et al.  On Extrapolation Algorithms for Ordinary Initial Value Problems , 1965 .

[11]  Gene Thomas Thompson,et al.  Multistep Methods With Modified Predictors and Correctors , 1967, JACM.

[12]  J. Stoer,et al.  Numerical treatment of ordinary differential equations by extrapolation methods , 1966 .

[13]  W. Gragg,et al.  Repeated extrapolation to the limit in the numerical solution of ordinary differential equations , 1964 .

[14]  Josef Stoer.  Über zwei Algorithmen zur Interpolation mit rationalen Funktionen , 1961 .

[15]  Hans J. Stetter,et al.  Generalized Multistep Predictor-Corrector Methods , 1964, JACM.