DCT Lexicon · Governing Dynamics
Lyapunov Stability and Semidefinite Programming
A Lyapunov function is an energy that the enterprise's dynamics can only dissipate. Finding one proves stability without solving the dynamics; semidefinite programming finds one by convex optimisation.
DCT Governing Dynamics
In depth
Formal statement
For with equilibrium , a function with , elsewhere, and a strictly negative derivative along trajectories certifies asymptotic stability. For linear dynamics the search is a linear matrix inequality.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Lyapunov's second method, and SOS
A strict Lyapunov function proves asymptotic stability; radial unboundedness makes it global. For polynomial dynamics, requiring and to be sums of squares turns the search into a semidefinite program, which is sufficient but not necessary.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
In DCT
The coupled architectures are stable when their interaction matrix has spectral radius below one. A Lyapunov certificate makes this checkable and robust: if a single works for every vertex of an uncertainty polytope, the coupling is stable for every matrix in the polytope.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Limits
A failed search proves nothing: the absence of a quadratic or low-degree SOS certificate does not imply instability. "Where conditions permit" is the honest qualification.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Go next
- Robust Viability: Robust Lyapunov certificates give robust viability (Pathway 8).
- Full Certificates: A stability certificate is part of the full certificate.
- Tangent Dynamics: The certificate's linear case is the spectrum of the tangent dynamics.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
References
- Lyapunov (1892)
- Boyd, El Ghaoui, Feron & Balakrishnan (1994), Linear Matrix Inequalities in System and Control Theory
- Parrilo (2000), Structured Semidefinite Programs and Semialgebraic Geometry Methods
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
In the book: Vol. I, Ch. 7: Dynamic Enterprise Systems · Vol. I, Ch. 14: Mathematical Analysis of the Unified Enterprise Transformation Architecture · Vol. II, Ch. 6: Optimal Control of Enterprise Systems
Related: Robust Viability · Full Certificates · Tangent Dynamics
GD.10


