Solution

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

Use von Neumann stability analysis on the infinite grid. For the Fourier mode , the semidiscrete eigenvalue is
Its real part is nonpositive for every frequency. The mode evolves by , whose modulus does not grow. The discrete Fourier transform and Parseval identity therefore yield
with a bound independent of , where . Hence the semidiscrete method is stable. Frequencies with are nondissipative rather than unstable.
The same sign can be seen directly by summation by parts: the centred operator is skew-adjoint, and for the unitary shift ,
This is an energy version of the dissipative second-order forward advection stencil. A subsequent time integrator would need its own stability condition; semidiscrete stability does not assert that every fully discrete method is stable.

New to topics? Read the docs here!