Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-67/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 67 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-20
Use the corrected same-node method identified above, with , interior indices and zero endpoint values. Its spatial matrix is real symmetric. Summation by parts gives, for a vector extended by zero at the endpoints,Hence is positive definite, and bounds its eigenvalues by . The forward Euler method has amplification matrix . Its eigenvalues lie in , so their moduli are at most one whenSymmetry makes this a contraction in the mesh-weighted discrete L2 norm, uniformly over all grids and all coefficient samples satisfying the bounds. There is also a maximum norm proof: the update weights are , , and . They are nonnegative and sum to one, giving a contraction after the boundary values are included.
This mesh-independent bound is sharp. For , the spatial eigenvectors are and their amplification factors areIf , sufficiently fine grids have a highest-frequency factor below , giving exponential growth in the step number.
On one fixed grid, rather than uniformly under refinement, the sharp universal stability of a numerical method bound in the discrete L2 norm is slightly larger:Indeed the quadratic form above is bounded by times the constant-coefficient difference form, whose largest eigenvalue is ; equality is realized by the constant coefficient. Its limit as is the boxed bound. No such fixed-grid matrix conclusion repairs the ill-defined shifted-boundary update in the literal printed formula.
New to topics? Read the docs here!