Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-69/4/1/solution
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 69 4 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The characteristic polynomials of a linear multistep method areExpanding the exponential-symbol order criterion for a multistep method givesThus the formal local consistency order is two for , and three at , since the fourth-degree coefficient there is . This exceptional formal order is degenerate: , so it is not a convergent third-order time integrator.
For zero-stability, factor . The root condition for a multistep method requires every root to have modulus at most one and every unit-modulus root to be simple. For real it holds exactly forAt zero the second root is , simple and admissible; at two the root one is double and inadmissible. Outside the closed interval the second root has modulus greater than one. The Dahlquist equivalence theorem says that a consistent linear multistep method is convergent exactly when it is zero-stable, for a locally Lipschitz initial-value problem with consistent starting values and solvable implicit steps. Hence the displayed interval is also exactly the convergence range, and every convergent member has order two.
The common-factor cancellation defect in a multistep recurrence explains why the exception cannot be repaired just by canceling . For , its recurrence allows linear growth from a vanishing but insufficiently small starting perturbation: , gives , diverging at a fixed positive time. Canceling the factor silently imposes an additional starting relation and changes the method.
New to topics? Read the docs here!