The $\Theta$-algorithm is an extrapolation algorithm which can be very useful in accelerating some slowly convergent sequences. Like the other acceleration algorithms, the $\Theta$-algorithm is quite sensitive to the propagation of rounding errors due to cancellation in the difference between two almost equal quantities. In order to (partially) avoid this drawback, particular rules are given. They have to be used, instead of the usual rules of the algorithm, when two adjacent quantities in a column are nearly equal. Numerical examples show that these rules can improve the numerical stability of the algorithm in some cases while, in other cases, the improvement is non-existent.

Particular rules for the Θ-algorithm

REDIVO ZAGLIA, MICHELA
1992

Abstract

The $\Theta$-algorithm is an extrapolation algorithm which can be very useful in accelerating some slowly convergent sequences. Like the other acceleration algorithms, the $\Theta$-algorithm is quite sensitive to the propagation of rounding errors due to cancellation in the difference between two almost equal quantities. In order to (partially) avoid this drawback, particular rules are given. They have to be used, instead of the usual rules of the algorithm, when two adjacent quantities in a column are nearly equal. Numerical examples show that these rules can improve the numerical stability of the algorithm in some cases while, in other cases, the improvement is non-existent.
1992
File in questo prodotto:
File Dimensione Formato  
10.1007-BF02141943.pdf

accesso aperto

Tipologia: Published (publisher's version)
Licenza: Accesso gratuito
Dimensione 665.78 kB
Formato Adobe PDF
665.78 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/2495379
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact