MathLabs
TheoremProved

Linearization (Lyapunov's indirect method)

Statement

Let A=Df(x∗)A=Df(x^{*}). If every eigenvalue of AA has strictly negative real part, then x∗x^{*} is an asymptotically stable equilibrium of the nonlinear system x˙=f(x)\dot x=f(x). If at least one eigenvalue of AA has strictly positive real part, then x∗x^{*} is unstable.

Why is it true?

Near x∗x^{*} the nonlinear term is much smaller than the linear term, so if the linear part contracts every direction exponentially, that contraction dominates and drags the true trajectory back to x∗x^{*} as well.

Proof sketch

Since every eigenvalue of AA has negative real part (AA is Hurwitz), the matrix equation ATP+PA=−IA^{T}P+PA=-I has a unique symmetric positive-definite solution PP, given explicitly by the convergent integral P=∫0∞eATteAt dtP=\int_0^{\infty}e^{A^{T}t}e^{At}\,dt.

Define the candidate Lyapunov function V(ξ)=ξTPξ≥0V(\xi)=\xi^{T}P\xi\ge0 for the deviation ξ=x−x∗\xi=x-x^{*}. Writing the nonlinear system as ξ˙=Aξ+g(ξ)\dot\xi=A\xi+g(\xi) with g(ξ)=o(∥ξ∥)g(\xi)=o(\|\xi\|) as ξ→0\xi\to0 (the Taylor remainder), compute the time-derivative of VV along nonlinear trajectories.

Using ξ˙=Aξ+g(ξ)\dot\xi=A\xi+g(\xi): V˙=ξ˙TPξ+ξTPξ˙=ξT(ATP+PA)ξ+2ξTPg(ξ)=−∥ξ∥2+2ξTPg(ξ)\dot V=\dot\xi^{T}P\xi+\xi^{T}P\dot\xi=\xi^{T}(A^{T}P+PA)\xi+2\xi^{T}Pg(\xi)=-\|\xi\|^{2}+2\xi^{T}Pg(\xi). Since g(ξ)=o(∥ξ∥)g(\xi)=o(\|\xi\|), there is a neighborhood of x∗x^{*} where 2ξTPg(ξ)≤12∥ξ∥22\xi^{T}Pg(\xi)\le\frac{1}{2}\|\xi\|^{2}, so V˙≤−12∥ξ∥2<0\dot V\le-\frac{1}{2}\|\xi\|^{2}<0 for ξ≠0\xi\ne0 in that neighborhood.

Because VV is positive-definite and V˙\dot V is negative-definite near x∗x^{*}, Lyapunov's direct method (proved next) concludes trajectories starting in that neighborhood converge to x∗x^{*}: asymptotic stability. For the unstable case, if AA has an eigenvalue with positive real part, a symmetric construction (Chetaev's instability theorem) exhibits a direction along which VV increases, showing trajectories are pushed away from x∗x^{*} no matter how close they start.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. Steven H. Strogatz (2015). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering
  2. Morris W. Hirsch, Stephen Smale, Robert L. Devaney (2013). Differential Equations, Dynamical Systems, and an Introduction to Chaos