Abstract
Richardson extrapolation has long been used to enhance the accuracy of time integration methods for solving differential equations. The original version of Richardson extrapolation is based on a suitable linear combination of numerical solutions obtained by the same numerical method with two different time-step sizes. This procedure can be extended to more than two step sizes in a natural way, and the resulting method is called repeated Richardson extrapolation. In this talk we investigate another possible generalization of the idea of Richardson extrapolation, where the extrapolation is applied to the combination of some underlying method and the classical Richardson extrapolation. The procedure obtained in this way, called multiple Richardson extrapolation, is analysed for accuracy and absolute stability when combined with some explicit Runge–Kutta methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 27–43 (1963)
Lambert, J.D.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (1991)
Richardson, L.F.: The approximate arithmetical solution by finite differences of physical problems including differential equations, with an application to the stresses in a masonry dam. Philos. Trans. R. Soc. Lond. Ser. A 210, 307–357 (1911)
Richardson, L.F.: The deferred approach to the limit. I. Single Lattice Philos. Trans. Roy. Soc. London Ser. A 226, 299–349 (1927)
Zlatev, Z., Dimov, I., Faragó, I., Havasi, Á.: Richardson Extrapolation - Practical Aspects and Applications. De Gruyter, Berlin (2017)
Zlatev, Z., Dimov, I., Faragó, I, Havasi, A.: absolute stability and implementation of the two-times repeated richardson extrapolation together with explicit Runge-Kutta methods. In: 7th International Conference, FDM 2018, Lozenetz, Bulgaria, 11–16 June 2018, Revised Selected Papers (2018)
Zlatev, Z., Dimov, I., Faragó, I., Georgiev, K.,Havasi, Á.: Explicit Runge-Kutta methods combined with advanced versions of the richardson extrapolation, CMAM (submitted)
Acknowledgement
Project no. ED_18-1-2019-0030 (Application-specific highly reliable IT solutions) has been implemented with the support provided from the National Research, Development and Innovation Fund of Hungary, financed under the Thematic Excellence Programme funding scheme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bayleyegn, T., Havasi, Á. (2021). Multiple Richardson Extrapolation Applied to Explicit Runge–Kutta Methods. In: Dimov, I., Fidanova, S. (eds) Advances in High Performance Computing. HPC 2019. Studies in Computational Intelligence, vol 902. Springer, Cham. https://doi.org/10.1007/978-3-030-55347-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-55347-0_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-55346-3
Online ISBN: 978-3-030-55347-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)