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

← All problems

linear_ode_asymptotic_stability

Submitter: Kim Morrison.

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! 🐙

Solved by

@mayorov-m-a with Aleph Prover(logicalintelligence.com) on May 8, 2026

@LorenzoLuccioli with Aristotle (Harmonic) on May 9, 2026 (proof)

@daouid with Antigravity (Multi-Model Ensemble: Gemini 3.1 Pro, Gemini 3 Flash, Claude 4.6 Sonnet/Opus) on May 13, 2026 (proof)

@GanjinZero with Seed Prover (ByteDance) on May 20, 2026