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:

    Men have an extraordinarily erroneous opinion of their position in nature; and the error is ineradicable.
    W. Somerset Maugham (1874–1966)

    For my part I do, qua lay physicist, believe in physical objects and not in Homer’s gods; and I consider it a scientific error to believe otherwise.
    Willard Van Orman Quine (b. 1908)

    In religion,
    What damned error but some sober brow
    Will bless it, and approve it with a text,
    Hiding the grossness with fair ornament?
    William Shakespeare (1564–1616)