Abstract
Runge-Kutta-Nyström formulas applicable to the general second order vector initial value problem,y″=f(x, y, y′), are presented. Two families of computational methods requiring five and six evaluations of the function,f, per integration step are derived. The methods consist of embedded formulas fo adjacent order for the solution and its first derivative. This permits a stepping strategy based on error estimates of all components of the numerical solution. From each family of methods a member considered to have good numerical properties has been Selected. Some comparisons of these specific new methods with conventional Runge-Kutta techniques have been made, and the Nyström methods studied here seem to be competitive with some of the best Runge-Kutta methods currently in use.
Zusammenfassung
Es werden Runge-Kutta-Nyström-Formeln für das allgemeine Anfangswertproblem zweiter Ordnungy″=f(x,y,y′) vorgestellt. Es werden zwei Verfahrensfamilien hergeleitet, die fünf und sechs Auswertungen vonf pro Integrationsschritt erfordern. Die Verfahren bestehen aus eingebetteten Formeln benachbarter Ordnung für die Lösung und ihre erste Ableitung. Dies erlaubt eine Schrittweitenstrategie, die auf Fehlerschätzungen aller Komponenten der numerischen Lösung beruht. Aus jeder Methodenfamilie wurde ein Mitglied ausgewählt, von dem gute numerische Eigenschaften erwartet werden können. Einige Vergleiche dieser spezifischen neuen Methoden mit herkömmlichen Runge-Kutta-Methoden wurden vorgenommen und die hier untersuchten Nyström-Methoden scheinen sich mit einigen der besten gegenwärtig im Gebrauch befindlichen Methoden messen zu können.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ansorge, R., Tornig, W.: Zur Stabilität des Nyströmischen Verfahrens. ZAMM40, 568 (1960).
Chawla, M. M., Sharma, S. R.: Families of direct fourth-order methods for the numerical solution of general second-order intial-value-problems. ZAMM60, 469 (1980).
Dormand, J. R., Prince, P. J.: A family of embedded Runge-Kutta formulas. J. Comp. Appl. Math.6, 19–26 (1980).
Enright, W. H., Pryce, J. D.: Two FORTRAN packages for assessing initial value methods. Department of Computer Science Technical Report No. 167/83, University of Toronto (1983).
Enright, W. H., Jackson, K. R., Norsett, S. P., Thomsen, P. G.: Interpolants for Runge-Kutta formulas. Department of Computer Science Technical Report No. 180/85, University of Toronto (1985).
Fehlberg, E.: Klassische Runge-Kutta-Nyström-Formeln mit Schrittweitenkontrolle für Differentialgleichungen\(\ddot x = f(t,x,\dot x)\). Computing14, 371–387 (1975).
Fehlberg, E.: Classical seventh-, sixth-, and fifth-order Runge-Kutta-Nyström formulas with stepsize control for general second-order differential equations. NASA Technical Report R-432 (1974).
Fehlberg, E.: Klassische Runge-Kutta-Formeln vierter und niedrigerer Ordnung mit Schrittweitenkontrolle und ihre Anwendung auf Warmleitungsprobleme. Computing,6, 61–71 (1970).
Fine, J. M.: Runge-Kutta-Nyström methods for the general second order initial value problem. Dissertation, Texas Institute for Computational Mechanics, The University of Texas at Austin (1984).
Fine, J. M.: Low order Runge-Kutta-Nyström methods with interpolants. Department of Computer Science Technical Report No. 183/85, University of Toronto (1985).
Fine, J. M.: Interpolants for Runge-Kutta-Nyström methods. To be published.
Gear, C. W.: The stability of numerical methods for second order ordinary differential equations. SIAM J. Numer. Anal.15, 188–197 (1987).
Hairer, E., Wanner, G.: A theory for Nyström methods. Num. Math.25, 383–400 (1976).
Hull, T. E., Enright, W. H., Fellen, B. M., Sedgwick, A. E.: Comparing numerical methods for ordinary differential equations. SIAM J. Numer. Anal.9, 603–637 (1972).
Shampine, L. F.: Some practical Runge-Kutta formulas. Sandja National Laboratories Report SAND 84-0812 (1984).
Zurmühl, R.: Runge-Kutta-Verfahren zur numerischen Integration von Differentialgleichungenn-ter Ordnung. ZAMM28, 173–182 (1948).
Author information
Authors and Affiliations
Additional information
This research was supported by the Natural Sciences and Engineering Research Council of Canada.
Rights and permissions
About this article
Cite this article
Fine, J.M. Low order practical Runge-Kutta-Nyström methods. Computing 38, 281–297 (1987). https://doi.org/10.1007/BF02278707
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02278707