Necessity of the root condition for multistep convergence

ID: necessity-of-the-root-condition-for-multistep-convergence

For a linear multistep method, convergence for every set of consistent starting values requires the root condition for a multistep method. Apply the recurrence to over steps. A root with gives the error mode : its fixed-index starting errors vanish as , but . A unit-modulus root of multiplicity instead gives , with the same failure. Repeated roots inside the unit disk are harmless because their polynomial growth is dominated by exponential decay.

New to topics? Read the docs here!