Abstract
In this paper, a generalized E-transformation arising from the study of a generalization of sequence transformations and triangular recursion schemes is proposed. Three new algorithms, namely, the generalized E-algorithm, the generalized FS-algorithm and the generalized hungry type E-algorithm, are constructed for implementing the generalization of the E-transformation. Some convergence results of the generalized E-algorithm are obtained. In addition, some particular cases of the generalized E-transformation and the recursive algorithms for their computation are also studied.
Similar content being viewed by others
References
Brezinski, C.: Projection Methods for Systems of Equations. North-Holland, Amsterdam (1997)
Brezinski, C., Redivo Zaglia, M.: Extrapolation Methods: Theory and Practice. North-Holland, Amsterdam (1991)
Delahaye, J.P.: Sequence Transformations. Springer, Berlin (1988)
Sidi, A.: Practical Extrapolation Methods. Cambridge University Press, Cambridge (2003)
Walz, G.: Asymptotics and Extrapolation. Akademie, Berlin (1996)
Wimp, J.: Sequence Transformations and Their Applications. Academic Press, New York (1981)
Weniger E.J.: Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series. Comput. Phys. Rep. 10, 189–371 (1989)
Brezinski, C.: A Bibliography on Continued Fractions, Padé Approximation. Sequence Transformation and Related Subjects. Prensas Universitarias de Zaragoza, Zaragoza (1991)
Brezinski C.: Extrapolation algorithms and Padé approximations: A historical survey. Appl. Numer. Math. 20, 299–318 (1996)
Brezinski, C.: Convergence acceleration during the 20th century. J. Comput. Appl. Math. 122, 1–21: reprinted. In: Brezinski, C. (ed.) Numerical Analysis 2000, vol. 2, pp. 1–21. Interpolation and Extrapolation Elsevier, Amsterdam (2000)
Brezinski C., Walz G.: Sequences of transformations and triangular recursion schemes, with applications in numerical analysis. J. Comut. Appl. Math. 34, 361–383 (1991)
Brezinski C.: A general extrapolation algorithm. Numer. Math. 35, 175–187 (1980)
Håvie T.: Generalized Neville type extrapolation schemes. BIT 19, 204–213 (1979)
Meinardus G., Taylor G.D.: Lower estimates for the error of the best uniform approximation. J. Approx. Theory. 16, 150–161 (1976)
Schneider C.: Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen. Numer. Math. 24, 177–184 (1975)
Ford W.F., Sidi A.: An algorithm for a generalization of the Richardson extrapolation process. SIAM J. Numer. Anal. 24, 1212–1232 (1987)
Tsujimoto, S.: Molecule solution of hungry Volterra equations. In: Satsuma, J. (ed.) Soliton Theory and Its Applications. University of Tokyo, Japan, pp. 53–56 (1995). (In Japanese)
Hirota, R.: The Direct Method in Soliton Theory. Cambridge University Press, Cambridge (1992)
Gray H.L., Atchison T.A.: Nonlinear transformations related to the evaluation of improper integrals. I. SIAM J. Numer. Anal. 4, 363–371 (1967)
Gray H.L., Atchison T.A., McWilliams G.V.: Higher order G-transformations. SIAM J. Numer. Anal. 8, 365–381 (1971)
Shanks, D.: An analogy between transient and mathematical sequences and some nonlinear sequence-to-sequence transforms suggested by it. Part I, Memorandum 9994, Naval Ordnance Laboratory, White Oak (1949)
Shanks D.: Non linear transformations of divergent and slowly convergent sequences. J. Math. Phys. 34, 1–42 (1955)
Wynn P.: On a device for computing the e m (S n ) transformation. MTAC 10, 91–96 (1956)
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
He, Y., Hu, XB., Tam, HW. et al. Convergence acceleration algorithms related to a generalized E-transformation and its particular cases. Japan J. Indust. Appl. Math. 30, 263–285 (2013). https://doi.org/10.1007/s13160-013-0102-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-013-0102-8