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:

    We shall yet acknowledge His wisdom and our own error therein.
    Abraham Lincoln (1809–1865)

    Mistakes are a fact of life
    It is the response to error that counts.
    Nikki Giovanni (b. 1943)

    There are strange flowers of reason to match each error of the senses.
    Louis Aragon (1897–1982)