Error estimates in Numerical quadratures

25 Views Asked by At

E_2(f) is the error for integrating the lagrange interpolation polynomial for f

What i have problem understanding is in the paragraph below. "Unfortunately, (7.7) gives a considerable overestimate of the error in Simpson’s rule; in particular it does not bring out the fact that E2(f) = 0 whenever f is a polynomial of degree 3." If E_2(f) is defined for polynomial of degree 2 how does this make sense. Can somebody explain what the author meant by this. It is from the book "Endre S¨uli and David Mayers, An introduction to numerical analysis.".

1

There are 1 best solutions below

0
On

Is your difficulty that Simpson's rule fits $f$ with a polynomial of degree $2$, while the error is $0$ for degree $3$ polynomials? The easiest way to see this is by taking the interval to be symmetric around $0$, say $[-1,1]$. Notice that the odd-degree terms cancel in both the actual integral and Simpson's rule. So the error for $c_3 x^3 + c_2 x^2 + c_1 x + c_0$ is the same as that for $c_2 x^2 + c_0$, and that error is $0$.