×

A phase-fitted collocation-based Runge-Kutta-Nyström method. (English) Zbl 0979.65063

The author is concerned with the particular class of second order ordinary differential systems \[ y'' (t) = f(t, y(t)) \] with \( y(t), f(t, y(t)) \in \mathbb{R}^n \), initial conditions \[ y(t_0) = y_0, \qquad y'(t_0) = y'_0 \] and having a periodic or oscillatory solution. She derives collocation based Runge-Kutta-Nyström methods with symmetric points and identifies a three-stage method that is exact in phase for the linear case. The linear stability of the method is investigated by means of a symbolic-numerical package developed by M. Cafaro and the author and available at the URL: http://www.netlib.org/ode/symbolic. As a consequence of its stability properties, the method is suitable for the numerical solution of systems which exhibit a moderate stiffness. Numerical experiments are reported at the end of the paper.

MSC:

65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
65L60 Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
65L05 Numerical methods for initial value problems involving ordinary differential equations
34A34 Nonlinear ordinary differential equations and systems

Citations:

Zbl 0908.65071

Software:

rknstabint
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brankin, R. W.; Gladwell, I.; Dormand, J. R.; Prince, P. J.; Seward, W. L., ALGORITHM 670, A Runge-Kutta Nyström code, ACM Trans. Math. Software, 15, 1, 31-40 (1989) · Zbl 0667.65065
[2] Burrage, K., Parallel and Sequential Methods for Ordinary Differential Equations (1995), Clarendon Press: Clarendon Press Oxford · Zbl 0838.65073
[3] Brunner, H.; van der Houwen, P. J., The Numerical Solution of Volterra Equations. The Numerical Solution of Volterra Equations, CWI Monographs, 3 (1996), North-Holland: North-Holland Amsterdam · Zbl 0611.65092
[4] Cafaro, M.; Paternoster, B., Analysis of stability of rational approximations through computer algebra, (Ganzha, V. G.; Mayr, E. W.; Vorozhtsov, E. V., Computer Algebra in Scientific Computing CASC-99 (Munich 1999) (1999), Springer-Verlag: Springer-Verlag Berlin), 25-36 · Zbl 1072.65512
[5] Coleman, J. P., Rational approximations for the cosine function; P-acceptability and order, Numer. Algorithms, 143-158 (1992) · Zbl 0785.65093
[6] Coleman, J. P.; Ixaru, L. Gr., P-stability and exponential-fitting methods for \(y^{′′}=f(x,y)\), IMA J. Numer. Anal., 16, 179-199 (1996) · Zbl 0847.65052
[7] Crisci, M. R.; Paternoster, B.; Russo, E., Fully parallel Runge-Kutta Nyström methods for ODEs with oscillating solutions, Appl. Numer. Math., 11, 143-158 (1993) · Zbl 0782.65090
[8] Crisci, M. R.; Paternoster, B., Parallel Runge-Kutta Nyström methods, Ricerche Mat., 47, 125-147 (1998) · Zbl 0928.65087
[9] Franco, J. M., An explicit hybrid method of Numerov type for second-order periodic initial value problems, J. Comput. Appl. Math., 59, 79-90 (1995) · Zbl 0844.65061
[10] Hairer, E.; Norsett, S. P.; Wanner, G., Solving Ordinary Differential Equations I. Nonstiff Problems. Solving Ordinary Differential Equations I. Nonstiff Problems, Springer Series in Computational Mathematics, 8 (1987), Springer-Verlag: Springer-Verlag Berlin · Zbl 0638.65058
[11] Huu Cong, Nguyen, Note on the performance of direct and indirect Runge-Kutta-Nyström methods, J. Comput. Appl. Math., 45, 347-355 (1993) · Zbl 0774.65047
[12] L.Gr. Ixaru, Exponential-fitted methods: problems and applications, Private communication, June 1999; L.Gr. Ixaru, Exponential-fitted methods: problems and applications, Private communication, June 1999
[13] Ixaru, L. Gr.; Paternoster, B., A conditionally P-stable fourth-order exponential-fitting method for \(y^{′′}=f(x,y)\), J. Comput. Appl. Math., 106, 87-98 (1999) · Zbl 0934.65079
[14] Ixaru, L. Gr.; Rizea, M., A Numerov-like scheme for the numerical solution of the Schrödinger equation, Comput. Phys. Commun., 19, 23-27 (1980)
[15] Ixaru, L. Gr.; Vanden Berghe, G.; De Meyer, H.; Van Daele, M., Four-step exponential-fitted methods for nonlinear physical problems, Comput. Phys. Comm., 100, 71-80 (1997) · Zbl 0927.65099
[16] Kramarz, L., Stability of collocation methods for the numerical solution of \(y^{′′}=f(t,y)\), BIT, 20, 215-222 (1980) · Zbl 0425.65043
[17] Paternoster, B., Runge-Kutta(-Nyström) methods for ODEs with periodic solutions based on trigonometric polynomials, Appl. Numer. Math., 28, 401-412 (1998) · Zbl 0927.65097
[18] Paternoster, B.; Cafaro, M., Computation of the interval of stability of Runge-Kutta-Nyström methods, J. Symb. Comput., 25, 3, 383-394 (1998) · Zbl 0908.65071
[19] Petzold, L. R.; Jay, L. O.; Yen, J., Numerical solution of highly oscillatory ordinary differential equations, Acta Numer., 437-483 (1997) · Zbl 0887.65072
[20] Raptis, A. D.; Simos, T. E., A four-step phase-fitted method for the numerical integration of second order initial-value problems, BIT, 31, 160-168 (1991) · Zbl 0726.65089
[21] Sanz-Serna, J. M.; Calvo, M. P., Numerical Hamiltonian Problems (1994), Chapman-Hall: Chapman-Hall London · Zbl 0816.65042
[22] Simos, T. E.; Dimas, E.; Sideridis, A. B., A Runge-Kutta-Nyström method for the numerical integration of special second-order periodic initial-value problems, J. Comput. Appl. Math., 51, 317-326 (1994) · Zbl 0872.65066
[23] van der Houwen, P. J.; Sommeijer, B. P., Explicit Runge-Kutta(-Nyström) methods with reduced phase errors for computing oscillating solution, SIAM J. Numer. Anal., 24, 595-617 (1987) · Zbl 0624.65058
[24] van der Houwen, P. J.; Sommeijer, B. P., Diagonally implicit Runge-Kutta Nyström methods for oscillatory problems, SIAM J. Numer. Anal., 26, 414-429 (1989) · Zbl 0676.65072
[25] van der Houwen, P. J.; Sommeijer, B. P.; Huu Cong, Nguyen, Stability of collocation-based Runge-Kutta-Nyström methods, Report NM-R9016 (1990), Centre for Mathematics and Computer Science: Centre for Mathematics and Computer Science Amsterdam
[26] van der Houwen, P. J.; Sommeijer, B. P.; Huu Cong, Nguyen, Stability of collocation-based Runge-Kutta-Nyström methods, BIT, 31, 469-481 (1991) · Zbl 0731.65071
[27] van der Houwen, P. J.; Sommeijer, B. P.; Strehmel, K.; Weiner, R., On the numerical integration of second order initial value problems with a periodic forcing function, Computing, 37, 195-218 (1986) · Zbl 0589.65064
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.