Abstract
Chapter 2 investigates the adapted Runge–Kutta–Nyström (ARKN) methods proposed by Franco (2002) for the system of oscillatory second-order differential equations y″+ω 2 y=f(y,y′), where ω>0 is the main frequency. Based on the internal stages of the traditional RKN methods, ARKN methods adopt a new form of updates which incorporate the special oscillatory structure of the system. Order conditions for ARKN methods are derived by means of the Nyström tree theory. The symplecticity conditions for ARKN methods are obtained. It is also shown that an ARKN method cannot be symmetric. The effectiveness of a one-stage symplectic ARKN method is illustrated by Duffing equations, the Fermi–Pasta–Ulam problem and the “almost periodic” orbit problem. On the basis of the matrix-variation-of-constants formula established by Wu et al. (2009), multidimensional ARKN methods are developed for the more general oscillatory system y″+My=f(y,y′) with a positive semi-definite (not necessarily symmetric) main frequency matrix M. These methods do not rely on the decomposition of M so that they are applicable to oscillatory systems with a positive semi-definite (but not symmetric) frequency matrix.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fang, Y., Wu, X.: A new pair of explicit ARKN methods for the numerical integration of general perturbed oscillators. Appl. Numer. Math. 57, 166–175 (2007)
Fermi, E., Pasta, J., Ulam, S.: Studies of the Nonlinear Problems, I. Los Alamos Report No. LA-1940 (1955); later published in E. Fermi: Collected Papers (Chicago, 1965), and Lect. Appl. Math. 15, 143 (1974)
Franco, J.M.: A 5(3) pair of explicit ARKN methods for the numerical integration of perturbed oscillators. J. Comput. Appl. Math. 161, 283–293 (2003)
Franco, J.M.: New methods for oscillatory systems based on ARKN methods. Appl. Numer. Math. 56, 1040–1053 (2006)
Franco, J.M.: Runge–Kutta–Nyström methods adapted to the numerical integration of perturbed oscillators. Comput. Phys. Commun. 147, 770–787 (2002)
Franco, J.M., Palacios, M.: High-order P-stable multistep methods. J. Comput. Appl. Math. 30, 1–10 (1990)
González, A.B., Martín, P., Farto, J.M.: A new family of Runge–Kutta type methods for the numerical integration of perturbed oscillators. Numer. Math. 82, 635–646 (1999)
Hairer, E., Lubich, C.: Long-time energy conservation of numerical methods for oscillatory differential equations. SIAM J. Numer. Anal. 38, 414–441 (2000)
Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Berlin (2006)
Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, Nonstiff Problems, 2nd edn. Springer Series in Computational Mathematics. Springer, Berlin (1993)
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)
Van der Houwen, P.J., Sommeijer, B.P.: Explicit Runge–Kutta (–Nyström) methods with reduced phase errors for computing oscillating solutions. SIAM J. Numer. Anal. 24, 595–617 (1987)
Sanz-Serna, J.M., Calvo, M.P.: Numerical Hamiltonian Problem. Applied Mathematics and Mathematical Computation, vol. 7. Chapman & Hall, London (1994)
Shi, W., Wu, X.: On symplectic and symmetric ARKN methods. Comput. Phys. Commun. 183, 1250–1258 (2012)
Van de Vyver, H.: Stability and phase-lag analysis of explicit Runge–Kutta methods with variable coefficients for oscillatory problems. Comput. Phys. Commun. 173, 115–130 (2005)
Wu, X.: A note on stability of multidimensional adapted Runge–Kutta–Nyström methods for oscillatory systems. Appl. Math. Model. 36, 6331–6337 (2012)
Wu, X., Wang, B.: Multidimensional adapted Runge–Kutta–Nyström methods for oscillatory systems. Comput. Phys. Commun. 181, 1955–1962 (2010)
Wu, X., You, X., Li, J.: Note on derivation of order conditions for ARKN methods for perturbed oscillators. Comput. Phys. Commun. 180, 1545–1549 (2009)
Wu, X., You, X., Xia, J.: Order conditions for ARKN methods solving oscillatory systems. Comput. Phys. Commun. 180, 2250–2257 (2009)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Science Press Beijing and Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wu, X., You, X., Wang, B. (2013). ARKN Methods. In: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35338-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-35338-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35337-6
Online ISBN: 978-3-642-35338-3
eBook Packages: EngineeringEngineering (R0)