Summary
A convergence result for a generalized Richardson extrapolation process is improved upon considerably and additional results of interest are proved. An application of practical importance is also given. Finally, some known results concerning the convergence of Levin's T-transformation are reconsidered in light of the results of the present work.
Similar content being viewed by others
References
Brezinski, C.: A general extrapolation algorithm. Numer. Math.35, 175–187 (1980)
Bulirsch, R., Stoer, J.: Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus. Numer. Math.6, 413–427 (1964)
Ford, W.F., Sidi, A.: An algorithm for a generalization of the Richardson extrapolation process. SIAM J. Numer. Anal.24, 1212–1232 (1987)
Hart, J.F., Cheney, E.W., Lawson, C.L., Maehly, H.J., Mesztenyi, C.K., Rice, J.R., Thacher, Jr., H.G., Witzgall, C.: Computer Approximations. SIAM Series in Applied Mathematics, Wiley & Sons, New York, 1968
Håvie, T.: Generalized Neville type extrapolation schemes. BIT19, 204–213 (1979)
Levin, D.: Development of non-linear transformations for improving convergence of sequences. Int. J. Comput. Math. B3, 371–388 (1973)
Levin, D., Sidi, A.: Two new classes of non-linear transformations for accelerating the convergence of infinite integrals and series. Appl. Math. Comput.9, 175–215 (1981)
Navot, I.: A further extension of the Euler-Maclaurin summation formula. J. Math. Phys.41, 155–163 (1962)
Powell, R.E., Shah, S.M.: Summability Theory and Its Applications. London: Van Nostrand Reinhold 1972
Schneider, C.: Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen. Numer. Math.24, 177–184 (1975)
Sidi, A.: Some properties of a generalization of the Richardson extrapolation process. J. Inst. Math. Appl.24, 327–346 (1979a)
Sidi, A.: Convergence properties of some nonlinear sequence transformations. Math. Comput.33, 315–326 (1979b)
Sidi, A.: Analysis of convergence of theT-transformation for power series. Math. Comput.35, 833–850 (1980)
Sidi, A.: Generalizations of Richardson extrapolation with applications to numerical integration. In: Brass, H., Hammerlin, G. (eds.) Numerical Integration III, pp. 237–250. Basel: Birkhauser 1988
Wimp, J.: Sequence transformations and their applications. New York: Academic Press 1981
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sidi, A. On a generalization of the Richardson extrapolation process. Numer. Math. 57, 365–377 (1990). https://doi.org/10.1007/BF01386416
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01386416