nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

02.03.2019 | Original Research

Multi-step hybrid methods adapted to the numerical integration of oscillatory second-order systems

verfasst von: Jiyong Li

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Multi-step hybrid methods adapted to the numerical integration of oscillatory second-order systems \(y''(t)+My(t)=g(t,y(t))\) are proposed and developed. The new methods inherit the basic framework of multi-step hybrid methods proposed by Li et al. (Numer Algorithms 73:711–733, 2016) and take account into the special oscillatory feature of the true flows. These methods contain the information from the previous steps and are designed specifically for oscillatory problem. The key property is that these methods are able to integrate exactly unperturbed oscillators \(y''(t)+My(t)=\mathbf {0}\). The order conditions of the new methods are deduced by using the theory of extended Nyström-series defined on the set of extended Nyström-trees. The linear stability properties are examined. Based on the order conditions, two explicit adapted four-step hybrid methods with order six and seven, respectively, are constructed. Numerical results show the superiority of the new methods over other methods from the scientific literature for oscillatory second-order systems.

Vorheriger Artikel Third-order derivative-free methods in Banach spaces for nonlinear ill-posed equations

Nächster Artikel Balanced -variable rotation symmetric Boolean functions with optimal algebraic immunity

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, Chichester (2008)CrossRef

Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer, Berlin (2002)MATH

Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration, Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Berlin (2006)MATH

Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration illustrated by the Störmer–Verlet method. Acta Numer. 12, 399–450 (2003)CrossRefMathSciNet

Cano, B., Moreta, M.J.: Multistep cosine methods for second-order partial differential systems. IMA J. Numer. Anal. 30, 431–461 (2010)CrossRefMathSciNet

Mei, L.J., Wu, X.Y.: Symplectic exponential Runge–Kutta methods for solving nonlinear Hamiltonian systems. J. Comput. Phys. 338, 567–584 (2017)CrossRefMathSciNet

Franco, J.M.: New methods for oscillatory systems based on ARKN methods. Appl. Numer. Math. 56, 1040–1053 (2006)CrossRefMathSciNet

Wu, X.Y., You, X., Xia, J.L.: Order conditions for ARKN methods solving oscillatory systems. Comput. Phys. Commun. 180, 2250–2257 (2009)CrossRefMathSciNet

Li, J.Y., Shi, W., Wu, X.Y.: The existence of explicit symplectic ARKN methods with several stages and algebraic order greater than two. J. Comput. Appl. Math. 353, 204–209 (2019)CrossRefMathSciNet

10.

Li, J.Y.: Symplectic and symmetric trigonometrically-fitted ARKN methods. Appl. Numer. Math. 135, 381–395 (2019)CrossRefMathSciNet

11.

Wu, X.Y., You, X., Shi, W., Wang, B.: ERKN integrators for systems of oscillatory second-order differential equations. Comput. Phys. Commun. 181, 1873–1887 (2010)CrossRefMathSciNet

12.

Wang, B., Iserles, A., Wu, X.Y.: Arbitrary-order trigonometric fourier collocation methods for multi-frequency oscillatory systems. Found. Comput. Math. 16(1), 151–181 (2016)CrossRefMathSciNet

13.

Mei, L.J., Wu, X.Y.: The construction of arbitrary order ERKN methods based on group theory for solving oscillatory Hamiltonian systems with applications. J. Comput. Phys. 323, 171–190 (2016)CrossRefMathSciNet

14.

Mei, L.J., Liu, C.Y., Wu, X.Y.: An essential extension of the finite-energy condition for extended Runge–Kutta-Order conditions for ARKN methods solving oscillatory systemsNyström integrators when applied to nonlinear wave equations. Commun. Comput. Phys. 22, 742–764 (2017)CrossRefMathSciNet

15.

Wang, B., Meng, F.W., Yang, H.L.: Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations. Appl. Numer. Math. 119, 164–178 (2017)CrossRefMathSciNet

16.

Wang, B., Wu, X.Y., Meng, F.W.: Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second order differential equations. J. Comput. Appl. Math. 313, 185–201 (2017)CrossRefMathSciNet

17.

Wang, B., Wu, X.Y.: Global error bounds of one-stage extended RKN integrators for semilinear wave equations. Numer. Algorithms. https://doi.org/10.1007/s11075-018-0585-0 CrossRefMathSciNet

18.

Li, J.Y., Deng, S., Wang, X.F.: Extended explicit pseudo two-step RKN methods for oscillatory systems \(y^{\prime \prime } +My = f(y)\). Numer. Algorithms 78, 673–700 (2018)CrossRef

