Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ii/paper-3/38c/b/solution
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 3 38C b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The Dahlquist equivalence theorem states that a linear multistep method is convergent for well-posed sufficiently smooth initial-value problems, with consistent starting values, if and only if it is consistent and zero-stable. Zero-stability means that every root of its first characteristic polynomial lies in the closed unit disk, with roots on the unit circle simple.
Here the characteristic polynomials areConsistency holds because and . The two remaining roots have product one. For they are distinct conjugate unit roots, and neither equals one. At , the root one is triple; at , the root minus one is double. Outside , the remaining roots are real reciprocal roots and one has modulus greater than one. ThusThe order conditions give and , which is nonzero throughout the convergent range. Therefore the order of convergence is exactly two, for starting approximations of matching accuracy.
New to topics? Read the docs here!