Aitken acceleration of some alternating series (Q760145)

From MaRDI portal





scientific article; zbMATH DE number 3883482
Language Label Description Also known as
default for all languages
No label defined
    English
    Aitken acceleration of some alternating series
    scientific article; zbMATH DE number 3883482

      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