Summary
A special case of a generalization of the Richardson extrapolation process is considered, and its complete solution is given in closed form. Using this, an algorithm for implementing the extrapolation is devised. It is shown that this algorithm needs a very small amount of arithmetic operations and very little storage. Convergence and stability properties for some cases are also considered.
Similar content being viewed by others
References
Brezinski, C.: A general extrapolation algorithm. Numer. Math.35, 175–187 (1980)
Håvie, T.: Generalized Neville type extrapolation schemes. BIT19, 204–213 (1979)
Hildebrand, F.B.: Introduction to numerical analysis. New York McGraw Hill, 1956
Joyce, D.C.: Survey of extrapolation processes in numerical analysis. SIAM Review13, 435–490 (1971)
Levin, D.: Development of non-linear transformations for improving convergence of sequences. Internat. J. Computer Math. B3, 371–388 (1973)
Sidi, A.: Some properties of a generalization of the Richardson extrapolation process. J. Inst. Math. Appl.24, 327–346 (1979)
Sidi, A.: Extrapolation methods for oscillatory infinite integrals. J. Inst. Math. Appl.26, 1–20 (1980)
Sidi, A.: Methods for the accurate evaluation of very oscillatory infinite integrals. TR#152, Computer Science Dept., Technion. Haifa, Israel. (in press, 1979b)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sidi, A. An algorithm for a special case of a generalization of the Richardson extrapolation process. Numer. Math. 38, 299–307 (1982). https://doi.org/10.1007/BF01396434
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01396434