19.

Li, J.Y., Wang, B., You, X., Wu, X.Y.: Two-step extended RKN methods for oscillatory systems. Comput. Phys. Commun. 182, 2486–2507 (2011)CrossRefMathSciNet

20.

Li, J.Y., Wu, X.Y.: Error analysis of explicit TSERKN methods for highly oscillatory systems. Numer. Algorithms 65, 465–483 (2014)CrossRefMathSciNet

21.

Coleman, J.P.: Order conditions for a class of two-step methods for \(y^{\prime \prime }=f(x, y)\). IMA J. Numer. Anal. 23, 197–220 (2003)CrossRef

22.

Franco, J.M.: Exponentially fitted explicit Runge–Kutta–Nyström methods. J. Comput. Appl. Math. 167, 1–19 (2004)CrossRefMathSciNet

23.

Franco, J.M., Rández, L.: Explicit exponentially fitted two-step hybrid methods of high order for second-order oscillatory IVPs. Appl. Math. Comput. 273, 493–505 (2016)MATHMathSciNet

24.

Li, J.Y., Deng, S.: Trigonometrically fitted multi-step RKN methods for second-order oscillatory initial value problems. Appl. Math. Comput. 320, 740–753 (2018)MATHMathSciNet

25.

Li, J.Y., Wang, X.F., Deng, S., Wang, B.: Symmetric trigonometrically-fitted two-step hybrid methods for oscillatory problems. J. Comput. Appl. Math. 344, 115–131 (2018)CrossRefMathSciNet

26.

Li, J.Y., Wu, X.Y.: Adapted Falkner-type methods solving oscillatory second-order differential equations. Numer. Algorithms 62, 355–381 (2013)CrossRefMathSciNet

27.

Li, J.Y., Wang, X.F.: Multi-step hybrid methods for special second-order differential equations \(y^{\prime \prime }(t) = f(t, y(t))\). Numer. Algorithms 73, 711–733 (2016)CrossRef

28.

D’Ambrosio, R., Esposito, E., Paternoster, B.: General linear methods for \(y^{\prime \prime }= f ( y(t))\). Numer. Algorithms 61, 331–349 (2012)CrossRef

29.

Li, J.Y., Wang, X.F., Lu, M.: A class of linear multi-step method adapted to general oscillatory second-order initial value problems. J. Appl. Math. Comput. 56, 561–591 (2018)CrossRefMathSciNet

30.

Tocino, A., Vigo-Aguiar, J.: Symplectic conditions for exponential fitting Runge–Kutta–Nyström methods. Math. Comput. Model. 42, 873–876 (2005)CrossRef

31.

Wu, X.Y., Wang, B., Xia, J.L.: Explicit symplectic multidimensional exponential fitting modified Runge–Kutta–Nyström methods. BIT. Numer. Math. 52, 773–795 (2012)CrossRef

32.

Yang, H.L., Wu, X.Y., You, X., Fang, Y.L.: Extended RKN-type methods for numerical integration of perturbed oscillators. Comput. Phys. Commun. 180, 1777–1794 (2009)CrossRefMathSciNet

33.

Butcher, J.C.: An algebraic theory of integration methods. Math. Comput. 26, 79–106 (1972)CrossRefMathSciNet

34.

Hairer, E., Wanner, G.: A theory for Nyström methods. Numer. Math. 25, 383–400 (1976)CrossRef

35.

Lambert, J.D., Watson, I.A.: Symmetric multistep methods for periodic initial value problems. J. Inst. Math. Appl. 18, 189–202 (1976)CrossRefMathSciNet

36.

Franco, J.M.: A class of explicit two-step hybrid methods for second-order IVPs. J. Comput. Appl. Math. 187, 41–57 (2006)CrossRefMathSciNet

Titel: Multi-step hybrid methods adapted to the numerical integration of oscillatory second-order systems
verfasst von: Jiyong Li
Publikationsdatum: 02.03.2019
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2019
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-019-01244-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2019

Convergence of numerical schemes for the solution of partial integro-differential equations used in heat transfer

Global dynamics of a mathematical model for a honeybee colony infested by virus-carrying Varroa mites

A new public key cryptosystem based on Edwards curves

Third-order derivative-free methods in Banach spaces for nonlinear ill-posed equations

Certain fuzzy graph structures

Legendre wavelet solution of neutral differential equations with proportional delays