Abstract
The one-step finite-difference methods of the previous chapter, with the possible exception of the trapezoidal rule method, are basically rather too uneconomic for general use. Their local truncation error is of rather low order, with the result that to achieve good accuracy we need to use either: (a) a rather small step-by-step interval, involving many steps to cover a specified range; or (b) one of our correcting devices which involve some additional computation and more computer programming. The special one-step methods of the previous chapter, the Taylor series method and the explicit Runge-Kutta methods, do not share these disadvantages, but they involve extra computer storage, the Taylor series method involves a possibly large amount of non-automatic differentiation, and with the Runge—Kutta methods we have to compute possibly rather complicated expressions several times in each step. Moreover, both these methods have rather poor partial stability properties.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.D. Lambert (1973), Computational Methods in Ordinary Differential Equations, Wiley
C.W. Gear (1971), Numerical Initial-value Problems in Ordinary Differential Equations, Prentice-Hall.
L.F. Shampine and M.K. Gordon (1975), Computer Solution of Ordinary Differential Equations: The Initial-value Problem, Freeman.
G. Hall and J.M. Watt (Eds.) (1976), Modern Numerical Methods for Ordinary Differential Equations (proceedings of Liverpool-Manchester Summer School), Clarendon Press, Oxford
I. Gladwell and D. Sayers (Eds.) (1980), Computational Techniques for Ordinary Differential Equations (proceedings of an I.M.A. Symposium), Academic Press.
A.R. Curtis (1980), The FACSIMILE numerical integrator for stiff initial- value problems.
D. Barton, J.M. Willers and R.V.M. Zahar (1972), Taylor series method for ordinary differential equations (in Mathematical Software, Ed. J.R. Rice), Academic Press.
D. Barton (1980), On Taylor series and stiff systems. TOMS, 6, 280–294.
G. Corliss and Y.F. Chang (1982) Solving ordinary differential equations using Taylor series. TOMS, 8, 114–144.
J.R. Cash (1983), Block Runge-Kutta methods for the numerical integration of initial-value problems in ordinary differential equations. I The non-stiff case. Math. Comp ., 40, 175–191.
J.R. Cash (1983), Block Runge-Kutta methods for the numerical integration of initial-value problems in order differential equations. II The stiff case. Math. Comp ., 40, 193–206.
J.C. Butcher, K. Burrage and F.H. Chipman (1979), STRIDE: Stable Runge-Kutta integration for differential equations. Report Series No. 150 (Computational Mathematics No. 20), Dept. of Mathematics, University of Auckland.
L. Fox and E.T. Goodwin (1949), Some new methods for the numerical integration of ordinary differential equations. Proc. Camb. Phil Soc ., 45, 373–388.
R.K. Jain, N.S. Kambo and R. Goel (1984), A sixth-order P-stable symmetric multi-step method for periodic initial-value problems of second- order differential equations. I.M.A.J. Num. Anal., 4, 117–125.
L. Fox, D.F. Mayers, J.R. Ockendon and A.B. Taylor (1971), On a functional differential equation. J. Inst. Maths. Applies., 8, 271–307.
C.W. Cryer (1972), Numerical methods for functional differential equations, pp. 97–102 of Delay and Functional Differential Equations and Their Applications. (Ed. K. Schmitt), Academic Press.
E. Hansen (Ed.) (1969), Topics in Interval Analysis, Clarendon Press, Oxford.
Kruckeberg (1969), Ordinary differential equations (from reference [27]).
K.L.E. Nickel (1980),Interval Mathematics. Academic Press.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Fox and Mayers
About this chapter
Cite this chapter
Fox, L., Mayers, D.F. (1987). Initial-value problems: multi-step methods. In: Numerical Solution of Ordinary Differential Equations. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3129-9_4
Download citation
DOI: https://doi.org/10.1007/978-94-009-3129-9_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7907-5
Online ISBN: 978-94-009-3129-9
eBook Packages: Springer Book Archive