Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2012/p/p2/a/solution

The leading error term can be removed by comparing the two step sizes and :
Multiply the second expression by four and subtract the first. The terms cancel, so the first Richardson extrapolation step is
Repeat with and , now cancelling the fourth-order error using the factor . In general, with ,
Under the stated even-power expansion, successive columns have errors of orders . Each step uses the known scaling of the leading error to eliminate its unknown coefficient.

New to topics? Read the docs here!