On the kernel of vector ε-algorithm and related topics - Archive ouverte HAL
Article Dans Une Revue Numerical Algorithms Année : 2023

On the kernel of vector ε-algorithm and related topics

Résumé

The vector ε-algorithm of Wynn is a powerful method for accelerating the convergence of vector sequences. Its kernel is the set of sequences which are transformed into constant sequences whose terms are their limits or antilimits. In 1971, a sufficient condition characterizing sequences in this kernel was given by McLeod. In this paper, we prove that such a condition is not necessary. Moreover, using Clifford algebra, we give a formula for the vector ε 2-transformation, which is formally the same as in the scalar case, up to operations in a Clifford algebra. Hence, Aitken's ∆ 2 process is extended in this way to vectors. Then, we derive the explicit algebraic and geometric expressions of sequences of the kernel of the ε 2transformation. We also formulate a conjecture concerning the explicit algebraic expression of kernel of the vector ε-algorithm.
Fichier principal
Vignette du fichier
Delta2_Clif2.pdf (283.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04355268 , version 1 (20-12-2023)

Identifiants

Citer

Claude Brezinski, Michela Redivo-Zaglia, Ahmed Salam. On the kernel of vector ε-algorithm and related topics. Numerical Algorithms, 2023, Numerical Methods and Scientific Computing CIRM, Luminy, France 8-12 November 2021, 92 (1), pp.207-221. ⟨10.1007/s11075-022-01358-z⟩. ⟨hal-04355268⟩
44 Consultations
51 Téléchargements

Altmetric

Partager

More