Zero-stability requires the roots of the first characteristic polynomial to lie in the closed unit disc, with unit-modulus roots simple.
The root condition is the polynomial criterion equivalent to zero-stability for a linear multistep method.
An amplification root of a multistep method is parasitic when it represents an additional numerical mode rather than the principal mode approximating the exact differential-equation flow. For a consistent method the principal root starts at one as the step tends to zero, while other roots can start elsewhere. A simple parasitic root on the unit circle is compatible with zero-stability, but its motion outside the circle for a negative test parameter can destroy absolute stability. Fixed-time convergence and all-time damping must be distinguished.
Replacing the derivative in by a central finite difference gives . Its principal root is , while the parasitic amplification root is . On a fixed time interval, converges uniformly to exactly when and . A fixed nonzero parasitic amplitude alternates between two incompatible limits, but a vanishing starting error can converge despite the root's modulus exceeding one. This distinguishes fixed-time numerical convergence from long-time absolute stability.
The polynomial satisfies the root condition for a multistep method exactly for . For a root is below ; for the quadratic root product forces a root outside the unit disc. The endpoints have simple unit-modulus roots, and the repeated root at is strictly inside. A consistent method with this polynomial is convergent throughout the closed interval.
Articles by others on the same topic
There are currently no matching articles.