Automatically Discovering Relaxed Lyapunov Functions for Polynomial Dynamical Systems

被引:0
|
作者
Jiang Liu
Naijun Zhan
Hengjun Zhao
机构
[1] Chinese Academy of Sciences,Chongqing Institute of Green and Intelligent Technology
[2] State Key Laboratory of Computer Science,undefined
[3] Institute of Software,undefined
[4] Chinese Academy of Sciences,undefined
[5] State key Laboratory of Computer Science,undefined
[6] Institute of Software,undefined
[7] University of Chinese Academy of Science,undefined
[8] Chinese Academy of Sciences,undefined
关键词
Polynomial dynamical system; Asymptotic stability; Lyapunov function; Higher order Lie derivative; Primary 93D20; Secondary 13F20;
D O I
10.1007/s11786-012-0133-6
中图分类号
学科分类号
摘要
The notion of Lyapunov function plays a key role in the design and verification of dynamical systems, as well as hybrid and cyber-physical systems. In this paper, to analyze the asymptotic stability of a dynamical system, we generalize standard Lyapunov functions to relaxed Lyapunov functions (RLFs), by considering higher order Lie derivatives. Furthermore, we present a method for automatically discovering polynomial RLFs for polynomial dynamical systems (PDSs). Our method is relatively complete in the sense that it is able to discover all polynomial RLFs with a given predefined template for any PDS. Therefore it can also generate all polynomial RLFs for the PDS by enumerating all polynomial templates.
引用
下载
收藏
页码:395 / 408
页数:13
相关论文
共 50 条
  • [1] Automatically Discovering Relaxed Lyapunov Functions for Polynomial Dynamical Systems
    Liu, Jiang
    Zhan, Naijun
    Zhao, Hengjun
    MATHEMATICS IN COMPUTER SCIENCE, 2012, 6 (04) : 395 - 408
  • [2] Discovering polynomial Lyapunov functions for continuous dynamical systems
    She, Zhikun
    Li, Haoyang
    Xue, Bai
    Zheng, Zhiming
    Xia, Bican
    JOURNAL OF SYMBOLIC COMPUTATION, 2013, 58 : 41 - 63
  • [3] Stability of polynomial systems via polynomial Lyapunov functions
    Qi Hongsheng
    Cheng Daizhan
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 2, 2007, : 528 - +
  • [4] Negativity of Lyapunov Exponents and Convergence of Generic Random Polynomial Dynamical Systems and Random Relaxed Newton's Methods
    Sumi, Hiroki
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 384 (03) : 1513 - 1583
  • [5] Negativity of Lyapunov Exponents and Convergence of Generic Random Polynomial Dynamical Systems and Random Relaxed Newton’s Methods
    Hiroki Sumi
    Communications in Mathematical Physics, 2021, 384 : 1513 - 1583
  • [6] DISCOVERING MULTIPLE LYAPUNOV FUNCTIONS FOR SWITCHED HYBRID SYSTEMS
    She, Zhikun
    Xue, Bai
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2014, 52 (05) : 3312 - 3340
  • [7] The construction of Lyapunov functions for nonlinear dynamical systems
    Lozgachev, GI
    DIFFERENTIAL EQUATIONS, 1998, 34 (11) : 1568 - 1571
  • [8] Backstepping design for cascade systems with relaxed assumption on Lyapunov functions
    Ye, H.
    Gui, W.
    Jiang, Z. -P.
    IET CONTROL THEORY AND APPLICATIONS, 2011, 5 (05): : 700 - 712
  • [9] Stability Region Analysis for Polynomial Fuzzy Systems by Polynomial Lyapunov Functions
    Chen, Ying-Jen
    Tanaka, Motoyasu
    Tanaka, Kazuo
    Wang, Hua O.
    2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, : 2091 - 2095
  • [10] Homogeneous polynomial Lyapunov functions for piecewise affine systems
    Xu, J
    Xie, LH
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 581 - 586