Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 2 ii Solution Created 2026-10-03 Updated 2026-10-06
The first characteristic polynomials of a linear multistep method isThe root condition for a multistep method requires and excludes , where the root of a polynomial at one is double. At , the two unit-modulus roots of a polynomial are distinct, so zero-stability holds. For , the first-order consistency of a numerical method identity is , equal to the coefficient of .
Using the permitted Dahlquist equivalence theorem in this multiderivative multistep method setting givesThis means convergence on every fixed finite time interval where the smooth exact solution of a differential equation exists, with consistent starting values and the nearby branch of each implicit solve. More specifically, the convergence of a zero-stable multiderivative method gives order when the starting errors are and both and are locally uniformly Lipschitz continuous on the relevant region.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 2 i Solution Created 2026-10-03 Updated 2026-10-06
Insert an exact smooth solution of a differential equation and expand about . The unscaled local truncation error, with every term moved to the left, isHere the constant, first-derivative, and second-derivative terms all cancel, using the chain rule identity . Hence the formal defect convention givesAt , the coefficient of is , so there is no further cancellation. At any other , the cubic coefficient is nonzero.
There is a degeneracy at : both the first-derivative coefficient and vanish. The raw defect still has the displayed formal order two, but it cannot be normalized by into an ordinary first-order consistency of a numerical method test. Thus a convention requiring this nondegenerate normalization would leave the ODE order undefined at . In either convention, it is not a convergent approximation to arbitrary initial-value data; the next part explains why.