A Convergence and Stability Study of the Iterated Lubkin Transformation and the Θ-algorithm

Abstract

In this paper we analyze the convergence and stability of the iterated Lubkin transformation and the θ-algorithm as these are being applied to sequences {An} whose members behave like An ∼ A+ ζn/(n!)r ∑∞ i=0 αin γ−i as n → ∞, where ζ and γ are complex scalars and r is a nonnegative integer. We study the three different cases in which (i) r = 0, ζ = 1, and γ 6= 0, 1, . . . (logarithmic sequences), (ii) r = 0 and ζ 6= 1 (linear sequences), and (iii) r = 1, 2, . . . (factorial sequences). We show that both methods accelerate the convergence of all three types of sequences. We show also that both methods are stable on linear and factorial sequences, and they are unstable on logarithmic sequences. On the basis of this analysis we propose ways of improving accuracy and stability in problematic cases. Finally, we provide a comparison of these results with analogous results corresponding to the Levin u-transformation.

Cite this paper

@inproceedings{Sidi2002ACA, title={A Convergence and Stability Study of the Iterated Lubkin Transformation and the Θ-algorithm}, author={A. Sidi}, year={2002} }