Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 2 / iii

On the Dahlquist test equation, $g(y)={\lambda }^{2}y$, so the amplification polynomial of a multistep method becomesBoth roots of a polynomial, including the parasitic one, must satisfy the root condition for a multistep method.

For $\alpha =1/7$, multiply by seven and set $a=7-6z+2z^2$. The polynomial is $a{\xi }^2-8\xi +1$. The complex quadratic Schur criterion says that its roots of a polynomial are strictly in the unit disk ifHere is a direct verification on the entire left half-plane. Put $z=-r+iy$, $r\ge 0$, $t=y^2$, and $a_0=7+6r+2r^2$. Thenand expansion of the squared inequality givesEvery term is nonnegative, and at least one is positive unless $z=0$. Since $q-1>0$, taking square roots proves the strict complex quadratic Schur criterion for $z\ne 0$. At $z=0$, the roots of a polynomial are the simple values $1$ and $1/7$. The leading coefficient cannot vanish because $|a{|}^2\ge 49$. Thus the method at $\alpha =1/7$ is A-stable. Its order three is compatible with the Second Dahlquist barrier: that barrier concerns first-derivative linear multistep methods, whereas this method uses a second derivative.

For $\alpha =1/2$, choose $z=-4$, strictly in the left half-plane. The amplification polynomial of a multistep method reduces toOne root of a polynomial has modulus $(3+\sqrt{17})/4>1$. Thus the method at $\alpha =1/2$ is not A-stable.