Skip to main content

2022 | OriginalPaper | Buchkapitel

On the Consistency Order of Runge–Kutta Methods Combined with Active Richardson Extrapolation

verfasst von : Teshome Bayleyegn, István Faragó, Ágnes Havasi

Erschienen in: Large-Scale Scientific Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Passive and active Richardson extrapolations are robust devices to increase the rate of convergence of time integration methods. While the order of convergence is shown to increase by one under rather natural smoothness conditions if the passive Richardson extrapolation is used, for the active Richardson extrapolation the increase of the order has not been generally proven. It is known that the Lipschitz property of the right-hand side function of the differential equation to be solved yields convergence of order p if the method is consistent in order p. In this paper it is shown that the active Richardson extrapolation increases the order of consistency by one when the underlying method is any Runge–Kutta method of order \(p=1,2\), or 3.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Chan, R., Murua, A.: Extrapolation of symplectic methods for Hamiltonian problems. Appl. Numer. Math. 34, 189–205 (2000)MathSciNetCrossRef Chan, R., Murua, A.: Extrapolation of symplectic methods for Hamiltonian problems. Appl. Numer. Math. 34, 189–205 (2000)MathSciNetCrossRef
2.
Zurück zum Zitat Richardson, L.F.: The approximate arithmetical solution by finite differences of physical problems including differential equations. Philos. Trans. R. Soc. London, Ser. A 210, 307–357 (1911)CrossRef Richardson, L.F.: The approximate arithmetical solution by finite differences of physical problems including differential equations. Philos. Trans. R. Soc. London, Ser. A 210, 307–357 (1911)CrossRef
3.
Zurück zum Zitat Richardson, L.F.: The deferred approach to the limit, I. Single lattice. Philos. Trans. R. Soc. London, Ser. A 226, 299–349 (1927)CrossRef Richardson, L.F.: The deferred approach to the limit, I. Single lattice. Philos. Trans. R. Soc. London, Ser. A 226, 299–349 (1927)CrossRef
4.
Zurück zum Zitat Süli, E.: Numerical Solution of Ordinary Differential Equations. Mathematical Institute, University of Oxford (2014) Süli, E.: Numerical Solution of Ordinary Differential Equations. Mathematical Institute, University of Oxford (2014)
5.
Zurück zum Zitat Zlatev, Z., Faragó, I., Havasi, Á.: Stability of the Richardson extrapolation together with the \(\Theta \)-method. J. Comput. Appl. Math. 235, 507–520 (2010)MathSciNetCrossRef Zlatev, Z., Faragó, I., Havasi, Á.: Stability of the Richardson extrapolation together with the \(\Theta \)-method. J. Comput. Appl. Math. 235, 507–520 (2010)MathSciNetCrossRef
6.
Zurück zum Zitat Zlatev, Z., Dimov, I., Faragó, I., Georgiev, K., Havasi, Á., Ostromsky, T.: Application of Richardson extrapolation for mutli-dimensional advection equations. Comput. Math. Appl. 67(12), 2279–2293 (2014)MathSciNetCrossRef Zlatev, Z., Dimov, I., Faragó, I., Georgiev, K., Havasi, Á., Ostromsky, T.: Application of Richardson extrapolation for mutli-dimensional advection equations. Comput. Math. Appl. 67(12), 2279–2293 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Zlatev, Z., Dimov, I., Faragó, I., Havasi, Á.: Richardson Extrapolation - Practical Aspects and Applications. De Gruyter, Berlin (2017)CrossRef Zlatev, Z., Dimov, I., Faragó, I., Havasi, Á.: Richardson Extrapolation - Practical Aspects and Applications. De Gruyter, Berlin (2017)CrossRef
Metadaten
Titel
On the Consistency Order of Runge–Kutta Methods Combined with Active Richardson Extrapolation
verfasst von
Teshome Bayleyegn
István Faragó
Ágnes Havasi
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-030-97549-4_11

Premium Partner