Linear ODE with negative-real-part eigenvalues is asymptotically stable

Loading leaderboard data…

Problem statement

Notes: If every eigenvalue of A has negative real part, every solution of x' = Ax decays to zero in norm.

Source: Classical linear stability theory; Hirsch-Smale-Devaney.

Informal solution: Pass to the complexification; bring A to (Schur or Jordan) upper-triangular form; the matrix exponential satisfies ||exp(tA)|| <= C(1+t^{n-1}) exp(alpha t) for any alpha greater than the maximum real part of the spectrum, hence decays to 0. For any t_1 > 0, x(t) = exp((t - t_1) A) x(t_1) for t >= t_1 by uniqueness of the linear IVP, so ||x(t)|| -> 0 as t -> infty.

theorem declaration uses `sorry`linear_ode_asymptotic_stability (n : ) (A : Matrix (Fin n) (Fin n) ) (hA : μ : , Module.End.HasEigenvalue (Matrix.toLin' (A.map (algebraMap ))) μ μ.re < 0) (x : (Fin n )) (hx : t : , 0 < t HasDerivAt x (A.mulVec (x t)) t) : Filter.Tendsto (fun t : => x t) Filter.atTop (nhds 0) := n:A:Matrix (Fin n) (Fin n) hA: (μ : ), Module.End.HasEigenvalue (Matrix.toLin' (A.map (algebraMap ))) μ μ.re < 0x: Fin n hx: (t : ), 0 < t HasDerivAt x (A *ᵥ x t) tFilter.Tendsto (fun t => x t) Filter.atTop (nhds 0) All goals completed! 🐙