Equilibria and stability

Level AdvancedDifficulty ★★★★★Concept⌖ Open in the map

What is it?

An equilibrium f(x∗)=0f(x^\ast) = 0 is stable if nearby states stay nearby (and asymptotically stable if they return). Linearize: if every eigenvalue of the Jacobian Jf(x∗)J_f(x^\ast) has negative real part, it is asymptotically stable.

Why does it exist?

Real systems are always perturbed: a gust of wind, a rounding error, a noisy sensor. An equilibrium is only useful — an upright robot, a converged training run, a steady chemical reaction — if small perturbations die out.

Intuition

A ball at the bottom of a bowl (stable), on top of a dome (unstable), on a saddle (stable in one direction, unstable in another). Near the equilibrium, the system behaves like its linearization e˙=Je\dot e = Je: each eigenvalue λ\lambda is a mode that evolves like eλte^{\lambda t}, decaying if Re⁡λ<0\operatorname{Re}\lambda < 0.

Formal definition

For x˙=f(x)\dot x = f(x) with f(x∗)=0f(x^\ast) = 0 and f∈C1f \in C^1: if Re⁡λ<0\operatorname{Re}\lambda < 0 for every eigenvalue of Jf(x∗)J_f(x^\ast), then x∗x^\ast is locally asymptotically stable; if some Re⁡λ>0\operatorname{Re}\lambda > 0, it is unstable. For maps xk+1=g(xk)x_{k+1} = g(x_k) the condition is ∣λ∣<1|\lambda| < 1.

Formulas

e˙=Jf(x∗) e,Re⁡λi<0  ∀i  ⟹  e(t)→0\dot e = J_f(x^\ast)\,e, \qquad \operatorname{Re}\lambda_i < 0\ \ \forall i \implies e(t) \to 0
V(x)>0,  V˙(x)=∇V⋅f(x)<0  (x≠x∗)V(x) > 0,\ \ \dot V(x) = \nabla V\cdot f(x) < 0 \ \ (x \ne x^\ast)
Lyapunov's direct method: such a VV proves asymptotic stability

Why does it matter?

Control engineers design feedback to put the eigenvalues where they want (pole placement). Optimization theory reads minima of a loss as stable equilibria of the gradient flow. GAN training is notoriously hard partly because the game between generator and discriminator has rotational, not stable, dynamics.

Where it shows up in computing

  • Control theory★★★★★fundamentalRobotics and control

    Stability analysis (eigenvalues, Lyapunov functions) is the core of control design.

Where it shows up in AI

  • Gradient descent★★★★★advancedAI and machine learning

    Strict minima are stable fixed points of GD exactly when η<2/λmax⁡(H)\eta < 2/\lambda_{\max}(H).

  • Generative models★★★★★advancedAI and machine learning

    GAN training dynamics can cycle around equilibria instead of converging; stabilization tricks target this.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

What depends on it

Exercises

1Computation

Find the equilibria of x˙=x(1−x)\dot x = x(1 - x) and classify them.

Solution

x=0x = 0 and x=1x = 1. f′(x)=1−2xf'(x) = 1 - 2x: f′(0)=1>0f'(0) = 1 > 0 unstable, f′(1)=−1<0f'(1) = -1 < 0 stable. Every positive population tends to the carrying capacity.

↑ ↓ to navigate · ↵ · Esc