Skip to main content
SpringerLink
Log in

Acceleration results for the vector E-algorithm

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper we are going to study the convergence and acceleration properties of the vector E-algorithm when applied to some families of vector sequences of the form

$$S_n - S = \sum\limits_{i = 0}^k {or} {\text{ }}S_n - S \sim \sum\limits_{i = 0}^\infty {a_i g_i (n)}$$

witha i ∈ ℂ,g i (n) ∈ ℂp ∀i ⩾ 1. We will compare its properties with those of the scalar E-algorithm applied to each sequence of components and also the numerical stability of the two algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Brezinski, Généralisations de la transformation de Shanks, de la table de Padé et de l'∈-algorithm, Calcolo 12 (1975) 317–370.

    Google Scholar 

  2. C. Brezinski,Accélération de la Convergence en Analyse Numérique, Lecture Notes in Mathematics 584 (Springer Verlag, Heidelberg, 1977).

    Google Scholar 

  3. C. Brezinski, A general extrapolation algorithm, Numer. Math. 35 (1980) 175–187.

    Google Scholar 

  4. S. Cabay and L.W. Jackson, A polynomial extrapolation method for finding limits and antilimits for vector sequences, SIAM J. Numer. Anal. 13 (1976) 734–752.

    Google Scholar 

  5. R.P. Eddy, Extrapolating to the limit of a vector sequence, in: Information Linkage Between Applied Mathematics and Industry, ed. P.C.C. Wang (Academic Press, New York, 1979) pp. 387–396.

    Google Scholar 

  6. W. Ford and A. Sidi, An Algorithm for a generalization of the Richardson extrapolation process, SIAM J. Numer. Anal. 24 (1987) 1212–1232.

    Google Scholar 

  7. W. Ford and A. Sidi, Recursive algorithms for vector extrapolation methods, Appl. Numer. Math. 4 (1988) 477–489.

    Google Scholar 

  8. W. Ford, A. Sidi and D. Smith, Acceleration of convergence of vector sequences, SIAM J. Numer. Anal. 23 (1986) 178–196.

    Google Scholar 

  9. M. Mesina, Convergence Acceleration for the iterative solution of the equationsX=AX+f″, Comp. Meth. Appl. Eng. 10 (1977) 165–173.

    Google Scholar 

  10. H. Sadok, Accélération de la convergence de suites vectorielles et méthodes de point fixe, Thése, Université des Sciences et Techniques de Lille, 1988.

  11. A. Sidi, Convergence and stability prioperties of minimal polynomial and reduced rank extrapolation algorithms, SIAM. J. Numer. Anal. 23 (1986) 197–209.

    Google Scholar 

  12. A. Sidi and J. Bridger, Convergence and stability analysis for some vector extrapolation methods in the presence of defective matrices, J. Comp. Appl. Math. 23 (1988) 35–61.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Grupo de Matemática Aplicada, Faculdade de Ciências, Universidade do Porto, 4000, Porto, Portugal

    Ana C. Matos

Authors
  1. Ana C. Matos
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by C. Brezinski

Rights and permissions

Reprints and permissions

About this article

Cite this article

Matos, A.C. Acceleration results for the vector E-algorithm. Numer Algor 1, 237–260 (1991). https://doi.org/10.1007/BF02142325

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02142325

Keywords

Subject classifications

Search

Navigation