Aitken acceleration of some alternating series (Q760145)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Aitken acceleration of some alternating series |
scientific article |
Statements
Aitken acceleration of some alternating series (English)
0 references
1984
0 references
The paper deals with (a) the convergence and (b) the stability of the transformation \[ A(s_ n)=(s_{n-1}s_{n+1}-s^ 2_ n)/(s_{n-1}- 2s_ n+s_{n+1}) \] of the real sequence \(\{s_ r\}\) whose limit is \(s\). (a) An estimate of \(A(s_ n)-s\) is given under the assumptions that (1) \(s_ r=\sum^{r}_{k=1}(-1)^ ku(k)\) where (2) \(u^{(i)}(x)=d^ iu(x)/dx^ i\to 0\) as \(x\to \infty\) for \(i=1,...,5\), (3) \(u^{(5)}(x)<0\) for all \(x\geq 0\) and (4) \(| u^{(i- 1)}(x)| \geq | u^{(i)}(x)| \quad (i=1,2,3)\) for sufficiently large \(x\). (b) It is shown that if \((-1)^ r(s_ r-s)\) is of constant sign and \(s_ r\) is replaced by the perturbed value \(s_ r+\delta (s_ r)\) in the evaluation of \(A(s_ n)\), and \(\text{sign}(s-s_ r)\equiv \text{sign}(s- s_ r-\delta (s_ r)),\) all for \(r=n-1,n,n+1\), then for the perturbation in the value of \(A(s_ n)\), \[ | \delta \{A(s_ n)\}| \leq \max \{\delta (s_ r)\}\quad (n-1\leq r\leq n+1). \]
0 references
rate of convergence
0 references
numerical examples
0 references
well-conditioned
0 references
sequence transformation
0 references
numerical stability
0 references
Aitken's delta square process
0 references
0 references