A convergence speeding algorithm with applications to numerical integration (Q1277212)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A convergence speeding algorithm with applications to numerical integration |
scientific article |
Statements
A convergence speeding algorithm with applications to numerical integration (English)
0 references
2 February 1999
0 references
[Shortened review; the full version is available at Zbl.] The paper deals with sequences \(S(n)\) \((n>0)\) related to a limit \(S\) and coefficients \(c(k)\) \((k>0)\) by an inequality of the form \[ | S(n)- S-\{\sum c(k)n^{-k}\mid (0<k\leq r]\}|\leq E(r)n^{-r}, \] where the rate of growth of \(E(r)\) is known. In one variant of the theory, approximations to \(S\) are provided by means of the form \[ A(r)= \{\sum w(r,n) S(n)\mid (0< n\leq r]\}, \] the weights \(w(r,n)\) being given in closed form, and estimates of \(| S-A(r)|\) are obtained. Special consideration is given to the case in which \(S(n)\) has the form \[ \{\sum[f(j/n)+ f((j+ 1)/n)]\mid [0\leq j<n)\}/2n, \] \(f\) being a suitable integrand defined over the real interval \([0,1]\). No numerical illustrations are provided.
0 references
convergence acceleration of sequences
0 references
numerical integration
0 references