Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2001 Paper 2 11 Solution Created 2026-10-18 Updated 2026-10-20
Fourth-order spatial formula. For a sufficiently smooth function, pair the Taylor expansions at opposite shifts:Multiply the first sum by sixteen, subtract the second, and subtract . The constant and fourth-derivative terms cancel, leavingHence the fourth-order centered second derivative satisfiesRearranging proves the requested , including its leading error coefficient.
Explicit diffusion scheme. Take , , , and let approximate . Combining the forward Euler method in time with in space givesTo check the error, insert the exact solution. The heat equation gives , while the time Taylor expansion and the spatial formula give the one-step defectThus its unnormalized local truncation error isas requested. Dividing this defect by gives the normalized residual ; these are distinct error conventions.
Boundary implementation. The centered stencil requires two ghost values at each end. An even-reflection closure for Neumann diffusion imposesThe reflected first centered difference at either endpoint is zero. Apply the same evolution formula at the endpoints after substituting these ghost values; for example,The ghost values also close the stencil at and . They are determined auxiliary values, not new physical data. For a smooth solution compatible with the Neumann boundary conditions, differentiating those conditions in time and using the heat equation gives at the endpoints. Thus even reflection preserves the smoothness needed for fourth-order spatial accuracy. If the initial data fail the required higher compatibility conditions, a uniform smooth error expansion through cannot be assumed.
For completeness, the reflected spatial operator has cosine eigenvectors and eigenvaluesThe most negative one is . Requiring gives the forward Euler method stability restriction in the natural trapezoid-weighted discrete norm. A fourth-order spatial stencil does not remove the explicit diffusion time-step restriction.
Implicit alternative. The Crank-Nicolson diffusion scheme using the same spatial operator and boundary closure isIt has second-order time accuracy and fourth-order spatial accuracy for smooth compatible solutions; its one-step defect is . Each spatial eigenvalue has amplification factor of magnitude at most one, so it removes the explicit restriction for this boundary closure.
The price is solving a banded linear system at every step; the same matrix factorization can be reused for fixed and . Large time steps still reduce accuracy. Moreover, the amplification factor tends to as , so short spatial wavelengths can alternate sign with little numerical damping. Thus unconditional linear stability does not guarantee a monotone or well-resolved transient. Boundary accuracy and initial compatibility remain necessary with either time discretization.