Past exam of the mathematics course of the University of Cambridge 2003 ia Paper 2 2D Solution Created 2026-09-24 Updated 2026-10-14
With , the central finite difference converts the decay equation toThe continuous ordinary differential equation has the general solution . The discrete linear recurrence is second order and requires two initial values, such as . Trying gives the characteristic equation of a linear recurrence . Its roots aresoThere are no repeated roots, and the same formula extends to negative integer if required.
To demonstrate the continuum limit, put . Then and , with . For ,uniformly, since . More precisely , giving an error on a fixed interval. Thus , selects the physical discrete mode and corresponds to .
The other root is a parasitic amplification root:For fixed , even and odd mesh points approach values differing by . Equivalently successive mesh values have a nonvanishing alternating jump despite their time separation tending to zero. This mode cannot converge uniformly to a continuous ODE solution; its limiting envelope also grows rather than decays.
For step-dependent initial data the precise result is the centered two-step discretization of exponential decay criterion:Sufficiency follows from the two uniformly bounded exponential envelopes on a fixed interval. Necessity follows from convergence at the adjacent points : , , and the coefficient formulas force , . In particular a nonzero but vanishing starting error is not excluded. Starting with the exact value gives and still converges on each fixed interval. The assertion about “remaining” solutions therefore concerns a fixed nonzero parasitic amplitude, not every nonzero step-dependent amplitude. The method is nevertheless not damping-stable for arbitrarily long times because .