The Θ-algorithm is an extrapolation algorithm which can be very useful in accelerating some slowly convergent sequences. Like the other acceleration algorithms, the Θ-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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
C. Brezinski, Accélération de suites à convergence logarithmique, C.R. Acad. Sci. Paris 273 (1971) A: 727–730.
C. Brezinski,Algorithmes d'Accélération de la Convergence — Etude Numérique (Editions Technip, Paris, 1978).
C. Brezinski, Other manifestations of the Schur complement, Lin. Alg. Appl. 111 (1988) 231–247.
C. Brezinski and M. Redivo Zaglia,Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).
C. Brezinski, M. Morandi Cecchi and M. Redivo Zaglia, The reverse bordering method, SIAM J. Matrix Anal. Appl., to appear.
F. Cordellier, Démonstration algébrique de l'extension de l'identité de Wynn aux tables de Padé non normales, in:Padé Approximation and its Applications, ed. L. Wuytack, Lecture Notes in Mathematics, vol. 765 (Springer, Berlin, 1979) pp. 36–60.
F. Cordellier, Particular rules for the vector ɛ-algorithm, Numer. Math. 27 (1977) 203–207.
D.A. Smith and W.F. Ford, Acceleration of linear and logarithmic convergence, SIAM J. Numer. Anal. 16 (1979) 223–240.
D.A. Smith and W.F. Ford, Numerical comparison of nonlinear convergence accelerators, Math. Comput. 38 (1982) 481–499.
E.J. Weinger and J. Čížek, Rational approximations for the modified Bessel function of the second kind, Comput. Phys. Commun. 59 (1990) 471–493.
P. Wynn, Singular rules for certain nonlinear algorithms, BIT 3 (1963) 175–195.
About this article
Cite this article
Redivo Zaglia, M. Particular rules for the Θ-algorithm. Numer Algor 3, 353–369 (1992). https://doi.org/10.1007/BF02141943
AMS(MOS) subject classifications
- extrapolation methods
- rounding errors