Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-66/2/c/solution

Use the standard A-stability convention including the root condition at . The amplification polynomial of a multistep method is
Zero-stability first restricts the possible parameters to . For , as tends to negative infinity, one amplification root tends to , whose modulus exceeds one. For , the characteristic equation is ; large negative real likewise gives an exterior root. Thus is necessary.
For sufficiency take . The leading coefficient cannot vanish in the closed left half-plane. On the unit circle the boundary-locus test for multistep A-stability uses and gives
where the denominator is nonzero. When , the exceptional zero of at is not a zero of and therefore cannot be an amplification root for a finite . Near on the negative real axis, the root issuing from one is and is strictly inside the disk; the other root is close to and is also inside. Roots vary continuously, cannot escape through infinity because the leading coefficient is nonzero, and cannot cross the unit circle anywhere in the open left half-plane by the displayed boundary formula. Thus every root remains inside there. Continuity gives the boundary case; for a unit root on the imaginary axis can occur only at , where it is simple. For , cancellation of the harmless zero root leaves the trapezoidal rule, whose amplification factor has modulus at most one.
Therefore
The third-order member is convergent but not A-stable, consistent with the Second Dahlquist barrier. At , has a permanent unit root and a double root at : the unreduced method is not zero-stable and is not A-stable under the stated convention. Testing only the open half-plane while overlooking its zero-step behavior would give a weaker conclusion.

New to topics? Read the docs here!