When a sequence of numbers is slowly converging, it can be transformed into a new sequence which, under some assumptions, converges faster to the same limit. One of the best--known sequence transformations is Shanks transformation which can be recursively implemented by the epsilon-algorithm of Wynn. This transformation and this algorithm have been extended (in two different ways) to sequence of elements of a topological vector space E. In this paper, we present new algorithms of implementing these topological Shanks transformations. They no longer require the manipulation of elements of the algebraic dual space E^* of E, nor the use of the duality product inside the rules of the algorithms, they need the storage of less elements of E, and the stability is improved. They also allow us to prove convergence and acceleration results for some types of sequences. Various applications involving sequences of vectors or matrices show the interest of the new algorithms.

The simplified topological epsilon-algorithms for accelerating sequences in a vector space

REDIVO ZAGLIA, MICHELA
2014

Abstract

When a sequence of numbers is slowly converging, it can be transformed into a new sequence which, under some assumptions, converges faster to the same limit. One of the best--known sequence transformations is Shanks transformation which can be recursively implemented by the epsilon-algorithm of Wynn. This transformation and this algorithm have been extended (in two different ways) to sequence of elements of a topological vector space E. In this paper, we present new algorithms of implementing these topological Shanks transformations. They no longer require the manipulation of elements of the algebraic dual space E^* of E, nor the use of the duality product inside the rules of the algorithms, they need the storage of less elements of E, and the stability is improved. They also allow us to prove convergence and acceleration results for some types of sequences. Various applications involving sequences of vectors or matrices show the interest of the new algorithms.
File in questo prodotto:
File Dimensione Formato  
10.1137_140957044.pdf

accesso aperto

Tipologia: Published (publisher's version)
Licenza: Accesso libero
Dimensione 277.52 kB
Formato Adobe PDF
277.52 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2897304
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 28
  • OpenAlex ND
social impact