The numerical integration of ordinary differential equations
HTML articles powered by AMS MathViewer
- by C. W. Gear PDF
- Math. Comp. 21 (1967), 146-156 Request permission
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 $k$-step methods are of order $2k$ 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 $k$- steps, Adams’ method on $(2k - 1)$-steps and Nordsieck’s [7] method with $2k$ 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.References
- J. C. Butcher, A modified multistep method for the numerical integration of ordinary differential equations, J. Assoc. Comput. Mach. 12 (1965), 124–135. MR 178573, DOI 10.1145/321250.321261
- Germund Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956), 33–53. MR 80998, DOI 10.7146/math.scand.a-10454 J. Descloux, “Note on a paper by A. Nordsieck,” Report #131, Department of Computer Science, University of Illinois, Urbana, Ill., 1963.
- C. W. Gear, Hybrid methods for initial value problems in ordinary differential equations, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2 (1965), 69–86. MR 179490
- C. W. Gear, The numerical integration of ordinary differential equations, Math. Comp. 21 (1967), 146–156. MR 225494, DOI 10.1090/S0025-5718-1967-0225494-5
- William B. Gragg and Hans J. Stetter, Generalized multistep predictor-corrector methods, J. Assoc. Comput. Mach. 11 (1964), 188–209. MR 161476, DOI 10.1145/321217.321223
- Arnold Nordsieck, On numerical integration of ordinary differential equations, Math. Comp. 16 (1962), 22–49. MR 136519, DOI 10.1090/S0025-5718-1962-0136519-5
Additional Information
- © Copyright 1967 American Mathematical Society
- 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