Aitken acceleration of some alternating series (Q760145): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: XX.—Studies in Practical Mathematics. II. The Evaluation of the Latent Roots and Latent Vectors of a Matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3207312 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5528098 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4765898 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3228715 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Device for Computing the e m (S n ) Transformation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Acceleration Techniques for Iterated Vector and Matrix Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Convergence and Stability of the Epsilon Algorithm / rank | |||
Normal rank |
Latest revision as of 15:28, 14 June 2024
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