On the Vector ε-Algorithm for Solving Linear Systems of Equations

  title={On the Vector ε-Algorithm for Solving Linear Systems of Equations},
  author={A. Salam and Peter R. Graves-Morris},
  journal={Numerical Algorithms},
The four vector extrapolation methods, minimal polynomial extrapolation, reduced rank extrapolation, modified minimal polynomial extrapolation and the topological epsilon algorithm, when applied to linearly generated vector sequences are Krylov subspace methods and it is known that they are equivalent to some well-known conjugate gradient type methods. However, the vector ε-algorithm is an extrapolation method, older than the four extrapolation methods above, and no similar results are known… CONTINUE READING
3 Citations
36 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 36 references

Extrapolation vs

  • A. Sidi
  • projection methods for linear systems of…
  • 1988
Highly Influential
10 Excerpts


  • P. R. Graves-Morris, C. D. Jenkins
  • rational interpolants III, Constr. Approx. 2
  • 1986
Highly Influential
3 Excerpts

Padé-Type Approximation and General Orthogonal Polynomials

  • C. Brezinski
  • (Birkhäuser, Basel,
  • 1980
Highly Influential
6 Excerpts

Extrapolating to the limit of a vector sequence

  • R. P. Eddy
  • in: Information Linkage between Applied…
  • 1979
Highly Influential
11 Excerpts

Convergence acceleration for the iterative solution of the equations X = AX+f

  • M. Mešina
  • Comput. Methods Appl. Mech. Engrg. 10
  • 1977
Highly Influential
11 Excerpts

A polynomial extrapolation method for finding limits and antilimits of vector sequences

  • S. Cabay, L. W. Jackson
  • SIAM J. Numer. Anal. 13
  • 1976
Highly Influential
4 Excerpts

Généralisations de la transformation de Shanks

  • C. Brezinski
  • de la table de Padé et de l’ε-algorithme, Calcolo…
  • 1975
Highly Influential
8 Excerpts

Acceleration techniques for iterated vector and matrix problems

  • P. Wynn
  • Math. Comput. 16
  • 1962
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…