The numerical integration of ordinary differential equations

Author:
C. W. Gear

Journal:
Math. Comp. **21** (1967), 146-156

MSC:
Primary 65.61

DOI:
https://doi.org/10.1090/S0025-5718-1967-0225494-5

MathSciNet review:
0225494

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Multistep methods for initial value problems are expressed in a matrix form. The application of such methods to higher-order equations is studied with the result that new techniques for both first- and higher-order equations are found. The direct approach to higher-order equations is believed to offer speed and accuracy advantages; some numerical evidence is presented. The new technique applied to first-order equations is a slight extension of the conventional multistep method and avoids the Dahlquist [2] stability theorem, that is, these new -step methods are of order and yet convergent. The matrix formalism introduced provides an easy mechanism for examining the equivalence of methods as introduced by Descloux [3]. It is pointed out that the new first-order method on - steps, Adams' method on -steps and Nordsieck's [7] method with components are equivalent to each other. In fact, all methods discussed can be placed in equivalence classes so that theorems need only be proved for one member of each class. The choice between the members of a class can be made on the basis of round-off errors and amount of computation only. Arguments are given in favor of the extension of Nordsieck's method for general use because of its speed and applicability to higher order problems directly. The theorems ensuring convergence and giving the asymptotic form of the error are stated. The proofs can be found in a cited report.

**[1]**J. C. Butcher, ``A modified multistep method for the numerical integration of ordinary differential equations,''*J. Assoc. Comput. Mach.*, v. 12, 1965, pp. 124-135. MR**0178573 (31:2830)****[2]**G. Dahlquist, ``Convergence and stability in the numerical integration of ordinary differential equations,''*Math. Scand.*, v. 4, 1956, pp. 33-50. MR**18**, 338. MR**0080998 (18:338d)****[3]**J. Descloux, ``Note on a paper by A. Nordsieck,'' Report #131, Department of Computer Science, University of Illinois, Urbana, Ill., 1963.**[4]**C. W. Gear, ``Hybrid methods for ordinary differential equations,''*SIAM Series*B, v. 2, 1965, pp. 69-86. MR**0179490 (31:3738)****[5]**C. W. Gear, ``The numerical integration of ordinary differential equations of various orders,'' Report #ANL-7126, Argonne National Laboratory, Argonne, Ill., 1966. MR**0225494 (37:1087)****[6]**W. B. Gragg & H. J. Stetter, ``Generalized multistep predictor-corrector methods,''*J. Assoc. Comput. Mach.*, v. 11, 1964, pp. 188-209. MR**28**#4680. MR**0161476 (28:4680)****[7]**A. Nordsieck, ``On numerical integration of ordinary differential equations,''*Math. Comp.*, v. 16, 1962, pp. 22-49. MR**24**#B2552. MR**0136519 (24:B2552)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65.61

Retrieve articles in all journals with MSC: 65.61

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1967-0225494-5

Article copyright:
© Copyright 1967
American Mathematical Society