Scalar Levin-type sequence transformations (Q1590780)

The author presents a thorough review of certain methods to accelerate the convergence of slowly convergent sequences \(\{s_n\}\). Such methods transform \(\{s_n\}\) into a new sequence \(\{s_n'\}\) and are called of Levin type if \(\{s_n'\}\) is linear in \(\{s_n\}\) and nonlinear in terms of an auxiliary sequence \(\{\omega_n\}\) in which the asymptotic behavior of \(\{s_n\}\) is incorporated [cf. \textit{D. Levin}, Int. J. Computer Math. 3, 371-388 (1973; Zbl 0274.65004)]. Known methods (Aitken, Levin-Sidi) are special cases of these methods, and two new transformations are derived [cf. \textit{D. Levin} and \textit{A. Sidi}, Appl. Math. Comput. 9, 175-215 (1981; Zbl 0487.65003)]. The author also gives useful practical guidelines for applications of Levin-type transformations and presents several numerical examples, some of them from theoretical chemistry.