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
    0 references
    0 references
    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
    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