Home | 18.01 | Chapter 30

Tools    Index    Up    Previous    Next


30.4 Application to Numerical Integration

Suppose sj is the value of some integral obtained by use of the trapezoid rule for nj intervals, with nj = 2j.

Then the quadratic terms in the Taylor expansion of the integrand will cause errors which will behave as the square of the size of the intervals; these will decrease by a factor 1 / 4 when j is replaced by j + 1. Further terms in the Taylor expansion decline even more rapidly with increasing j. If we apply the result above with c = 1 / 4, we obtain the new sequence, tj :

tj = (4 / 3)sj - (1 / 3)sj -1 .

The sequence {tj } is a better numerical integrator: in fact tj is the estimate of the integral given by Simpson's Rule,and t1 is exactly correct for any cubic integrand.

We can obtain a still better integration rule by repeating this process. Since the leading error in Simpson's rule occurs from the quartic terms in the Taylor expansion and these behave as the inverse fourth power of n, they will decrease by factor 1 / 16 when j increases by 1. The better sequence is bj = (16 / 15)tj - tj -1 / 15.

You can verify that b2 gives the exactly correct integral with any quintic polynomial as integrand.

When the tj represent Simpson's rule estimates, the bj provide a Super Simpson's rule.