Non-Accelerable Families of Sequences

  • Jean-Paul Delahaye
Chapter
Part of the Springer Series in Computational Mathematics book series (SSCM, volume 11)

Abstract

Let S be a family of convergent sequences. The simplest acceleration problem for S is: Is there an (algorithmic or normal, etc…) transformation accelerating S ?

Keywords

Convergent Sequence Sequence Transformation Monotone Sequence Normal Transformation Convergence Acceleration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Brezinski C. “Accélération des suites à convergence logarithmique” C.R. Acad. Sc. Paris, A, 273, 1971, pp. 772–774.MathSciNetMATHGoogle Scholar
  2. [2]
    Brezinski C. “Génération de suites totalement monotones et oscillantes” C.R. Acad. Sc. Paris, A, 280, 1975, pp. 729-731.MathSciNetMATHGoogle Scholar
  3. [3]
    Brezinski C. “Accélération de la convergence en analyse numérique” Lecture Notes in Mathematics, 584, Springer-Verlag, Heidelberg, 1977.Google Scholar
  4. [4]
    Brezinski C. “Convergence Acceleration of some sequences by the e-algorithm” Num. Math. 29, 1978, pp. 173–177.MathSciNetMATHCrossRefGoogle Scholar
  5. [5]
    Brezinski C. “Algorithmes d’accélération de la convergence, étude numérique” Technip, Paris, 1978.Google Scholar
  6. [6]
    Cordellier F. “Caractérisation des suites que la première étape du θ-algorithme transforme en suites constantes” C.R. Acad. Sc. Paris, A, 284, 1977, pp. 389-392.MathSciNetMATHGoogle Scholar
  7. [7]
    Delahaye J.P. “Liens entre la suite du rapport des erreurs et celle du rapport des différences: démonstrations” Publication ANO n° 14, Univ. des Sc. et Techn. de Lille.Google Scholar
  8. [8]
    Delahaye J.P. “Liens entre la suite du rapport des erreurs et celle du rapport des différences” C.R. Acad. Sc. Paris, A, 290, 1980, pp. 343–346MathSciNetMATHGoogle Scholar
  9. [9]
    Delahaye J.P. “Accélération des suites dont le rapport des erreurs est borné” Calcolo, 18, 1981, pp. 103–116MathSciNetMATHCrossRefGoogle Scholar
  10. [10]
    Delahaye J.P. “Optimalité du procédé A2 d’Aitken pour l’accélération de la convergence linéaire” RAIRO An. Num. 15, 1981, pp. 321–330.MathSciNetMATHGoogle Scholar
  11. [11]
    Delahaye J.P. “Les divers types de transformations algorithmiques de suites” Publication ANO, n° 69, Univ. Sc. et Techn. de Lille, 1982.Google Scholar
  12. [12]
    Delahaye J.P. “Familles de suites alternées et propriétés de rémanence” Colloque d’Analyse Numérique de Belgodère, mai 1982.Google Scholar
  13. [13]
    Delahaye J.P. et Germain–Bonne B. “Quelques résultats négatifs en accélération de la convergence” Publication ANO n° 6, Univ. Sc. et Techn. de Lille, 1979.Google Scholar
  14. [14]
    Delahaye J.P. et Germain–Bonne B. “Résultats négatifs concernant les algorithmes d’accélération de la convergence” Publication n° 337 du Labo. IMAG de l’Univ. Sc. et Méd. de Grenoble, 1980.Google Scholar
  15. [15]
    Delahaye J.P. et Germain–Bonne B. Résultats négatifs en accélération de la convergence“ Num. Math., 35, 1980, pp. 443–457.MathSciNetMATHCrossRefGoogle Scholar
  16. [16]
    Delahaye J.P. et Germain–Bonne B. “The set of logarithmically convergent sequences cannot be accelerated” SIAM, Num. An. 19, 1982, pp. 840–844.Google Scholar
  17. [17]
    Germain-Bonne B. “Estimation de la limite des suites et formalisation des procédés d’accélération de convergence” Thèse, Lilie, 19678.Google Scholar
  18. [8]
    Gilewicz J. “Approximants de Padé” Lecture Notes in Mathematics, 667, Springer–Verlag, Heidelberg, 1978.Google Scholar
  19. [19]
    Hillion P. “Méthode d’Aitken itérée pour suites oscillantes d’approximations” C.R. Acad. Sc. Paris, A, 280, 1975, pp. 1701–1703.MathSciNetMATHGoogle Scholar
  20. [20]
    Kowalewski C. “Possibilités d’accélération de la convergence logarithmique” Thèse de 3° cycle, Lilie, 1981.Google Scholar
  21. [21]
    Kowalewski C. “Accélération de la convergence pour certaines suites à convergence logarithmique” in Padé Approximation and its applications, Amsterdam, 1980, Lectures Notes in Mathematics, 888, Springer–Verlag, Heidelberg, 1981, pp. 263–272.Google Scholar
  22. [22]
    Pennachi R. “Le transformazioni rationali di una successionne” Calcolo, 5, 1968, pp. 37,50.CrossRefGoogle Scholar
  23. [23]
    Smith D.A. and Ford W.F. “Acceleration of linear and logarithmic convergence” S.I.A.M., Numer. An., 16, 1979, pp. 223–240.MathSciNetMATHCrossRefGoogle Scholar
  24. [24]
    Trojan J.M. “An upper bound on the acceleration of convergence” First French-Polish Meeting on Padé Approximation and convergence acceleration techniques, Varsovie, Pologne, 1-4 Juin 1981.Google Scholar
  25. [25]
    Wimp J. “Sequence transformations and their applications” Academic Press, New York, 1981Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Jean-Paul Delahaye
    • 1
  1. 1.Laboratoire d’Informatique Fondamentale de LilleUniversité des Sciences et Techniques de Lille Flandres ArtoisVilleneuve d’Ascq CedexFrance

Personalised recommendations