A convergence and stability study of the iterated Lubkin transformation and the -algorithm

Author:
Avram Sidi

Journal:
Math. Comp. **72** (2003), 419-433

MSC (2000):
Primary 65B05, 65B10, 40A05, 40A25, 41A60

DOI:
https://doi.org/10.1090/S0025-5718-02-01433-3

Published electronically:
May 1, 2002

MathSciNet review:
1933829

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we analyze the convergence and stability of the iterated Lubkin transformation and the -algorithm as these are being applied to sequences whose members behave like as , where and are complex scalars and is a nonnegative integer. We study the three different cases in which (i) , , and (logarithmic sequences), (ii) and (linear sequences), and (iii) (factorial sequences). We show that both methods accelerate the convergence of all three types of sequences. We show also that both methods are stable on linear and factorial sequences, and they are unstable on logarithmic sequences. On the basis of this analysis we propose ways of improving accuracy and stability in problematic cases. Finally, we provide a comparison of these results with analogous results corresponding to the Levin -transformation.

**1.**S. Bhowmick, R. Bhattacharya, and D. Roy. Iterations of convergence accelerating nonlinear transforms.*Comput. Phys. Comm.*, 54:31-46, 1989. MR**90c:65005****2.**C. Brezinski. Accélération de suites à convergence logarithmique.*C. R. Acad. Sci. Paris*, 273 A:727-730, 1971. MR**46:4674****3.**J.E. Drummond. Summing a common type of slowly convergent series of positive terms.*J. Austral. Math. Soc.*, Series B, 19:416-421, 1976. MR**57:18017****4.**W.B. Ford.*Studies on Divergent Series and Summability*. Chelsea, New York, 1960. MR**22:5839****5.**D. Levin. Development of non-linear transformations for improving convergence of sequences.*Intern. J. Computer Math.*, B3:371-388, 1973. MR**50:11716****6.**D. Levin and A. Sidi. Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series.*Appl. Math. Comp.*, 9:175-215, 1981. Originally appeared as a Tel Aviv University preprint in 1975. MR**83d:65010****7.**S. Lubkin. A method of summing infinite series.*J. Res. Nat. Bur. Standards*, 48:228-254, 1952. MR**14:500g****8.**P. Sablonnière. Asymptotic behaviour of iterated modified and transforms on some slowly convergent sequences.*Numer. Algorithms*, 3:401-409, 1992. MR**94f:65009****9.**D. Shanks. Nonlinear transformations of divergent and slowly convergent sequences.*J. Math. and Phys.*, 34:1-42, 1955. MR**16:961e****10.**A. Sidi. Convergence properties of some nonlinear sequence transformations.*Math. Comp.*, 33:315-326, 1979. MR**81h:65003****11.**A. Sidi. Analysis of convergence of the -transformation for power series.*Math. Comp.*, 35:833-850, 1980. MR**83d:41039****12.**A. Sidi. Acceleration of convergence of (generalized) Fourier series by the -transformation.*Annals Numer. Math.*, 2:381-406, 1995. MR**96h:65005****13.**A. Sidi. Convergence analysis for a generalized Richardson extrapolation process with an application to the -transformation on convergent and divergent logarithmic sequences.*Math. Comp.*, 64:1627-1657, 1995. MR**96a:65009****14.**A. Sidi. The Richardson extrapolation process with a harmonic sequence of collocation points.*SIAM J. Numer. Anal.*, 37:1729-1746, 2000. MR**2001e:65007****15.**D.A. Smith and W.F. Ford. Acceleration of linear and logarithmic convergence.*SIAM J. Numer. Anal.*, 16:223-240, 1979. MR**82a:65012****16.**D.A. Smith and W.F. Ford. Numerical comparisons of nonlinear convergence accelerators.*Math. Comp.*, 38:481-499, 1982. MR**83d:65019****17.**A.H. Van Tuyl. Acceleration of convergence of a family of logarithmically convergent sequences,*Math. Comp.*65:229-246. 1994. MR**94i:40001****18.**P. Wynn. On a device for computing the transformation.*Mathematical Tables and Other Aids to Computation*, 10:91-96, 1956. MR**18:801e**

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65B05,
65B10,
40A05,
40A25,
41A60

Retrieve articles in all journals with MSC (2000): 65B05, 65B10, 40A05, 40A25, 41A60

Additional Information

**Avram Sidi**

Affiliation:
Computer Science Department, Technion - Israel Institute of Technology, Haifa 32000, Israel

Email:
asidi@cs.technion.ac.il

DOI:
https://doi.org/10.1090/S0025-5718-02-01433-3

Received by editor(s):
March 21, 2001

Published electronically:
May 1, 2002

Article copyright:
© Copyright 2002
American Mathematical Society