Error
The error in approximating an integral by Simpson's rule is
where is some number between and .
The error is asymptotically proportional to . However, the above derivations suggest an error proportional to . Simpson's rule gains an extra order because the points at which the integrand is evaluated are distributed symmetrically in the interval .
Since the error term is proportional to the fourth derivative of f at, this shows that Simpson's rule provides exact results for any polynomial f of degree three or less, since the fourth derivative of such a polynomial is zero at all points.
Read more about this topic: Simpson's Rule
Famous quotes containing the word error:
“There is a lot of difference between tempting and leading into error. God tempts but does not lead into error. To tempt is to provide opportunities for us to do certain things if we do not love God, but putting us under no necessity to do so. To lead into error is to compel a man necessarily to conclude and follow a falsehood.”
—Blaise Pascal (1623–1662)
“It is as certain as it is strange that truth and error come from one and the same source; for that reason one must often not do something to the detriment of error since one would do also something detrimental to truth.”
—Johann Wolfgang Von Goethe (1749–1832)
“The next work of Carlyle will be entitled “Bow-Wow,” and the title-page will have a motto from the opening chapter of the Koran: “There is no error in this Book.””
—Edgar Allan Poe (1809–1845)