A study on the average case error of composite Newton-Cotes quadratures. (Q1432806)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A study on the average case error of composite Newton-Cotes quadratures. |
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
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