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.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.