Abstract
The vector ε-algorithm is obtained from the scalar ε-algorithm by taking the pseudo-inverse of a vector instead of the inverse of a scalar. Thus the vector ε-algorithm is known only through its rules contrarily to the scalar ε-algorithm and some other extrapolation algorithms.
The aim of this paper is to provide an algebraic approach to the vector ε-algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A.C. Aitken,Determinants and Matrices (Oliver and Boyd, Edinburgh, 1965).
A. Artin,Geometric Algebra (Interscience, New York, 1966).
C. Brezinski and M. Redivo-Zaglia,Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).
C. Brezinski, A general extrapolation algorithm, Numer. Math. 35 (1980) 175–187.
C. Brezinski, Some results in the theory of the vector ε-algorithm, Lin. Alg. Appl. 8 (1974) 77–86.
C. Brezinski, Computation of the eigenelements of a matrix by the ε-algorithm, Lin. Alg. Appl. 11 (1975) 7–20.
C. Brezinski, Application de l'ε-algorithme à la résolution des systèmes non linéaires, C.R. Acad. Sci. Paris 271A 1970) 1174–1177.
C. Brezinski and M. Redivo-Zaglia, A general extrapolation procedure revisited, Adv. Comp. Math. 2 (1994) 461–477.
C. Brezinski and A. Salam, Matrix and vector sequence transformations revisited, Proc. Edinb. Math. Soc., to appear.
R. Deheuvels,Formes Quadratiques et Groupes Classiques (Presses Universitaires de France, Paris, 1981).
J. Dieudonné,La Géométrie des Groupes Classiques (Springer, Berlin, 1952).
E. Gekeler, On the solution of systems of equations by the epsilon algorithm of Wynn, Math. Comp. 26 (1972) 427–436.
P.R. Graves-Morris, Vector-valued rational interpolants I, Numer. Math. 42 (1983) 331–348.
P.R. Graves-Morris and D.E. Roberts, From matrix to vector Padé approximants, J. Comp. Appl. Math., to appear.
T. Havie, Generalized Neville type extrapolation schemes, BIT 19 (1979) 204–213.
A. Heyting, Die Theorie der linearen Gleichungen in einer Zahlenspezies mit nichtkommutativer Multiplikation, Math. Ann. 98 (1927) 465–490.
G.N. Hile and P. Lounesto, Matrix representations of Clifford algebras, Lin. Alg. Appl. 128 (1990) 51–63.
R. Penrose, A generalised inverse for matrices, Proc. Cambridge Phil. Soc. 51 (1955) 406–413.
A. Salam, Extrapolation: Extension et nouveaux résultats, Thesis, Université des Sciences et Technologies de Lille (1993).
A. Salam, Non-commutative extrapolation algorithms, Numer. Algor. 7 (1994) 225–251.
A. Salam, On the vector-valued Padé approximants and the vector ε-algorithm, in:Nonlinear Numerical Methods and Rational Approximation II ed. A. Cuyt (Kluwer, Dordrecht, 1994) pp. 291–301.
A. Salam, What is a vector Hankel determinant, to appear.
D. Shanks, Nonlinear transformations of divergent and slowly convergent sequences, J. Math. Phys. 34 (1955) 1–42.
I.M. Gel'fand and V.S. Retakh, Determinants of matrices over noncommutative rings, Funktsionalńyi Analiz i Ego Prilozheniya 25 (1991) 2, 13–25.
E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comp. Phys. Rep. 10 (1989) 189–371.
P. Wynn, On a device for computing thee m (S n ) transformation, MTAC 10 (1956) 91–96.
P. Wynn, Vector continued fractions, Lin. Alg. Appl. 1 (1968) 357–395.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Salam, A. An algebraic approach to the vector ε-algorithm. Numer Algor 11, 327–337 (1996). https://doi.org/10.1007/BF02142505
Issue Date:
DOI: https://doi.org/10.1007/BF02142505