Cayley coefficient proof of the first Dahlquist barrier

ID: cayley-coefficient-proof-of-the-first-dahlquist-barrier

For a real consistent zero-stable linear multistep method, transform its first characteristic polynomial by to . The root condition for a multistep method puts all finite roots of in the closed left half-plane; real linear factors and conjugate quadratic factors consequently give nonnegative coefficients, after choosing . The order criterion requires a polynomial of degree at most to agree through degree with . The latter quotient has strictly negative nonconstant even coefficients. Its first even coefficient beyond degree includes a strictly negative multiple of and cannot vanish. This gives the stated bound.

New to topics? Read the docs here!