Title
Discovering polynomial Lyapunov functions for continuous dynamical systems
Abstract
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.
Year
DOI
Venue
2013
10.1016/j.jsc.2013.06.003
J. Symb. Comput.
Keywords
DocType
Volume
polynomial Lyapunov function,asymptotic stability,pre-assumed polynomial,continuous dynamical system,comparison result,algebraizable sufficient condition,method step,corresponding semi-algebraic,polynomial dynamical system,semi-algebraic system,local Lyapunov function
Journal
58,
ISSN
Citations 
PageRank 
0747-7171
9
0.53
References 
Authors
26
5
Name
Order
Citations
PageRank
zhikun she124222.74
Haoyang Li290.87
Bai Xue3121.59
Zhiming Zheng412816.80
Bican Xia537734.44