Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2005/p/2/solution

Suppose an approximation has an error expansion with . With refinement factor , combining the two approximations eliminates the leading term:
If further expansion terms are known, repeat the elimination at their successive powers. For an even-power trapezium expansion and repeated halving, this gives the Romberg recurrence , starting from .
For the stated cubic the one-panel trapezium value is . The two-panel value is
The leading power is two, so one extrapolation step gives
This equals the exact integral ; for a cubic the trapezium error has only the leading term, which this combination removes exactly.

New to topics? Read the docs here!