A convergence and stability study of the iterated Lubkin transformation and the $\theta$-algorithm
HTML articles powered by AMS MathViewer
- by Avram Sidi PDF
- Math. Comp. 72 (2003), 419-433 Request permission
Abstract:
In this paper we analyze the convergence and stability of the iterated Lubkin transformation and the $\theta$-algorithm as these are being applied to sequences $\{A_n\}$ whose members behave like $A_n\sim A+\zeta ^n/(n!)^r \sum ^{\infty }_{i=0}\alpha _in^{\gamma -i}$ as $n\to \infty$, where $\zeta$ and $\gamma$ are complex scalars and $r$ is a nonnegative integer. We study the three different cases in which (i) $r=0$, $\zeta =1$, and $\gamma \neq 0,1,\ldots$ (logarithmic sequences), (ii) $r=0$ and $\zeta \neq 1$ (linear sequences), and (iii) $r=1,2,\ldots$ (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 $u$-transformation.References
- Siddhartha Bhowmick, Ranjan Bhattacharya, and Dhiranjan Roy, Iterations of convergence accelerating nonlinear transforms, Comput. Phys. Comm. 54 (1989), no. 1, 31–46. MR 996929, DOI 10.1016/0010-4655(89)90030-1
- Claude Brezinski, Accélération de suites à convergence logarithmique, C. R. Acad. Sci. Paris Sér. A-B 273 (1971), A727–A730 (French). MR 305544
- J. E. Drummond, Summing a common type of slowly convergent series of positive terms, J. Austral. Math. Soc. Ser. B 19 (1975/76), no. 4, 416–421. MR 478540, DOI 10.1017/S0334270000001284
- Walter B. Ford, Studies on divergent series and summability & The asymptotic developments of functions defined by Maclaurin series, Chelsea Publishing Co., New York, 1960. MR 0115035
- 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
- P. Hebroni, Sur les inverses des éléments dérivables dans un anneau abstrait, C. R. Acad. Sci. Paris 209 (1939), 285–287 (French). MR 14
- Paul Sablonnière, Asymptotic behaviour of iterated modified $\Delta ^2$ and $\theta _2$ transforms on some slowly convergent sequences, Numer. Algorithms 3 (1992), no. 1-4, 401–409. Extrapolation and rational approximation (Puerto de la Cruz, 1992). MR 1199386, DOI 10.1007/BF02141947
- Tadasi Nakayama, On Frobeniusean algebras. I, Ann. of Math. (2) 40 (1939), 611–633. MR 16, DOI 10.2307/1968946
- 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, Analysis of convergence of the $T$-transformation for power series, Math. Comp. 35 (1980), no. 151, 833–850. MR 572860, DOI 10.1090/S0025-5718-1980-0572860-0
- Avram Sidi, Acceleration of convergence of (generalized) Fourier series by the $d$-transformation, Ann. Numer. Math. 2 (1995), no. 1-4, 381–406. Special functions (Torino, 1993). MR 1343544
- Avram Sidi, Convergence analysis for a generalized Richardson extrapolation process with an application to the $d^{(1)}$-transformation on convergent and divergent logarithmic sequences, Math. Comp. 64 (1995), no. 212, 1627–1657. MR 1312099, DOI 10.1090/S0025-5718-1995-1312099-5
- Avram Sidi, The Richardson extrapolation process with a harmonic sequence of collocation points, SIAM J. Numer. Anal. 37 (2000), no. 5, 1729–1746. MR 1759914, DOI 10.1137/S0036142998340137
- 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
- V. A. Pesoshin, V. M. Tarasov, and O. I. Dapin, Generation of random numbers with a given law of distribution, Voprosy Kibernet. (Moscow) 82 (1981), 157–162 (Russian). Probabilistic computational tools and methods. MR 650464
- Andrew H. Van Tuyl, Acceleration of convergence of a family of logarithmically convergent sequences, Math. Comp. 63 (1994), no. 207, 229–246. MR 1234428, DOI 10.1090/S0025-5718-1994-1234428-2
- Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
Additional Information
- Avram Sidi
- Affiliation: Computer Science Department, Technion - Israel Institute of Technology, Haifa 32000, Israel
- Email: asidi@cs.technion.ac.il
- Received by editor(s): March 21, 2001
- Published electronically: May 1, 2002
- © Copyright 2002 American Mathematical Society
- 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
- MathSciNet review: 1933829