Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 63 3 1 Solution Created 2026-10-03 Updated 2026-10-14
Put . The spatial operator is the sum of a centred difference and a dissipative second-order forward advection stencil in . For a smooth function, their Taylor expansions giveThus the leading spatial local truncation error is , generally nonzero. The semidiscretization is second order in space. Time has not yet been discretized, so there is no separate time order or time-step condition at this stage.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 63 3 2 Solution Created 2026-10-03 Updated 2026-10-14
Use von Neumann stability analysis on the infinite grid. For the Fourier mode , the semidiscrete eigenvalue isIts real part is nonpositive for every frequency. The mode evolves by , whose modulus does not grow. The discrete Fourier transform and Parseval identity therefore yieldwith 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.