The epsilon algorithm and related topics

The epsilon algorithm is recommended as the best all-purpose acceleration method for slowly converging sequences. It exploits the numerical precision of the data to extrapolate the sequence to its limit. We explain its connections with Padé approximation and continued fractions which underpin its th...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computational and applied mathematics Ročník 122; číslo 1; s. 51 - 80
Hlavní autori: Graves-Morris, P.R., Roberts, D.E., Salam, A.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.10.2000
Predmet:
Compass identity
Cross rule
Designant
Epsilon algorithm
Padé
qd algorithm
Star identity
Vector-valued approximant
Wynn
Star identity
Padé
Designant
Epsilon algorithm
Cross rule
Wynn
qd algorithm
Compass identity
Vector-valued approximant
ISSN:0377-0427, 1879-1778
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The epsilon algorithm is recommended as the best all-purpose acceleration method for slowly converging sequences. It exploits the numerical precision of the data to extrapolate the sequence to its limit. We explain its connections with Padé approximation and continued fractions which underpin its theoretical base. Then we review the most recent extensions of these principles to treat application of the epsilon algorithm to vector-valued sequences, and some related topics. In this paper, we consider the class of methods based on using generalised inverses of vectors, and the formulation specifically includes the complex case wherever possible.
ISSN:0377-0427
1879-1778
DOI:10.1016/S0377-0427(00)00355-1