Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ib/paper-3/17c/b/solution

The Dahlquist equivalence theorem says that a consistent linear multistep method is convergent exactly when it is zero-stable. Here
The consistency conditions hold for every . The two quadratic roots have product one. They are distinct and on the unit circle exactly when ; at the root is repeated, while outside this interval one root has modulus greater than one. The root condition for a multistep method therefore gives
The polynomial exactness conditions hold through degree two, while the degree-three residual is . Every convergent member thus has
(The exceptional value has formal order four but is not zero-stable.)

New to topics? Read the docs here!