Initial Application of SONC to Lyapunov Stability of Dynamical Systems
Open Access
- 16 July 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 361-370
Abstract
Certifying the stability of dynamical systems is a central and challenging task in control theory and systems analysis. To tackle these problems we present an algorithmic approach to finding polynomial Lyapunov functions. Our method relies on sums of nonnegative circuit functions (SONC), a certificate of nonnegativity of real polynomials. We show that both the problem of verifying as well as the more difficult task of finding Lyapunov functions can be carried out via relative entropy programming when using SONC certificates. This approach is analogue yet independent to finding Lyapunov functions via sums of squares (SOS) certificates and semidefinite programming. We construct an algorithm for our results, and examples computed on its implementation showing its applicability.Keywords
All Related Versions
Funding Information
- Deutsche Forschungsgemeinschaft (WO 2206/1-1)
This publication has 29 references indexed in Scilit:
- SONC optimization and exact nonnegativity certificates via second-order cone programmingJournal of Symbolic Computation, 2022
- Sublinear circuits and the constrained signomial nonnegativity problemMathematical Programming, 2022
- Newton Polytopes and Relative Entropy OptimizationFoundations of Computational Mathematics, 2021
- Signomial and polynomial optimization via relative entropy and partial dualizationMathematical Programming Computation, 2020
- Approximating regions of attraction of a sparse polynomial differential systemIFAC-PapersOnLine, 2020
- An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programmingJournal of Symbolic Computation, 2019
- Discovering polynomial Lyapunov functions for continuous dynamical systemsJournal of Symbolic Computation, 2013
- Triangulations2010
- The existence and uniqueness of steady states for a class of chemical reaction networksArchive for Rational Mechanics and Analysis, 1995
- Forms derived from the arithmetic-geometric inequalityMathematische Annalen, 1989