Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-69/3/2/solution

Use the discrete norm , with periodic indices. Two independent arguments prove uniform stability of a numerical method.
For Fourier stability analysis, a discrete Fourier mode with has semidiscrete eigenvalue
Its real part is nonpositive, so . The unitary discrete Fourier transform and discrete Parseval identity then give for every , and fixed real .
For the energy method, denote the centered first difference by and the forward difference by . Periodic discrete summation by parts makes skew-adjoint and gives . Therefore
The constant mode is preserved rather than strictly damped. Both proofs apply equally to differences of two solutions. The semidiscretization is contractive in the discrete L2 norm. A later choice of a time integrator would require its own stability analysis; no time-step condition is needed for this continuous-time result.

New to topics? Read the docs here!