Simpson's Rule - Error

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:

    I have often been reproached with the aridity of my genius; a deficiency of imagination has been imputed to me as a crime; and the Pyrrhonism of my opinions has at all times rendered me notorious. Indeed, a strong relish for physical philosophy has, I fear, tinctured my mind with a very common error of this age—I mean the habit of referring occurrences, even the least susceptible of such reference, to the principles of that science.
    Edgar Allan Poe (1809–1849)

    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)

    We call contrary to nature what happens contrary to custom; nothing is anything but according to nature, whatever it may be, Let this universal and natural reason drive out of us the error and astonishment that novelty brings us.
    Michel de Montaigne (1533–1592)