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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chan, R., Murua, A.: Extrapolation of symplectic methods for Hamiltonian problems. Appl. Numer. Math. 34, 189–205 (2000)
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)
Richardson, L.F.: The deferred approach to the limit, I. Single lattice. Philos. Trans. R. Soc. London, Ser. A 226, 299–349 (1927)
Süli, E.: Numerical Solution of Ordinary Differential Equations. Mathematical Institute, University of Oxford (2014)
Zlatev, Z., Faragó, I., Havasi, Á.: Stability of the Richardson extrapolation together with the \(\Theta \)-method. J. Comput. Appl. Math. 235, 507–520 (2010)
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)
Zlatev, Z., Dimov, I., Faragó, I., Havasi, Á.: Richardson Extrapolation - Practical Aspects and Applications. De Gruyter, Berlin (2017)
Acknowledgements
“Application Domain Specific Highly Reliable IT Solutions” project has been implemented with the support provided from the National Research, Development and Innovation Fund of Hungary, financed under the Thematic Excellence Programme TKP2020-NKA-06 (National Challenges Subprogramme) funding scheme. This work was completed in the ELTE Institutional Excellence Program (TKP2020-IKA-05) financed by the Hungarian Ministry of Human Capacities. The project has been supported by the European Union, and co-financed by the European Social Fund (EFOP-3.6.3-VEKOP-16-2017-00002), and further, it was supported by the Hungarian Scientific Research Fund OTKA SNN125119.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Bayleyegn, T., Faragó, I., Havasi, Á. (2022). On the Consistency Order of Runge–Kutta Methods Combined with Active Richardson Extrapolation. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computing. LSSC 2021. Lecture Notes in Computer Science, vol 13127. Springer, Cham. https://doi.org/10.1007/978-3-030-97549-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-97549-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97548-7
Online ISBN: 978-3-030-97549-4
eBook Packages: Computer ScienceComputer Science (R0)