Abstract
In this paper, we are concerned with the error analysis for the two-step extended Runge-Kutta-Nyström-type (TSERKN) methods [Comput. Phys. Comm. 182 (2011) 2486–2507] for multi-frequency and multidimensional oscillatory systems y″(t) + My(t) = f(t, y(t)), where high-frequency oscillations in the solutions are generated by the linear part My(t). TSERKN methods extend the two-step hybrid methods [IMA J. Numer. Anal. 23 (2003) 197–220] by reforming both the internal stages and the updates so that they are adapted to the oscillatory properties of the exact solutions. However, the global error analysis for the TSERKN methods has not been investigated. In this paper we construct a new three-stage explicit TSERKN method of order four and present the global error bound for the new method, which is proved to be independent of ∥M∥ under suitable assumptions. This property of our new method is very important for solving highly oscillatory systems (1), where ∥M∥ may be arbitrarily large. We also analyze the stability and phase properties for the new method. Numerical experiments are included and the numerical results show that the new method is very competitive and promising compared with the well-known high quality methods proposed in the scientific literature.
Similar content being viewed by others
References
Chawla, M.M.: Numerov made explicit has better stability. BIT 24, 117–118 (1984)
Cohen, D., Hairer, E., Lubich, Ch.: Long-time analysis of nonlinearly perturbed wave equations via modulated fourier expansions. Arch. Ration. Mech. Anal. 187, 341–368 (2008)
Coleman, J.P.: Order conditions for a class of two-step methods for y″ = f(x, y). IMA J. Numer. Anal. 23, 197–220 (2003)
Franco, J.M.: New methods for oscillatory systems based on ARKN methods. Appl. Numer. Math. 56, 1040–1053 (2006)
Galgani, L., Giorgilli, A., Martinoli, A., Vanzini, S.: On the problem of energy equipartition for large systems of the Fermi-Pasta-Ulam type: analytical and numerical estimates. Phys. D 59, 334–348 (1992)
Grimm, V.: On the use of the Gautschi-type exponential integrator for wave equation. In: Bermudez de Castro, A., Gomez, D., Quintela, P., Salgado, P. (eds.) Numerical Mathematics and Advanced Applications (ENUMATH2005), pp. 557–563. Springer, Berlin (2006)
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., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer, Berlin (2002)
Hairer, E., Lubich, Ch.: Spectral semi-discretisations of weakly non-linear wave equations over long times. Found. Comput. Math. 8, 319–334 (2008)
Hayes, L.J.: Galerkin alternating-direction methods for nonrectangular regions using patch approximations. SIAM J. Numer. Anal. 18, 627–643 (1987)
Hochbruck, M., Lubich, C.: A Gautschi-type method for oscillatory second-order differential equations. Numer. Math. 83, 403–426 (1999)
Hochbruck, M., Ostermann, A.: Explicit exponential Runge-Kutta methods for semilineal parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)
Li, J., Wang, B., You, X., Wu, X.: Two-step extended RKN methods for oscillatory systems. Comput. Phys. Commun. 182, 2486–2507 (2011)
Van de Vyver, H.: Scheifele two-step methods for perturbed oscillators. J. Comput. Appl. Math. 224, 415–432 (2009)
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)
Wu, X., You, X., Shi, W., Wang, B.: ERKN integrators for systems of oscillatory second-order differential equations. Comput. Phys. Commun. 181, 1873–1887 (2010)
Wu, X., Wang, B.: Multidimensional adapted Runge-Kutta-Nyström methods for oscillatory systems. Comput. Phys. Commun. 181, 1955–1962 (2010)
Wu, X.: A note on stability of multidimensional adapted Runge-Kutta-Nyström methods for oscillatory systems. Appl. Math. Modell. 36, 6331–6337 (2012)
Wu, X., You, X., Wang, B.: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Heidelberg (2013)
Yang, H., Wu, X., You, X., Fang, Y.: Extended RKN-type methods for numerical integration of perturbed oscillators. Comput. Phys. Commun. 180, 1777–1794 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to John’s 80th Birthday
The research was supported by the Natural Science Foundation of China under Grant 11271186, by the Specialized Research Foundation for the Doctoral Program of Higher Education under Grant20100091110033, by the 985 Project at Nanjing University under Grant 9112020301, by the Fundamental Research Funds for the Central Universities, and by A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Rights and permissions
About this article
Cite this article
Li, J., Wu, X. Error analysis of explicit TSERKN methods for highly oscillatory systems. Numer Algor 65, 465–483 (2014). https://doi.org/10.1007/s11075-013-9761-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9761-4