Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-341/4/b/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For a Fourier mode, the amplification polynomial isPut and . The roots becomeIf , the square root is real, both roots have modulus one, and their separation is at least . The companion matrix has eigenvectors , so their uniform separation gives a mesh-independent bound on its powers. By power boundedness of a two-level Fourier scheme and the discrete Fourier transform, this proves stability for .
If , choose . The roots have product of modulus one and unequal moduli, so one has modulus greater than one. The scheme is unstable.
The boundary cases require more than a root-modulus check. At , gives , while gives . The companion matrices have nontrivial Jordan blocks and solutions of the form . Their linear growth rules out a uniform stability bound. This mode occurs on even periodic grids, which are enough to disprove mesh-uniform stability at the endpoints.
New to topics? Read the docs here!