advanced32 min studyLesson 323 in Mathematics

Absolute stability regions

Analyze the complex amplification factor of a time step and distinguish boundedness, decay, accuracy, and matrix transient growth.

On this page

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 y′=λyy'=\lambda y and write the result as Yn+1=R(z)YnY_{n+1}=R(z)Y_n, where z=hλz=h\lambda. The exact amplification is eze^z. We use the closed stability region defined by ∣R(z)∣≤1|R(z)|\le1 for bounded scalar iterates; its strict interior ∣R(z)∣<1|R(z)|<1 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.

RFE(z)=1+z,RBE(z)=11−z,S={z:∣R(z)∣≤1}R_{\mathrm{FE}}(z)=1+z,\qquad R_{\mathrm{BE}}(z)=\frac1{1-z},\qquad\mathcal S=\{z:|R(z)|\le1\}
The set excludes poles of R. Strict inequality gives scalar asymptotic damping; equality gives only nonamplification of the scalar mode.↔ Scroll wide equations horizontally.

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.

∣1+hλ∣2=1+2hRe⁡λ+h2∣λ∣2<1⟺0<h<−2Re⁡λ∣λ∣2|1+h\lambda|^2=1+2h\operatorname{Re}\lambda+h^2|\lambda|^2<1\quad\Longleftrightarrow\quad0<h<\frac{-2\operatorname{Re}\lambda}{|\lambda|^2}
The equivalence assumes Re λ<0 and describes strict forward-Euler damping for that single complex mode.↔ Scroll wide equations horizontally.

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.

Yn=R(hλ)nY0,y(tn)=enhλy0Y_n=R(h\lambda)^nY_0,\qquad y(t_n)=e^{nh\lambda}y_0
Comparing these factors at the same time separates boundedness from fidelity to the exact damping and phase.↔ Scroll wide equations horizontally.

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.

  1. 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.

  2. 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 λ.

  3. 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.

hmax⁡=−2(−3)(−3)2+42=625=0.24h_{\max}=\frac{-2(-3)}{(-3)^2+4^2}=\frac6{25}=0.24
The threshold uses both decay and oscillation components of the eigenvalue.↔ Scroll wide equations horizontally.
The result

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.

Explore the model

Interactive lab

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.

Crossing the real-axis stability boundaryGradient descent on f(x) = x²/2: xₙ = (1 − η)ⁿx₀. Playback advances two discrete iterations per second. Values outside |x| ≤ 4 are explicitly reported. Current readings: Position x0: 2; Objective x²/2: 2; Iteration behavior: Stable step. All parameters are adjustable with the labeled controls below.−4−202402.174.356.528.7Parameter xf(x) = x²/2n = 0
ObjectiveDiscrete iterate
Position x0
2
Objective x²/2
2
Iteration behavior
Stable step
n = 0 · t = 0 s

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.

Check your understanding

Forward Euler uses h=0.5 on y′=−4y with nonzero initial data. What happens to the numerical magnitude?

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.

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.