From Exponential to Polynomial Complexity in the Lyapunov Stability Test

被引：0
|
作者：
Egorov, Alexey [1 ]
机构：
[1] St Petersburg State Univ, Dept Control Theory, St Petersburg, Russia
来源：
IFAC PAPERSONLINE | 2024年 / 58卷 / 27期
基金：
俄罗斯科学基金会;
关键词：
time-delay systems; Lyapunov matrix; complete type functional; Lyapunov Stability Test;
D O I：
10.1016/j.ifacol.2024.10.328
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
By the Lyapunov Stability Test, we refer to a previously developed criterion for the exponential stability of linear time-invariant delay systems. This criterion requires the validation of a special matrix, expressed in terms of a discrete set of values of the delay Lyapunov matrix, for positive definiteness. The dimension of this matrix is determined by the system parameters and deduced from some conservative estimates. In this paper, we have significantly reduced the conservatism. As a result, we obtained a dimension that depends cubically on the delay value, whereas previously this dependence was exponential. Copyright (c) 2024 The Authors.
引用
收藏
页码：225 / 230
页数：6
相关论文
共 50 条
  • [1] Linear, polynomial or exponential? Complexity inference in polynomial time
    Ben-Amram, Amir M.
    Jones, Neil D.
    Kristiansen, Lars
    LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 67 - +
  • [2] Stability of polynomial systems via polynomial Lyapunov functions
    Qi Hongsheng
    Cheng Daizhan
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 2, 2007, : 528 - +
  • [3] Exponential Time Complexity of the Permanent and the Tutte Polynomial
    Dell, Holger
    Husfeldt, Thore
    Marx, Daniel
    Taslaman, Nina
    Wahlen, Martin
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 10 (04)
  • [4] LYAPUNOV FUNCTIONS AND ALMOST SURE EXPONENTIAL STABILITY
    MAO, XR
    LECTURE NOTES IN MATHEMATICS, 1991, 1486 : 165 - 177
  • [5] The Converse Theorem of Lyapunov Exponential Stability Theorem
    Zhang, Yanjuan
    Ding, Chunyan
    Yan, Shaohong
    Yu, Ying
    Zhang, Jinying
    Zhao, Huijuan
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 1170 - +
  • [6] Exponential Lyapunov Stability Analysis of a Drilling Mechanism
    Barreau, Matthieu
    Seuret, Alexandre
    Gouaisbaut, Frederic
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 6579 - 6584
  • [7] A constructive converse Lyapunov theorem on exponential stability
    Hafstein, SF
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2004, 10 (03) : 657 - 678
  • [8] 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
  • [9] A Lyapunov Approach for the Exponential Stability of a Damped Timoshenko Beam
    Mattioni, Andrea
    Wu, Yongxin
    Le Gorrec, Yann
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (12) : 8287 - 8292
  • [10] Lyapunov sufficient conditions for uniform semiglobal exponential stability
    Pettersen, Kristin Y.
    AUTOMATICA, 2017, 78 : 97 - 102
12345