Skip to main content
Log in

Low order practical Runge-Kutta-Nyström methods

Praktische Runge-Kutta-Nyström-Formeln niedriger Ordnung

  • Contributed Papers
  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ansorge, R., Tornig, W.: Zur Stabilität des Nyströmischen Verfahrens. ZAMM40, 568 (1960).

    Google Scholar 

  2. 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).

    Google Scholar 

  3. Dormand, J. R., Prince, P. J.: A family of embedded Runge-Kutta formulas. J. Comp. Appl. Math.6, 19–26 (1980).

    Article  Google Scholar 

  4. 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).

  5. 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).

  6. Fehlberg, E.: Klassische Runge-Kutta-Nyström-Formeln mit Schrittweitenkontrolle für Differentialgleichungen\(\ddot x = f(t,x,\dot x)\). Computing14, 371–387 (1975).

    Article  Google Scholar 

  7. 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).

  8. Fehlberg, E.: Klassische Runge-Kutta-Formeln vierter und niedrigerer Ordnung mit Schrittweitenkontrolle und ihre Anwendung auf Warmleitungsprobleme. Computing,6, 61–71 (1970).

    Article  Google Scholar 

  9. 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).

  10. 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).

  11. Fine, J. M.: Interpolants for Runge-Kutta-Nyström methods. To be published.

  12. Gear, C. W.: The stability of numerical methods for second order ordinary differential equations. SIAM J. Numer. Anal.15, 188–197 (1987).

    Article  Google Scholar 

  13. Hairer, E., Wanner, G.: A theory for Nyström methods. Num. Math.25, 383–400 (1976).

    Article  Google Scholar 

  14. 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).

    Article  Google Scholar 

  15. Shampine, L. F.: Some practical Runge-Kutta formulas. Sandja National Laboratories Report SAND 84-0812 (1984).

  16. Zurmühl, R.: Runge-Kutta-Verfahren zur numerischen Integration von Differentialgleichungenn-ter Ordnung. ZAMM28, 173–182 (1948).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research was supported by the Natural Sciences and Engineering Research Council of Canada.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02278707

AMS Subject Classification

Key words

Navigation