Acceleration methods based on convergence tests (Q751161)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Acceleration methods based on convergence tests |
scientific article |
Statements
Acceleration methods based on convergence tests (English)
0 references
1990
0 references
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.
0 references
real sequences
0 references
acceleration
0 references
d'Alembert convergence test
0 references
Cauchy convergence test
0 references
Kummer convergence test
0 references
Raabe convergence test
0 references
Gauss convergence test
0 references