Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-3/38c/b/solution

For , the implicit step map is a contraction, so the Banach fixed-point theorem supplies a unique next value. Smoothness of the exact solution gives the one-step defect
uniformly on , by the trapezoidal rule error estimate or a direct Taylor expansion. Let . Subtracting exact and numerical steps and applying the Lipschitz condition gives
Put . With , iteration yields . Since , this is . For sufficiently small , , so whenever . Therefore
This proves convergence with global order two directly from the defect bound and stability recurrence.

New to topics? Read the docs here!