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:

    It is the very error of the moon,
    She comes more near the earth than she was wont,
    And makes men mad.
    William Shakespeare (1564–1616)

    It is error alone which needs the support of government. Truth can stand by itself.
    Thomas Jefferson (1743–1826)

    Truth is one, but error proliferates. Man tracks it down and cuts it up into little pieces hoping to turn it into grains of truth. But the ultimate atom will always essentially be an error, a miscalculation.
    René Daumal (1908–1944)