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.

Ancestors (6)

  1. Linear multistep method
  2. Numerical analysis
  3. Analysis
  4. Area of mathematics
  5. Mathematics
  6. Home

Synonyms (1)

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.