Abstract
The behaviour of four algorithms accelerating the convergence of a subset of LOG is compared (LOG is the set of logarithmic sequences). This subset, denoted LOGF ′1 , is that of fixed point sequences whose associated error sequence,e n =S n −S, verifiese n+1 =e n + α2 e 2 n + α3 e 3 n +... , where α3 ≠ α 22 , α2 < 0. The algorithms are modifications of the ɛ-algorithm and of Aitken'sΔ 2 adapted to LOGF ′1 , the iteratedθ 2-algorithm, or Lubkin's transform, and the θ-algorithm of Brezinski. All of them accelerate the convergence of sequences in LOGF ′1 , but precise results are given on their relative convergence speed. This comparison is illustrated by numerical examples.
Similar content being viewed by others
References
P. Bjorstadt, G. Dahlquist and E. Grosse, Extrapolation of asymptotic expansion by a modified Aitken. δ2 formula. BIT 21 (1981) 56–65.
C. Brezinski, Accélération de suites à convergence logarithmique, C.R. Acad. Sci. Paris, série A-B 273 (1971) 237–240.
C. Brezinski, Accélération de la convergence en analyse numérique, Lecture Notes Math. 584 (Springer, Verlag, 1977).
F. Cordellier, Caractérisation des suites que la première étape du θ-algorithme transforme en suites constantes, C.R. Acad. Sci. Paris, séries A-B 284 (1977) 389–392.
N.G. de Bruijn,Asymptotic Methods in Analysis (Dover, New York, 1981).
J.P. Delahaye, B. Germain-Bonne, The set of logarithmically convergent sequences cannot be accelerated, SIAM J. Numer. Anal. 19, No 4 (1982) 840–844.
J.E. Drummond, Summing a common type of slowly convergent series of positive terms, J. Austral. Math. Soc. Ser. B 19 (1976) 416–421.
J.E. Drummond, Convergence speeding, convergence and summability, Journal of Computational and Applied Math. 11 (1984) 145159.
C. Kowalewski, Accélération de la convergence pour certaines suites à convergence logarithmique, in:Padé Approximation and its Applications, Lecture Notes Math. 888 (Springer Verlag, 1981).
C. Kowalewski, Possibilités d'accélération de la convergence logarithmique. Thèse de 3e cycle, Université de Lille, 1981.
S. Lubkin, A method for summing infinite series, J. Res. Nat. Bur. Standards 48 (1952) 228–254.
A.C. Matos, Construction de méthodes d'extrapolation à partir de développements asymptotiques, Thèse de doctorat, Université de Lille, 1989.
N. Osada, A convergence acceleration method for some logarithmically convergent sequences, SIAM J. Numer. Anal. 27, No 1 (1990) 178–189.
P. Sablonnière, Convergence acceleration of logarithmic fixed point sequences, Journal of Computational and Applied Mathematics 19 (1987) 55–60.
G.A. Sedogbo, Convergence acceleration of some logarithmic sequences, Journal of Computational and applied Mathematics 32, No 1 & 2 (1990) 253–260.
G.A. Sedogbo, Accélération de la convergence de certains sous-ensembles de suites logarithmiques, Thèse de Doctorat, Université de Lille, 1990.
D.A. Smith and W.F. Ford, Acceleration of linear and logarithmic sequences, SIAM J. Numer. Anal. 16 (1979) 223–240.
D.A. Smith and W.F. Ford, Numerical comparison of nonlinear convergence accelerators, Math of Comput. 38, No 158 (1982) 481–499.
J. Wimp,Sequence Transformations and their Applications (Academic Press, New York, 1981).
P. Wynn, On a procustean technique for the numerical transformation of slowly convergent sequences and series, Proc. Cambridge Phil. Soc. 52 (1956) 663–671.
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Rights and permissions
About this article
Cite this article
Sablonniere, P. Comparison of four algorithms accelerating the convergence of a subset of logarithmic fixed point sequences. Numer Algor 1, 177–197 (1991). https://doi.org/10.1007/BF02142320
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02142320