Convergence acceleration algorithms related to a generalized E-transformation and its particular cases

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.

[1]  D. Shanks.  Non‐linear Transformations of Divergent and Slowly Convergent Sequences , 1955 .

[2]  Claude Brezinski,et al.  Projection methods for systems of equations , 1997 .

[3]  C. Gu,et al.  Soliton theory and its applications , 1995 .

[4]  P. Wynn,et al.  Sequence Transformations and their Applications. , 1982 .

[5]  G. D. Taylor,et al.  Lower estimates for the error of best uniform approximation , 1976 .

[6]  H. L. Gray,et al.  Nonlinear Transformations Related to the Evaluation of Improper Integrals. I , 1967 .

[7]  広田 良吾,et al.  The direct method in soliton theory , 2004 .

[8]  J. Delahaye,et al.  Sequence Transformations , 1988 .

[9]  Avram Sidi,et al.  An algorithm for a generalization of the Richardson extrapolation process , 1987 .

[10]  T. Håvie,et al.  Generalized neville type extrapolation schemes , 1979 .

[11]  P. Wynn,et al.  On a Device for Computing the e m (S n ) Transformation , 1956 .

[12]  Claude Brezinski,et al.  Extrapolation methods - theory and practice , 1993, Studies in computational mathematics.

[13]  Claude Brezinski,et al.  Extrapolation algorithms and Pade´ approximations: a historical survey , 1996 .

[14]  H. L. Gray,et al.  Higher Order G-Transformation , 1971 .

[15]  Claude Brezinski,et al.  Sequences of transformations and triangular recursion schemes, with applications in numerical analysis , 1991 .

[16]  Claude Brezinski,et al.  A general extrapolation algorithm , 1980 .

[17]  Claus Schneider,et al.  Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen , 1975 .

[18]  Claude Brezinski,et al.  Convergence acceleration during the 20th century , 2000 .

[19]  Guido Walz,et al.  Asymptotics and Extrapolation , 1996 .

[20]  B. Burrows,et al.  Lower bounds for quartic anharmonic and double‐well potentials , 1993 .

[21]  Ernst Joachim Weniger,et al.  Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series , 1989 .