Aitken acceleration of some alternating series (Q760145)

From MaRDI portal
Revision as of 15:28, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers