Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 69 5 a Solution Created 2026-10-03 Updated 2026-10-14
Along the exact ordinary differential equation solution, the chain rule gives . Insert the exact solution into the symmetric two-step two-derivative formula and expand about the middle time . Its unnormalized local truncation error isThe coefficients of , and are respectivelyThe centered residual is an odd function of , so every even power cancels. The next coefficient isThus the method has order six. Its zero-stability roots at are the simple roots . With sufficiently accurate starts and smooth derivative evaluation maps, convergence of a zero-stable multiderivative method gives sixth-order error on fixed time intervals. The first Dahlquist barrier for ordinary linear multistep methods does not apply, because this is a multiderivative multistep method.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 71 1 a Solution Created 2026-10-03 Updated 2026-10-14
Along a smooth exact solution, the chain rule gives . Expand the unscaled defect of the multiderivative multistep method about the central time . The antisymmetric difference of the solution and second derivative, and the symmetric sum of first derivatives, giveAll derivatives are evaluated at . Reflection symmetry removes every even power. The fifth-order conditions require the coefficients of to vanish. The last two equations give and , and the first then gives . ThusThese determine the symmetric two-step two-derivative formula. Substitution into the next coefficient givesThe requested fifth-order conditions actually produce formal order six. In the usual maximal-order terminology there is no member of this symmetric family with exact order five: cancelling the fifth-power defect also cancels the automatically zero sixth-power defect. Interpreting the printed request as order at least five gives precisely the boxed parameters.
At zero step size the recurrence polynomial is , with simple roots and , so it satisfies the root condition for a multistep method and is zero-stable. With sufficiently smooth locally Lipschitz derivative maps, the nearby implicit solution branch and starting values of matching accuracy, the convergence of a zero-stable multiderivative method gives global order six. Formal order by itself does not imply decay of its additional numerical mode.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 63 1 1 Solution Created 2026-10-03 Updated 2026-10-14
For an autonomous ordinary differential equation, the chain rule gives . The formula is therefore a multiderivative multistep method. Insert the exact solution and expand the two earlier values about :The unscaled local truncation error isThe coefficients through vanish, but the fourth-order coefficient does not. Hence the method has order three, not four: the one-step residual is for an order- multistep formula. Its zero-stability polynomial is , with a simple unit root and the other root inside the unit disk. Thus the stated order is also the convergence order for smooth solutions, starting errors , and the nearby implicit solution branch, by convergence of a zero-stable multiderivative method.
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 2019 iii Paper 341 1 a Solution Created 2026-10-03 Updated 2026-10-05
Expand about and use from the chain rule. The residual of the exact solution isThe coefficients through vanish, and the displayed fourth-order coefficient does not. Thus the multiderivative multistep method has order three.
At , its first characteristic polynomial isIts roots are and , with the unit-modulus root simple, so it satisfies the root condition for a multistep method and is zero-stable. Combining this with the defect estimate proves convergence of order three, assuming sufficiently smooth , order-three starting values, and the nearby branch of each implicit update.
More explicitly, the right-hand side is , where has a uniform local Lipschitz continuity bound for small . A bounded zero-stable impulse response and the discrete Gronwall inequality therefore control the accumulated defects by over fixed time intervals. This is convergence of a zero-stable multiderivative method, rather than a direct application of the first-derivative-only Dahlquist equivalence theorem.