Runge-Kutta(-Nystro¨m) methods for ODEs with periodic solutions based on trigonometric polynomials

We consider the construction of Runge-Kutta(-Nystrom) methods for ordinary differential equations whose solutions are known to be periodic. We assume that the frequency ω can be estimated in advance. The resulting methods depend on the parameter v = ωh, where h is the stepsize. Using the linear stage representation of a Runge-Kutta method given in Albrecht's approach, we derive Runge-Kutta and Runge-Kutta-Nystrom methods which integrate trigonometric polynomials exactly.

[1]  J. Butcher The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[2]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[3]  Ben P. Sommeijer,et al.  Phase-Lag Analysis of Implicit Runge–Kutta Methods , 1986 .

[4]  Guido Vanden Berghe,et al.  A modified numerov integration method for general second order initial value Problems , 1991, Int. J. Comput. Math..

[5]  A. D. Raptis,et al.  A four-step phase-fitted method for the numerical integration of second order initial-value problems , 1991 .

[6]  John P. Coleman Numerical Methods for y″ =f(x, y) via Rational Approximations for the Cosine , 1989 .

[7]  Ben P. Sommeijer,et al.  Explicit Runge-Kutta (-Nyström) methods with reduced phase errors for computing oscillating solutions , 1987 .

[8]  Beatrice Paternoster,et al.  Fully parallel Runge-Kutta-Nystro¨m methods for ODEs with oscillating solutions , 1993 .

[9]  L.Gr. Ixaru,et al.  Operations on oscillatory functions , 1997 .

[10]  A. D. Raptis,et al.  Exponential and Bessel fitting methods for the numerical solution of the Schrödinger equation , 1987 .

[11]  W. Gautschi Numerical integration of ordinary differential equations based on trigonometric polynomials , 1961 .

[12]  H. De Meyer,et al.  A modified numerov integration method for second order periodic initial-value problems , 1990 .

[13]  Liviu Gr. Ixaru,et al.  P-stability and exponential-fitting methods for y″″ = f(x, y) , 1996 .

[14]  Peter Albrecht,et al.  A new theoretical approach to Runge-Kutta methods , 1987 .

[15]  A note on a diagonally implicit Runge-Kutta-Nystrm method , 1987 .

[16]  A. C. Allison,et al.  Exponential-fitting methods for the numerical solution of the schrodinger equation , 1978 .

[18]  Beny Neta,et al.  Families of methods for ordinary differential equations based on trigonometric polynomials , 1984 .

[19]  Ben P. Sommeijer,et al.  Diagonally implicit Runge-Kutta-Nystrm methods for oscillatory problems , 1989 .

[20]  Ben P. Sommeijer,et al.  Linear Multistep Methods with Reduced Truncation Error for Periodic Initial-value Problems , 1984 .

[21]  Liviu Gr Ixaru,et al.  Numerical methods for differential equations and applications , 1984 .

[22]  J. Verwer,et al.  Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations , 1984 .

[23]  D. G. Bettis,et al.  Stabilization of Cowell's method , 1969 .