×

发现连续动力系统的多项式Lyapunov函数。 (英语) Zbl 1338.37025号

摘要:在本文中,我们通过发现二次型以外的局部李亚普诺夫函数来分析多项式动力系统的局部渐近稳定性。我们首先导出了多项式李亚普诺夫函数存在的一个代数充分条件。然后,我们应用一种基于实根分类的方法,逐步将该导出条件下近似为半代数系统,使得半代数系统只涉及预先假定多项式的系数。然后,我们在相应的半代数集中计算一个样本点,以得到局部Lyapunov函数的系数。此外,我们使用原型实现在一些示例上测试了我们的方法,并将其与基于通用量词消除的方法和基于平方和的方法进行了比较。这些计算和比较结果表明了我们的方法的适用性和效率。

MSC公司:

37B25型 拓扑动力系统的稳定性
37C75号 光滑动力系统的稳定性理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Branicky,M.S.,用于交换和混合系统的多Lyapunov函数和其他分析工具,IEEE Trans。自动化。控制,43,4,475-482(1998)·Zbl 0904.93036号
[2] Brown,C.W.,圆柱代数分解的改进投影,J.符号计算。,32, 5, 447-465 (2001) ·Zbl 0981.68186号
[3] Brown,C.W.,QEPCAD B:通过柱面代数分解使用半代数集进行计算的系统,SIGSAM Bull。,38, 1, 23-24 (2004)
[4] 陈,C。;Lemaire,F。;李,L。;Maza,M.Moreno;潘·W。;Xie,Y.,Maple RegularChains库的ConstructableSetTools和ParametricSystemTools模块,(国际计算科学与应用会议论文集(2008),IEEE计算机社会出版社),342-352·Zbl 1344.13001号
[5] 柯林斯,G.E。;Hong,H.,量词消除的部分柱面代数分解,J.符号计算。,12, 299-328 (1991) ·兹伯利0754.68063
[6] Decarlo,R.A。;Branicky,医学博士。;Pettersson,S.,关于混合系统稳定性和可稳定性的观点和结果,Proc。IEEE,88,71069-1081(2000年)
[7] Dolzmann,A。;Sturm,T.,REDLOG:计算机代数与计算机逻辑,SIGSAM Bull。,31, 2, 2-9 (1997)
[8] Forsman,F.,《使用Gröbner基构造Lyapunov函数》(IEEE决策与控制会议(1991年),798-799
[9] Gulwani,S。;Tiwari,A.,《基于约束的混合系统分析方法》(CAV 2008(2008)),190-203·Zbl 1155.68437号
[10] Hahn,W.,运动稳定性(1967),斯普林格·Zbl 0189.38503号
[11] 洪,H。;里斯卡,R。;斯坦伯格,S.,通过量词消除测试稳定性,J.符号计算。,24, 2, 161-187 (1997) ·Zbl 0886.65087号
[12] Kahoui,M.El;韦伯,A.,《通过软件组件体系结构中的量词消除来确定Hopf分支》,J.符号计算。,30, 2, 161-179 (2000) ·Zbl 0965.65137号
[13] 哈利勒,香港,非线性系统(2002),普伦蒂斯·霍尔·Zbl 1003.34002号
[14] 科科瓦拉,M。;Stingl,M.,《PENBMI用户指南》(2005年),网址:
[15] Löfberg,J.,Yalmip:MATLAB中建模和优化的工具箱,(CACSD会议论文集(2004)),可从
[16] Pai,M.A.,《李亚普诺夫方法下的电力系统稳定性》(1981),北荷兰出版公司·Zbl 0475.93004号
[17] Papachristodoulou,A。;Prajna,S.,《利用平方和分解构造Lyapunov函数》(IEEE决策与控制会议(2002年))
[18] Parrilo,P.A.,半代数问题的半定规划松弛,数学。程序。序列号。B、 96、2、293-320(2003)·Zbl 1043.14018号
[19] Podelski,A。;Wagner,S.,《混合系统的模型检验:从可达性到稳定性》,(Hespanha,J.;Tiwari,A.,《混合体系:计算与控制》,《计算科学讲义》,第3927卷(2006),Springer),507-521·Zbl 1178.93077号
[20] Prajna,S。;Papachristodoulou,A。;Parrilo,P.A.,《SOSTOOLS简介:通用平方和编程求解器》(IEEE决策与控制会议(2002))
[21] Ratschan,S。;She,Z.,通过基于约束传播的抽象求精对混合系统进行安全验证,ACM Trans。嵌入。计算。系统。,6,1(2007),第8条,第1-23页
[22] Ratschan,S。;She,Z.,通过计算类李亚普诺夫函数为多项式系统的目标区域提供吸引盆地,SIAM J.Control Optim。,484377-4394(2010年)·Zbl 1215.65188号
[23] Reznick,B.,《希尔伯特第17个问题的一些具体方面》,(《当代数学》,第253卷(2000年)),第251-272页·Zbl 0972.11021号
[24] She,Z.,非线性鲁棒混合系统安全验证的终止分析,(第八届控制、自动化和机器人信息学国际会议论文集(2011),科学技术出版社),251-261
[25] 她,Z。;夏,B。;Xiao,R。;Zheng,《渐近稳定性分析的半代数方法》,非线性分析。混合系统。,3, 4, 588-596 (2009) ·Zbl 1217.93153号
[26] 她,Z。;夏,B。;Zheng,Z.,求解多项式系统的基于条件数的复杂性估计,J.Compute。申请。数学。,235, 8, 2670-2678 (2011) ·Zbl 1211.65059号
[27] 她,Z。;Xue,B.,通过求解双线性半定问题计算目标区域的吸引域,(第13届科学计算中的计算机代数国际研讨会论文集。第13届国际科学计算中计算机代数研讨会论文集,计算科学讲义,第6885卷(2011),Springer), 333-344 ·Zbl 1345.34107号
[28] 她,Z。;Xue,B.,切换混杂系统渐近稳定性的代数分析,(第十五届混杂系统国际会议论文集:计算与控制(2012)),187-196·Zbl 1364.93689号
[29] 她,Z。;薛,B。;Zheng,Z.,连续动力系统渐近稳定性的代数分析,(第36届符号与代数计算国际研讨会论文集(2011)),313-320·Zbl 1323.68627号
[30] 她,Z。;Zheng,Z.,线性混合系统验证的紧可达性约束,非线性分析。混合系统。,2, 4, 1222-1231 (2008) ·Zbl 1163.93006号
[31] 她,Z。;Zheng,Z.,求解局部极值的基于条件数的复杂性估计,J.Compute。申请。数学。,230, 1, 233-242 (2009) ·Zbl 1187.68723号
[32] 斯特泽波恩斯基,A.,《求解严格多项式不等式系统》,J.符号计算。,29, 3, 471-480 (2000) ·Zbl 0962.68183号
[33] Sturm,T。;韦伯,A。;首席执行官Abdel Rahman。;Kahoui,M.El,研究代数生物学中解决Hopf分支问题的代数和逻辑算法,数学。计算。科学。,2, 3, 493-515 (2009) ·Zbl 1205.37062号
[34] Tan,W。;Packard,A.,使用多项式和复合多项式Lyapunov函数和平方和编程进行稳定域分析,IEEE Trans。自动化。控制,53,2565-571(2008)·Zbl 1367.34079号
[35] Tarski,A.,《初等代数和几何的判定方法》(1951),加利福尼亚大学出版社·Zbl 0044.25102号
[36] 王,D。;Xia,B.,具有实际溶液分类的生物系统稳定性分析,(ISSAC(2005),ACM出版社:ACM出版社纽约),354-361·Zbl 1360.92048号
[37] 韦伯,A。;Sturm,T。;塞勒,W.M。;Abdel-Rahman,E.O.,《常微分方程的参数定性分析:排除振荡的计算机代数方法》(CASC 2010)。中国社会科学院2010年,《计算机课堂讲稿》。科学。,第6244卷(2010)),267-279·Zbl 1290.68140号
[38] Xia,B.,DISCOVER:求解半代数系统的工具,ACM SIGSAM Bull。,41、3、102-103(2007),ISSAC 2007软件演示,滑铁卢。也:
[39] 夏,B。;Zhang,T.,使用区间算法的实解隔离,计算。数学。申请。,52, 853-860 (2006) ·Zbl 1131.65041号
[40] Yang,L。;侯,X。;Xia,B.,一类不等式型定理自动发现的完整算法,Sci。中国Ser。F、 44、33-49(2001)·Zbl 1125.68406号
[41] Yang,L。;Xia,B.,参数半代数系统的实解分类,(Dolzmann,A.;Seidl,A.;Sturm,T.,算法代数和逻辑-A3L会议录2005(2005),Herstellung和Verlag:Herstellong和Verlag Norderstedt),281-289
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。