## Proof of Simpson's Rule

Simpson's Rule is used to numerically estimate the value of integrals that either cannot be or are difficult to evaluate analytically. The rule approximates a function with a collection of arcs from quadratic functions and integrate across each of these.

Proof: Let *P * be a partition of [ *a *, *b *] into *n * subintervals of equal width,, where for. Here we require thatbe even. Over each interval, for, we approximate *f *( *x *) with a quadratic curve that interpolates the points, , and.

Figure 4:

Approximating the graph of y = f(x) with parabolic arcs across successive pairs of intervals to obtain Simpson's Rule.

Since only one quadratic function can interpolate any three (non-colinear) points, we see that the approximating function must be unique for each interval. Note that the following quadratic function interpolates the three points, , and:

Since this function is unique, this must be the quadratic function with which we approximate *f *( *x *) on. Also, if the three interpolating points all lie on the same line, then this function reduces to a linear function. Therefore, since for each *i *,

By evaluating the integral on the right, we obtain

Summing the definite integrals over each interval, for, provides the approximation

By simplifying this sum we obtain the approximation.