Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-341/1/b/solution

Factor the first characteristic polynomial as
The other two roots of a polynomial have product one. If , they are : distinct unit-modulus roots, both different from one. At , the root is double; at , the root one is triple. Outside , one of the reciprocal real roots has modulus greater than one. Thus the root condition for a multistep method holds exactly for .
For the order conditions for a linear multistep method, expand the exponential defect:
The constant, linear and quadratic coefficients vanish for every . The cubic coefficient vanishes only at , where the quartic coefficient is . Consequently the formal order is
For all parameters satisfying the root condition for a multistep method, , so this formal calculation gives ordinary second-order consistency of a numerical method. The Dahlquist equivalence theorem therefore yields
The exceptional third-order formula is not zero-stable. At , and : the recurrence contains no vector-field evaluations. It satisfies the displayed Taylor identities only formally and is a degenerate, nonconvergent formula, not a usable second-order ODE solver. This distinction avoids interpreting formal cancellation as convergence.

New to topics? Read the docs here!