Unit-circle root Created 2026-10-14 Updated 2026-11-05
A root of a polynomial lying on the complex unit circle. For a numerical amplification polynomial, a simple such root gives an undamped oscillatory mode. A repeated one supplies polynomial growth in the step index and fails the root condition for a multistep method.
Zero-stability Created 2026-09-24 Updated 2026-11-05
Zero-stability controls whether small perturbations are amplified uniformly as a fixed time interval is covered by more and more steps. For a constant-coefficient linear multistep method, the zero-step recurrence isZero-stability requires a bound , with independent of small and the starting perturbation. The root condition for a multistep method characterizes this uniform boundedness.[ref]
Fundamentals of Numerical Computation by Tobin A. Driscoll and others. Zero-stability of multistep methods, Theorem 74, root condition and recurrence-mode proof
For , every solution is , so perturbations remain bounded even though the alternating component does not decay. For , the mode grows like at fixed positive time and violates zero-stability. This is distinct from absolute stability, which tests nonzero and can constrain a particular step size.