All of the bounds I've seen for the error of the midpoint method of integration are expressed in terms of the second derivative of the function. What bounds are available when the function is not twice-differentiable? In particular, is it the case that for every continuous function $f$ on $[0,1]$, the midpoint method of estimating $\int_0^1 f(x)\: dx$ has error $o(1/n)$? If the answer to this last question is "no", does the answer change to "yes" if we assume that $f$ has bounded variation?
Error of midpoint method for functions that are not twice-differentiable
James Propp
- 19.7k
- 5
- 55
- 136