Abstract
The performance of the vector epsilon algorithm is governed by two important mathematical theorems which are briefly reviewed in context. We note that the performance of the vector epsilon algorithm is inevitably qualitatively incorrect for sequences whose generating functions have poles near unity. This difficulty is avoided by the use of hybrid vector Padé approximants.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G.A. Baker Jr.,Essentials of Padé Approximants (Academic Press, New York, 1974).
G.A. Baker Jr. and P.R. Graves-Morris,Padé Approximants (Addison-Wesley, Cambridge, 1981).
C. Brezinski, Généralisations de la transformation de Shanks, de la table de Wynn et de l'εalgorithme, Calcolo 12 (1975) 317–360.
C. Brezinski,Padé Type Approximation and General Orthogonal Polynomials (Birkhäuser, 1980).
J. Dancis, The optimalω is not best for the SOR iteration method, Lin. Alg. Appl. 154–156 (1991) 819–845.
P.R. Graves-Morris, Vector-valued rational interpolants I, Numer. Math. 42 (1983) 331–348.
P.R. Graves-Morris, Solution of integral equations using generalised inverse, function-valued Padé approximants I, J. Comput. Appl. Math. 32 (1990) 117–124.
P.R. Graves-Morris, Extrapolation methods for vector sequences, Numer. Math. 61 (1992) 475–487.
P.R. Graves-Morris and C.D. Jenkins, Vector-valued rational interpolants III, Constr. Approx. 2 (1986) 263–289.
P.R. Graves-Morris and C.D. Jenkins, Degeneracies of generalised inverse, vector-valued Padé approximants, Constr. Approx. 5 (1989) 463–485.
P.R. Graves-Morris and E.B. Saff, Row convergence theorems for generalised inverse vector-valued Padé approximants, J. Comput. Appl. Math. 23 (1988) 63–85.
J.B. McLeod, A note on theε-algorithm, Computing 7 (1971) 17–24.
D.A. Smith, W.F. Ford and A. Sidi, Extrapolation methods for vector sequences, SIAM Rev. 29 (1987) 199–233.
R.S. Varga,Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).
P. Wynn, Acceleration techniques for iterated vector and matrix problems, Math. Comput. 16 (1962) 301–322.
P. Wynn, Continued fractions whose coefficients obey a non-commutative law of multiplication, Arch. Rat. Mech. Anal. 12 (1963) 273–312.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Coope, I.D., Graves-Morris, P.R. The rise and fall of the vector epsilon algorithm. Numer Algor 5, 275–286 (1993). https://doi.org/10.1007/BF02108462
Issue Date:
DOI: https://doi.org/10.1007/BF02108462