A study on the average case error of composite Newton-Cotes quadratures. (Q1432806)

From MaRDI portal





scientific article
Language Label Description Also known as
English
A study on the average case error of composite Newton-Cotes quadratures.
scientific article

    Statements

    A study on the average case error of composite Newton-Cotes quadratures. (English)
    0 references
    0 references
    0 references
    0 references
    22 June 2004
    0 references
    The authors study the integration problem using the composite Newton-Cotes quadrature to approximate a definite integral in the average case setting, present the average case error and show that it is minimal: Let \([0,1]\) be divided into \(n\) equal subintervals and each subinterval be divided into \(p-1\) equal subintervals. Then the average case errors of composite Newton-Cotes quadrature \(A\) with information \(N\) is \[ e^{avg}(A,N)=\begin{cases} \Theta\left(\tfrac{1}{n^p}\right), & \text{if }r\geq p,\\ \Theta\left(\tfrac{1}{n^{r+1}}\right), & \text{if }r<p\end{cases} \] for the set \(C^r[0,1]\).
    0 references
    numerical quadrature
    0 references
    Newton-Cotes quadrature
    0 references
    error analysis
    0 references
    Wiener measure
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references