Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-60/5/a/solution

Write , . Every smooth exact solution of the advection equation here is . At , substitution into the scheme gives the unscaled residual
The constant, linear and quadratic Taylor coefficients vanish. Its cubic coefficient is
For a general smooth function the first-order residual is , so the proper normalized local truncation error on an exact solution is
Hence the scheme has formal order two for fixed general positive . At and , the displayed residual vanishes identically for every , not just to one higher Taylor order: the recurrence transports exactly sampled characteristics when both starting levels are compatible with the exact solution. This formal exactness does not imply stability. At there is no positive time step. The two-level recurrence also requires a starting procedure for ; one initial solution profile alone is not two independent starting levels.

New to topics? Read the docs here!