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:

    Meanwhile, if the fear of falling into error sets up a mistrust of Science, which in the absence of such scruples gets on with the work itself, and actually cognizes something, it is hard to see why we should not turn round and mistrust this very mistrust.... What calls itself fear of error reveals itself rather as fear of the truth.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    If the individual, or heretic, gets hold of some essential truth, or sees some error in the system being practised, he commits so many marginal errors himself that he is worn out before he can establish his point.
    Ezra Pound (1885–1972)

    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)