Computing

, Volume 35, Issue 3–4, pp 325–344 | Cite as

Nichtlineare Stabilität und Phasenuntersuchung adaptiver Nyström-Runge-Kutta-Methoden

  • K. Strehmel
  • R. Weiner
Article

Zusammenfassung

Für eine umfangreiche Klasse nichtlinearer steifer Differentialgleichungssysteme zweiter Ordnung wird die Stabilität adaptiver Nyström-Runge-Kutta-Verfahren untersucht. Wir zeigen, daß für eine große Klasse semidiskretisierter hyperbolischer und parabolischer Probleme die Restriktion der Schrittweite unabhängig von der Steifheit des Differentialgleichungssystems ist. Weiterhin verwenden wir die skalare Testgleichung\(y'' = - \omega ^2 y + q \cdot e^{iv(t - t_0 )} \) und geben Bedingungen dafür an, daß die numerische erzwungene Schwingung mit der analytischen erzwungenen Schwingung in Phase ist. Die Konsistenzordnung adaptiver Nyström-Runge-Kutta-Verfahren (mit einer Stabilitätsmatrix, die auf einer diagnolen Padé-Approximation beruht), für die die erzwungene Schwingung mit ihrem analytischen Gegenstück in Phase ist, kann nicht größer als zwei sein. Diese Ordnungsbarriere gilt nicht fürr-stufige implizite Nyström-Methoden der Ordnungp=2r.

Nonlinear stability and phase analysis for adaptive Nyström-Runge-Kutta methods

Abstract

The stability of adaptive Nyström-Runge-Kutta procedures is studied for a wide class of nonlinear stiff systems of second order differential equations. We show that for a large class of semi-discrete hyperbolic and parabolic problems the restriction of the stepsize is not due to the stiffness of the differential equation. Furthermore we use the scalar test equation\(y'' = - \omega ^2 y + q \cdot e^{iv(t - t_0 )} \) to derive conditions which ensure that the numerical forced oscillation is in phase with the analytical forced oscillation. The order of adaptive Nyström-Runge-Kutta methods (with a stability-matrix based on a diagonal Padéapproximation) for which the forced oscillation is in phase with its analytical counterpart cannot be greater than two. This barrier of order is not true forr-stage implicit Nyström methods of orderp=2r.

AMS Subject Classification

65L05 

Key words

Numerical analysis Nyström methods stiff problems stability 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    Chawla, M. M., Sharma, S. R.: Intervals of periodicity and absolute stability of explicit Nyström methods fory″=f(x,y). BIT21, 455–464 (1981).CrossRefGoogle Scholar
  2. [2]
    Gladwell, I., Thomas, R. M.: Damping and phase analysis for some methods for solving secondorder ordinary differential equations. Int. J. num. Meth. Engng.19, 495–503 (1983).CrossRefGoogle Scholar
  3. [3]
    Hairer, E.: Unconditionally stable methods for second order differential equations. Numer. Math.32, 373–379 (1979).CrossRefGoogle Scholar
  4. [4]
    Houwen, van der P. J.: Stabilized Runge-Kutta methods for second order differential equations without first derivatives. SIAM J. Numer. Anal.16, 523–537 (1979).CrossRefGoogle Scholar
  5. [5]
    Jeltsch, R., Nevanlinna, O.: Stability of explicit time discretizations for solving initial value problems. Numer. Math.37, 61–91 (1981).CrossRefGoogle Scholar
  6. [6]
    Jeltsch, R., Nevanlinna, O.: Stability of semidiscretizations of hyperbolic problems. RWTH Aachen, Inst. f. Geometrie u. Prakt. Math., Bericht Nr 16 (1982).Google Scholar
  7. [7]
    Strehmel, K., Weiner, R.: Adaptive Nyström-Runge-Kutta-Methoden für gewohnliche Differentialgleichungssysteme zweiter Ordnung. Computing30, 35–47 (1983).Google Scholar
  8. [8]
    Kramarz, L.: Stability of collocation methods for the numerical solution ofy″=f(x, y). BIT20, 215–222 (1980).CrossRefGoogle Scholar
  9. [9]
    Thomas, R. M.: Phase properties of high order, almostP-stable formulae. BIT24, 225–238 (1984).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • K. Strehmel
    • 1
  • R. Weiner
    • 1
  1. 1.Sektion MathematikMartin-Luther-Universität Halle-WittenbergHalleGerman Democratic Republic

Personalised recommendations