Analysis of convergence of the 𝑇-transformation for power series

Sidi, Avram

doi:10.1090/S0025-5718-1980-0572860-0

Analysis of convergence of the $T$-transformation for power series
HTML articles powered by AMS MathViewer

by Avram Sidi PDF

Math. Comp. 35 (1980), 833-850 Request permission

Abstract:

Recently the present author has given some convergence theorems of general nature for Levin’s nonlinear sequence transformations. In this work these theorems are extended and sharpened to cover the case of power series, both inside and on their circle of convergence. It is shown that one of the two limiting processes considered in the previous work can be used for analytic continuation and a realistic estimate of its rate of convergence is given. Three illustrative examples are also appended.

References

C. R. Acad. Sci. Paris Sér. A-B

Eugene Isaacson and Herbert Bishop Keller, Analysis of numerical methods, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0201039
David Levin, Development of non-linear transformations of improving convergence of sequences, Internat. J. Comput. Math. 3 (1973), 371–388. MR 359261, DOI 10.1080/00207167308803075
David Levin and Avram Sidi, Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. Comput. 9 (1981), no. 3, 175–215. MR 650681, DOI 10.1016/0096-3003(81)90028-X
F. W. J. Olver, Asymptotics and special functions, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0435697
Daniel Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math. and Phys. 34 (1955), 1–42. MR 68901, DOI 10.1002/sapm19553411
Avram Sidi, Convergence properties of some nonlinear sequence transformations, Math. Comp. 33 (1979), no. 145, 315–326. MR 514827, DOI 10.1090/S0025-5718-1979-0514827-6
Avram Sidi, Numerical quadrature and nonlinear sequence transformations; unified rules for efficient computation of integrals with algebraic and logarithmic endpoint singularities, Math. Comp. 35 (1980), no. 151, 851–874. MR 572861, DOI 10.1090/S0025-5718-1980-0572861-2
David A. Smith and William F. Ford, Acceleration of linear and logarithmic convergence, SIAM J. Numer. Anal. 16 (1979), no. 2, 223–240. MR 526486, DOI 10.1137/0716017

The Use of Integral Transforms

Jet Wimp, New methods for accelerating the convergence of sequences arising in Laplace transform theory, SIAM J. Numer. Anal. 14 (1977), no. 2, 194–204. MR 433798, DOI 10.1137/0714013
P. Wynn, On a device for computing the $e_m(S_n)$ tranformation, Math. Tables Aids Comput. 10 (1956), 91–96. MR 84056, DOI 10.1090/S0025-5718-1956-0084056-6
P. Wynn, On a procrustean technique for the numerical transformation of slowly convergent sequences and series, Proc. Cambridge Philos. Soc. 52 (1956), 663–671. MR 81979, DOI 10.1017/S030500410003173X