[Math] Order of the error for the Trapezoidal and Simpson’s method of numerical integration

approximationintegrationnumerical methods

What are the order of the error for the Trapezoidal and Simpson's method of numerical integration? What is the definition of order of the error of a quadrature formula? Is it true that order of error is one higher than that of degree of precision (I know DOP)

Attempt:

I know that the error term of basic Trapezoidal rule for the interval $[x_0, x_1]$ is $$E_T=-\frac{h^3}{12}f''(\xi), ~x_0<\xi<x_1$$ and that of the composite Trapezoidal rule for the interval $[x_0, x_n]$ is $$E_{TC}=-\frac{h^3n}{12}f''(\xi)=-\frac{h^2(b-a)}{12}f''(\xi), ~x_0<\xi<x_n$$

Then what can we say about the order of the error for the Trapezoidal rule? It is $O(h^3)$ or $O(h^2)$? Or can we say that order of error for basic Trapezoidal rule and composite Trapezoidal rule are $O(h^3)$ and $O(h^2)$, respectively? Which one is true? and Please explore the idea of it.

Best Answer

The order of error only makes sense for the composite rule, since for the simple rule the step size $h=x_f-x_0=b-a$ is constant. Only for the composite rule do you get a variable $h=(b-a)/n$ that allows to consider the asymptotic error behavior. Thus $O(h^2)$ for the composite rule, and no asymptotic error for the simple rule.

Since the (composite) Simpson rule can be seen as Richardson extrapolation (first step of the Romberg method) of the symmetric trapezoidal rule, its error order is automatically $O(h^4)$.