Pseudo-Runge-Kutta Methods Involving Two Points

ABSTRACT

A third order two step method and a fourth order two step method for the numerical solution of the vector initial value problem dy ÷ dx=F(y), y(a) = n can be defined by making evaluations of F similar to those found in a classical Runge-Kutta formula. These two step methods are different from classical Runge-Kutta methods in that evaluations of F made at the previous point are used along with those made at the current point in order to obtain the solution at the next point. If the stepsize is fixed, this use of previous computations makes it possible to obtain the solution at the next point by evaluating F two or three times for the third or fourth order method, respectively. These methods are consistent with the initial value problem and are shown to be convergent with its unique solution under certain restrictions. The local truncation error terms are given. Finally, a few numerical results are presented.

REFERENCES

• 1: ANTOSlEWmZ, H. A., AND GAUTSCm, W. Numerical methods in ordinary differential equations. IlL Todd, J. (Ed.), Survey of Numerical Analysis, pp. 314-346. McGraw-Hill Book Co., New York, 1962.
• 2: BLUM, E.K. A modification of the Runge-Kutta fourth-order method. lath. Comp. 16 (Apr. 1962), 176-187.
• 3: BYRNE, G. D. A modified Runge-Kutta solution of ordinary differential equations. Masters thesis, Iowa State U. Library, Ames, Iowa, 1961.
• 4: ----. Pseudo Runge-Kutta methods involving two points. Doctoral thesis, Iowa State U. Library, Ames, Iowa, 1963.
• 5: John W. Carr, III, Error Bounds for the Runge-Kutta Single-Step Integration Process, Journal of the ACM (JACM), v.5 n.1, p.39-44, Jan. 1958 [doi>10.1145/320911.320916]
• 6: CODDINGTON, E. A., AND LEVINSON, N. Theory of Ordinary Differential Equations. Mc- Graw-Hill Book Co., New York, 1955.
• 7: CRANE, R.L. Stability and local accuracy of numerical methods for ordinary differential equatioDs. Doctoral thesis, Iowa State U. Library, Ames, Iowa, 1962.
• 8: B. A. Galler , D. P. Rozenberg, A Generalization of a Theorem of Carr on Error Bounds for Rung-Kutta Procedures, Journal of the ACM (JACM), v.7 n.1, p.57-60, Jan. 1960 [doi>10.1145/321008.321015]
• 9: GILL, S. A process for the step-by-step integration of differential equations in au automatic computing machine. Proc. Camb. Phil. Soc. 47 (Jan. 1951), 96-108.
• 10: HENRICI, P. Discrete Variable Methods in Ordinary Differential Equations, John Wiley and SoDs, New York, 1962.
• 11: Begnaud Francis Hildebrand, Introduction to numerical analysis: 2nd edition, Dover Publications, Inc., New York, NY, 1987
• 12: LEVY, H., AND BAGGOTT, E. A. Numerical Solutions of Ordinary Diffrential Equations. 1st Amer. ed., Dover Publications, New York, 1950.
• 13: MILNE, W. E. Numerical Solution of Ordinary Differential Equations. John Wiley and Sons, New York, 1955.
• 14: MUNDT, M. R. Extended two point Runge-Kutta type solution of ordinary differential equations. Masters thesis, Iowa State U. Library, Ames, Iowa, 1962.
• 15: NOIDsEc, A. on Tmtnerie iegatim eL" ordmrv differeLt0}l cquLtiols. Malh, Corap. 16' (J. 1962), 2243.
• 16: ROVANbLI, M. J. lunge-I2utta nmthods fro" the soltltion of mciavy differettial equa tims. In gtlston, A., and Wilf H. S, (Eds.), Mghemaliea Metaodefor Digital Compttee, pp. 95-109, John Wiley nd Sons, New York, 1960.
• 17: Urane, M. Theory of eriora in numerial ittegratio of orditary differetiual ectuatims. Tee. Sum. ep. iS3, US Almy Mattmmaies Res. Ctr., Madison, Wis., 1960.
• 18: Van WYK, R. chaneging step siae and properties of multppoint numerical integration Iotmls. Masters theis, Iowa State U. Libraty, Ames, Iowa, 1961.
• 19: WILLERS: F. A. PRACTICAL ANalysisi. Dover Publication, New York, 1948.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

General Terms:
Measurement, Performance, Theory, Verification