Acceleration methods based on convergence tests. (English) Zbl 0714.65002
The following simple theorem offers both a convergence test for a real valued sequence and a derived sequence which converges faster to the same limit. Let \(\{\) S(n)\(\}\) and \(\{\) x(n)\(\}\) be monotone, the latter converging to x. Set \(A(k,n)=\{x(n+1)-x(n)\}/\{S(n+k+1)-S(n+k)\}.\) If, with k fixed, lim A(k,n)\(\neq 0\), then \(\{\) S(n)\(\}\) converges and, setting \(T(n)=S(n)+\{x-x(n-k)\}/A(k,n-k),\lim \{S-T(n)\}/\{S-S(n)\}=0,\) where \(S=\lim S(n).\) The convergence tests of d’Alembert, Cauchy, Kummer, Raabe, Gauss and others are considered in the light of the above result.
Reviewer: P.Wynn
MSC:
| 65B05 | Extrapolation to the limit, deferred corrections |
| 40A25 | Approximation to limiting values (summation of series, etc.) |
Keywords:
real sequences; acceleration; d’Alembert convergence test; Cauchy convergence test; Kummer convergence test; Raabe convergence test; Gauss convergence testReferences:
| [1] | Brezinski, C.: A new approach to convergence acceleration methods. In: Cuyt, A. (ed.) Nonlinear numerical methods and rational approximation, pp. 373-405. Dordrecht: Reidel 1987 |
| [2] | Delahaye, J.-P.: Sequence transformations, Springer Series in Computational Mathematics 11: Springer 1987 · Zbl 0468.65001 |
| [3] | Germain-Bonne, B.: Estimation de la limite de suites et formalisation des proc?d?s d’acc?l?ration de la convergence. Th?se d’Etat, Universit? de Lille I, 1978 |
| [4] | Kowalevski, C.: Acc?l?ration de la convergence pour certaines suites ? convergence logarithmique. In: De Bruin, M.G., Van Rossum, H. (eds.) Pad? Approximation and its Applications. LNM 888 Heidelberg: Springer 1981 |
| [5] | Levin, D.: Development of non-linear transformations for improving the convergence of sequences. Inter. J. Comput. Math. Section B3, 371-388 (1973) · Zbl 0274.65004 · doi:10.1080/00207167308803075 |
| [6] | Lyusternik, L.A., Yanpol’skii, A.R.: Mathematical analysis. Oxford New York: Pergamon 1965 |
| [7] | Ney, A.: Observations concernant la formule d’extrapolation d’aitken Rev. Anal. Numer. Theory Approximation5, 59-62 (1976) · Zbl 0358.65002 |
| [8] | Wimp, J.: Sequence transformations and their applications. New York Academic Press 1981 · Zbl 0566.47018 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
