Numerical Algorithms

, Volume 65, Issue 3, pp 465–483 | Cite as

Error analysis of explicit TSERKN methods for highly oscillatory systems

Original Paper

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.

Keywords

Explicit TSERKN methods Error bounds Highly oscillatory systems 

Mathematics Subject Classifications (2010)

Primary 65L05 65L06 65L20 65L70 65M20 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chawla, M.M.: Numerov made explicit has better stability. BIT 24, 117–118 (1984)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    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)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    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)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Franco, J.M.: New methods for oscillatory systems based on ARKN methods. Appl. Numer. Math. 56, 1040–1053 (2006)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    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)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Hairer, E., Lubich, C.: Long-time energy conservation of numerical methods for oscillatory differential equations. SIAM J. Numer. Anal. 38, 414–441 (2000)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer, Berlin (2002)Google Scholar
  9. 9.
    Hairer, E., Lubich, Ch.: Spectral semi-discretisations of weakly non-linear wave equations over long times. Found. Comput. Math. 8, 319–334 (2008)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Hayes, L.J.: Galerkin alternating-direction methods for nonrectangular regions using patch approximations. SIAM J. Numer. Anal. 18, 627–643 (1987)MathSciNetGoogle Scholar
  11. 11.
    Hochbruck, M., Lubich, C.: A Gautschi-type method for oscillatory second-order differential equations. Numer. Math. 83, 403–426 (1999)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Hochbruck, M., Ostermann, A.: Explicit exponential Runge-Kutta methods for semilineal parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Li, J., Wang, B., You, X., Wu, X.: Two-step extended RKN methods for oscillatory systems. Comput. Phys. Commun. 182, 2486–2507 (2011)CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    Van de Vyver, H.: Scheifele two-step methods for perturbed oscillators. J. Comput. Appl. Math. 224, 415–432 (2009)CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    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)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Wu, X., You, X., Xia, J.: Order conditions for ARKN methods solving oscillatory systems. Comput. Phys. Commun. 180, 2250–2257 (2009)CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    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)CrossRefMATHMathSciNetGoogle Scholar
  18. 18.
    Wu, X., Wang, B.: Multidimensional adapted Runge-Kutta-Nyström methods for oscillatory systems. Comput. Phys. Commun. 181, 1955–1962 (2010)CrossRefMATHGoogle Scholar
  19. 19.
    Wu, X.: A note on stability of multidimensional adapted Runge-Kutta-Nyström methods for oscillatory systems. Appl. Math. Modell. 36, 6331–6337 (2012)CrossRefGoogle Scholar
  20. 20.
    Wu, X., You, X., Wang, B.: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Heidelberg (2013)CrossRefMATHGoogle Scholar
  21. 21.
    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)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.College of Mathematics and Information ScienceHebei Normal UniversityShijiazhuangChina
  2. 2.Hebei Key Laboratory of Computational Mathematics and ApplicationsHebei Normal UniversityShijiazhuangChina
  3. 3.Department of MathematicsNanjing UniversityNanjingChina
  4. 4.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina

Personalised recommendations