A review of numerical methods for digital simulation
- 1 November 1968
- journal article
- review article
- Published by SAGE Publications in SIMULATION
- Vol. 11 (5) , 219-238
- https://doi.org/10.1177/003754976801100504
Abstract
This review is based on an extended study of the litera ture and experience in the detailed simulation of guided missiles and similar systems. After a brief recapitulation of the main ideas behind the classical methods for numer ically solving ordinary differential equations, the recent literature on this subject is surveyed and discussed. Pre dictor, predictor-corrector, and Runge-Kutta methods of various orders are then compared experimentally and theoretically. The theoretical comparison is based on the performance in computing the steady-state frequency response of linearized systems and includes consideration of accuracy, numerical stability, recovery of continuous outputs from sampled outputs, and computing time per step. The factors determining the optimum order are brought out. Other procedures such as different step lengths in different parts of the problem, special-purpose difference equations for "stiff" linear sections of the prob lem, and procedures for inserting wideband noise are dis cussed. The methods currently in use with a number of simulation languages are then summarized, and it is found that there is little consensus on "best" methods. It is concluded that further development is needed of meth ods for handling (a) stiff equations, including the non linear case, (b) mixed step lengths, (c) noise insertion, (d) discontinuities, and (e) recovery of continuous out puts. A list of 75 references is given.This publication has 44 references indexed in Scilit:
- The numerical integration of ordinary differential equationsMathematics of Computation, 1967
- On the convergence of numerical solutions to ordinary differential equationsMathematics of Computation, 1966
- Stabilizing predictors for weakly unstable correctorsMathematics of Computation, 1965
- A special stability problem for linear multistep methodsBIT Numerical Mathematics, 1963
- Split Runge-Kutta method for simultaneous equationsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1960
- A Numerical Method for Solving Control Differential Equations on Digital ComputersJournal of the ACM, 1960
- Stability of a Numerical Solution of Differential Equations—Part IIJournal of the ACM, 1960
- Stability of a Numerical Solution of Differential EquationsJournal of the ACM, 1959
- Digital Computers for Real-Time SimulationJournal of the ACM, 1955
- Propagation of Truncation Errors in the Numerical Solution of Ordinary Differential Equations by Repeated ClosuresJournal of the ACM, 1955