Absolute stability regions
Analyze the complex amplification factor of a time step and distinguish boundedness, decay, accuracy, and matrix transient growth.
On this page
The question for today
What you’ll understand
- Derive stability functions for explicit and implicit Euler.
- Test a complex eigenvalue against a method's stability region.
- Separate scalar asymptotic damping from finite-time accuracy and nonnormal effects.
A decaying differential equation can generate a growing numerical trajectory when the step is too large. Absolute stability isolates this mechanism with the scalar test equation. Its complex parameter combines the physical rate and the chosen step size, so a region in the complex plane summarizes an entire family of integrations. This diagnostic is powerful, but it answers a specific amplification question. It does not automatically establish a nonlinear error bound or guarantee accurate phase and decay rates.
The scalar amplification factor
Apply a one-step method to and write the result as , where . The exact amplification is . We use the closed stability region defined by for bounded scalar iterates; its strict interior gives decay to zero from a nonzero starting value. A boundary point with modulus one need not damp at all, even when the exact differential equation decays.
Forward Euler replaces the exponential by one plus z, so its region is the disk centered at minus one with radius one. Backward Euler has amplification one divided by one minus z, with a pole at z=1; its boundedness region is outside or on the disk centered at one with radius one. The location of the left half-plane in these pictures explains their different behavior on rapid decay. Neither diagram directly measures how closely the numerical factor approximates the exact exponential.
Step size scales each physical mode
For a negative real rate, forward Euler decays only when the positive step is strictly below two divided by the rate magnitude. At the endpoint the sign alternates with unchanged magnitude. For a complex rate with negative real part, expanding the squared modulus yields a step restriction involving both real decay and oscillation frequency. Rapid oscillation can make this restriction severe even when the damping rate is modest. A stable step may still give a badly distorted oscillation angle.
For a diagonalizable constant matrix, transforming into eigenvectors reduces the recurrence to scalar amplification of each eigenvalue. The conditioning of that eigenvector transformation affects the norm bound. A nonnormal matrix may exhibit substantial transient growth even when every scalar amplification lies strictly inside the disk. On the boundary, Jordan blocks can generate polynomial growth despite eigenvalues of modulus one. Thus a spectral plot is an important component of matrix stability analysis, not a universal normwise certificate.
A stability limit is not an accuracy target
Suppose a stable factor has magnitude one half while the exact factor has magnitude one tenth. Both decay, but they describe different physical relaxation. Likewise a factor on the unit circle can preserve amplitude while advancing phase incorrectly. The desired resolution of slow behavior, phase, or a quantity of interest must therefore be checked separately. Absolute stability tells us which steps can avoid a particular numerical instability; consistency and an error assessment tell us whether the resulting trajectory answers the original question.
For a nonlinear equation, the Jacobian along a trajectory supplies a local linear diagnostic. Its variation, the geometry of perturbations, and the changing step all matter. One cannot freeze one initial Jacobian and infer that its eigenvalues certify the full nonlinear simulation. A practical investigation combines scalar regions with refinement checks, invariant or residual monitoring, and knowledge of the model's time scales. Those checks explain a failure more effectively than treating every oscillating numerical curve as physical behavior.
Work it through
A damped complex mode
For λ=−3+4i, determine whether forward Euler with h=0.2 strictly damps. Compare h=0.3 and find the stability threshold.
At h=0.2, z=−0.6+0.8i and R=0.4+0.8i. Its squared modulus is 0.16+0.64=0.8, so the mode decays numerically.
At h=0.3, R=0.1+1.2i has squared modulus 1.45, so repeated steps amplify this mode despite negative real part of λ.
The strict threshold is h<6/25=0.24. At h=0.24 the modulus is exactly one, so this boundary step does not reproduce the exact mode's damping.
The step 0.2 is absolutely stable for decay, while 0.3 is unstable. The exact and numerical decay rates at 0.2 still differ.
The living notebook
Explore the model
Interactive lab · optimization
Crossing the real-axis stability boundary
Pause and Reset, then set η=1.5 and x₀=1. Predict the first three iterates for the Euler-equivalent equation y′=−y, and Step three times. For a fresh comparison, Reset and set η=2.2 and x₀=1. Predict the magnitude after eight Steps and watch the out-of-plot report.
- Position x0
- 2
- Objective x²/2
- 2
- Iteration behavior
- Stable step
Gradient descent on f(x) = x²/2: xₙ = (1 − η)ⁿx₀. Playback advances two discrete iterations per second. Values outside |x| ≤ 4 are explicitly reported. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forThe stable run gives −0.5, 0.25, −0.125. The unstable run reaches magnitude 1.2⁸≈4.2998, outside the plot. The lab displays a real scalar recurrence, not a complex stability-region plot or a matrix transient.
Pause & reason
Check your understanding
Your turn
Try it yourself
For λ=−2+2i, calculate the strict forward-Euler step threshold. Check h=0.4 by computing the amplification modulus squared.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Use |λ|²=8 and test the point 1+hλ directly.
Compare with the solution
The threshold is h<4/8=0.5. At h=0.4, the amplification is 0.2+0.8i and its squared modulus is 0.04+0.64=0.68<1. Thus the scalar mode strictly decays numerically. At h=0.5 its amplification is i, which has unit magnitude and changes phase without damping, so equality must be excluded from a strict-decay claim.
Keep the idea
Take it with you
- Closed stability regions describe bounded scalar amplification; strict interiors describe decay.
- The product hλ connects a physical mode to a numerical stability diagram.
- Scalar spectral stability alone does not certify accuracy or suppress every nonnormal transient.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.