Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-3/38c/b/solution
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 38C b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
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 defectuniformly on , by the trapezoidal rule error estimate or a direct Taylor expansion. Let . Subtracting exact and numerical steps and applying the Lipschitz condition givesPut . With , iteration yields . Since , this is . For sufficiently small , , so whenever . ThereforeThis proves convergence with global order two directly from the defect bound and stability recurrence.
New to topics? Read the docs here!