Abstract
In this work we consider interpolants for Nyström methods, i.e., methods for solving second order initial value problems. We give a short introduction to the theory behind the discrete methods, and extend some of the work to continuous, explicit Nyström methods. Interpolants for continuous, explicit Runge-Kutta methods have been intensively studied by several authors, but there has not been much effort devoted to continuous Nyström methods. We therefore extend some of the work by Owren.
Similar content being viewed by others
References
D. Bettis,A Runge-Kutta-Nyström algorithm, Celestial Mechanics, 8 (1973), pp. 229–233.
J. Dormand, M. El-Mikkawy, and P. Prince,Families of Runge-Kutta-Nyström Formulae, IMA J. Numer. Anal., 7 (1987), pp. 235–250.
J. Dormand, M. El-Mikkawy, and P. Prince,High-Order Embedded Runge-Kutta-Nyström Formulae, IMA J. Numer. Anal., 7 (1987), pp. 223–240.
J. Dormand and P. Prince,New Runge-Kutta algorithms for numerical simulation in dynamic astronomy, Celestial Mechanics, 18 (1978), pp. 223–232.
J. Dormand and P. Prince,Runge-Kutta-Nyström triples, Comput. Math. Appl. 13:12 (1987), pp. 937–949.
S. F. E. Fehlberg and J. Graf,Eine Runge-Kutta-Nyström Formelpaar der Ördnung 10(11)für Differentialgleichungen y″ = f(x,y), ZAMM, 66:7 (1986), pp. 265–270.
W. Enright, D. Higham, B. Owren, and P. Sharp,A Survey of the Explicit Runge-Kutta Method, Tech. Report TR 291/94, Department of Computer Science, University of Toronto, Canada, 1994.
E. Fehlberg,Classical eight- and lower-order Runge-Kutta-Nyström formulas with step size control for special second-order differential equations, Tech. Report R-381, NASA, Washington, DC, 1972.
E. Fehlberg, Klassische Runge-Kutta-Nyström-Formeln mit Schrittweiten-Kontrolle für Differentialgleichungen\(\ddot x = f\left( {t,x} \right)\), Computing, 10 (1972), pp. 305–315.
E. Fehlberg,Classical Fifth, Sixth, Seventh, and Eighth Order Runge-Kutta Formulas with Stepsize Control for General Second Order Differential Equations, Tech. Report TR R-432, NASA, Washington, DC, 1974.
E. Fehlberg,Eine Runge-Kutta-Nyström-Formel 9-ter Ordnung mit Schrittweitenkontrolle für Differentialgleichungen der form y″ = f(x,y), ZAMM, 61 (1981), pp. 477–485.
S. Filippi and J. Graf,New Runge-Kutta-Nyström formula-pairs of order 8(7), 9(8), 10(9) and 11(10) for differential equations of the form y″ = f(x,y), J. Comput. Appl. Math.,a 14 (1986), pp. 361–370.
J. Fine,Low Order Runge-Kutta-Nyström Methods with Interpolants, Tech. Report TR 183/85, Department of Computer Science, University of Toronto, Canada, 1985.
J. Fine,Interpolants for Runge-Kutta-Nyström Methods, Computing, 39 (1987), pp. 27–42.
C. Gear,Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
E. Hairer, S. Nørsett, and G. Wanner,Solving Ordinary Differential Equations I, 2nd ed., Springer-Verlag, 1993.
M. Horn,Developments in High Order Runge-Kutta-Nyström Formulas, PhD thesis, Texas University, Austin, Texas, 1977.
S. Nørsett and G. Wanner,Perturbed Collocation and Runge-Kutta Methods, Numer. Math., 38 (1981), pp. 193–208.
B. Owren,Continuous Explicit Runge-Kutta Methods with Applications to Ordinary and Delay Differential Equations, PhD thesis, Division of Mathematical Sciences, Norwegian Institute of Technology, Trondheim, Norway, 1989.
B. Owren and M. Zennaro,Derivation of Efficient Continuous Explicit Runge-Kutta Methods, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 1488–1501.
G. Papageorgiou and C. Tsitouras,Continuous Runge-Kutta-(Nyström) methods with reduced Phase-Errors, Preprint, Dept. of Mathematics, National Technical University of Athens, Zografon Campus, Greece, 1992.
G. Papageorgiou and C. Tsitouras, Scaled Runge-Kutta-Nyström Methods for the Second Order Differential Equation\(\ddot y = f\left( {x,y} \right)\), Internat. J. Comput. Math., 28 (1989), pp. 139–150.
P. Sharp and J. Fine,Eight-Stage (5,6) Nyström Pairs for y″ = f(x,y, y′), Tech. Report TR 215/88, Department of Computer Science, University of Toronto, Canada, 1988.
P. Sharp and J. Fine,Some Nyström Pairs for the General Second-Order Initial-Value Problem, J. of Comput. Appl. Math., 42 (1992), pp. 279–291.
C. Tsitouras and G. Papageorgiou,Interpolating Runge-Kutta-Nyström Methods of High Order, Internat. J. Comput. Math., 47 (1992), pp. 209–217.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Marthinsen, A. Continuous extensions to Nyström methods for second order initial value problems. Bit Numer Math 36, 309–332 (1996). https://doi.org/10.1007/BF01731986
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01731986