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
    0 references
    0 references
    0 references
    0 references
    convergence acceleration of sequences
    0 references
    numerical integration
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references