Discovering polynomial Lyapunov functions for continuous dynamical systems

详细信息    查看全文

• 作者：Zhikun She ; Haoyang Li ; Bai Xue ; Zhiming Zheng ; Bican Xia
• 关键词：Lyapunov function ; Semi-algebraic system ; Real root classification
• 刊名：Journal of Symbolic Computation
• 出版年：2013
• 出版时间：November, 2013
• 年：2013
• 卷：58
• 期：Complete
• 页码：41-63
• 全文大小：436 K

文摘

In this paper we analyze locally asymptotic stability of polynomial dynamical systems by discovering local Lyapunov functions beyond quadratic forms. We first derive an algebraizable sufficient condition for the existence of a polynomial Lyapunov function. Then we apply a real root classification based method step by step to under-approximate this derived condition as a semi-algebraic system such that the semi-algebraic system only involves the coefficients of the pre-assumed polynomial. Afterward, we compute a sample point in the corresponding semi-algebraic set for the coefficients resulting in a local Lyapunov function. Moreover, we test our approach on some examples using a prototype implementation and compare it with the generic quantifier elimination based method and the sum of squares based method. These computation and comparison results show the applicability and efficiency of our approach.