×
托克尔，奥努尔;厄兹贝，希泰

线性时滞微分系统鲁棒稳定性的复杂性问题。 （英语） Zbl 0878.93050号

数学。控制信号系统。 9，第4期，386-400（1996）.
本文讨论了具有时滞的线性微分系统：（dotx（t）=A_0x（t，+sum^p_{k=1}A_kx（t-h_k）），其中（A_0，dots，A_p）是常数矩阵。关于系统的两个稳定性问题：i）与时滞无关的渐近稳定性；ii）鲁棒渐近稳定性，显示为NP-hard。结果证明中使用的主要思想是证明鲁棒稳定性问题i）和ii）可以表示为组合问题（（T）-背包问题），即NP-hard。另外，本文的另一个结果是，检查磁盘矩阵的鲁棒非奇异性、鲁棒Hurwitz稳定性、鲁棒Schur稳定性都是NP-hard问题。
审核人：李元庆

引用于27文件

MSC公司：

93D09型 强大的稳定性
34K35型 泛函微分方程的控制问题
65年第68季度 算法和问题复杂性分析

关键词：

线性时滞微分系统;计算复杂性;复杂程序设计;鲁棒稳定性;NP-hard公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Toker}和\textit{H.Øzbay}，数学。控制信号系统。9，第4号，386--400（1996；Zbl 0878.93050）
全文： DOI程序

参考文献：

[1] Barmish，B.R.和Z.Shi，时滞扰动系统的鲁棒稳定性，Automatica，25（1989），371–381·Zbl 0685.93027号 ·doi:10.1016/0005-1098（89）90005-8
[2] Braatz，R.D.、P.M.Young、J.C.Doyle和M.Morari，{\（\mu\）}计算的计算复杂性，IEEE自动控制事务，39（1994），1000-1002·Zbl 0807.93020号 ·doi:10.1109/9.284879
[3] Brierley，S.D.，J.N.Chiasson，E.B.Lee和S.H.Zak，关于线性系统的不依赖于延迟的稳定性，IEEE自动控制汇刊，27（1982），252–254·Zbl 0469.93065号 ·doi:10.1109/TAC.1982.1102854
[4] Chen，J.，G.Gu和C.N.Nett，计算线性时滞系统稳定性的时滞裕度的新方法，《系统与控制快报》，26（1995），107–117·Zbl 0877.93117号 ·doi:10.1016/0167-6911（94）00111-8
[5] Chen，J.和H.A.Latchman，独立于延迟的稳定性扫频测试，IEEE自动控制汇刊，40（1995），1640–1645·Zbl 0834.93044号 ·doi:10.1109/9.412637
[6] 库克，S.A.，《定理证明过程的复杂性》，第三届ACM计算理论研讨会会议记录，1971年，第117-128页·Zbl 0253.68020号
[7] Coxson，G.E.和C.L.DeMarco，近似最小扰动尺度以实现区间矩阵不稳定性的计算复杂性，控制、信号和系统数学，7（4）（1994），279-292·Zbl 0840.93073号 ·doi:10.1007/BF01211520
[8] Davis，M.，《可计算性和不可解性》，纽约多佛，1982年。
[9] Garey，M.和D.Johnson，《计算机与难治性：N P完备性理论指南》，弗里曼，加利福尼亚州旧金山，1979年·Zbl 0411.68039号
[10] Gu，G.和E.B.Lee，时滞系统的稳定性测试，Automatica，35（1989），777–780·Zbl 0692.93063号 ·doi:10.1016/0005-1098（89）90035-6
[11] Hmamed，A.，《关于不确定时滞系统稳定性的进一步结果》，《国际系统科学杂志》，22（1991），605-614·Zbl 0734.93067号 ·网址：10.1080/00207729108910637
[12] Hertz，D.、E.I.Jury和E.Zeheb，《具有相称延迟的系统的简化分析稳定性测试》，电气工程师学会。诉讼程序。D、 131（1）（1982），367–375。
[13] Fu，M.，A.W.Olbrot和M.P.Polis，时滞系统的鲁棒稳定性：边缘定理和图形测试，IEEE自动控制汇刊，34（1989），813–820·兹比尔0698.93070 ·数字对象标识代码：10.1109/9.29423
[14] 雅各布森，N.，《基础代数》，第卷。1–2，弗里曼，纽约，1985年·Zbl 0557.16001号
[15] Kamen，E.W.，关于二元多项式的零准则与时滞微分方程的渐近稳定性之间的关系，IEEE自动控制汇刊，25（1980），983–984·Zbl 0458.93046号 ·doi:10.1109/TAC.1980.1102482
[16] Kamen，E.W.，《具有相称时滞的线性系统：与时滞无关的稳定性和稳定性》，IEEE自动控制汇刊，27（1982），367–375·Zbl 0517.93047号 ·doi:10.1109/TAC.1982.1102916
[17] Kamen，E.W.，对“具有相称时滞的线性系统：与时滞无关的稳定性和稳定性”的修正，IEEE自动控制汇刊，28（1983），248-249·doi:10.1109/TAC.1983.1103210
[18] Kamen，E.W.，P.P.Khargonekar和A.Tannenbaum，具有相应时滞的线性系统的点态稳定性和反馈控制，数学应用学报，2（1984），159–184·Zbl 0561.93045号
[19] Karp，R.M.，《组合问题的可约性》，《计算机计算的复杂性》，R.Miller和J.Thatcher主编，Plenum，纽约，1972年，第85-104页。
[20] Kogan，J.，《鲁棒稳定性与凸性》，《控制与信息科学讲义》，第201卷，施普林格-弗拉格出版社，柏林，1995年·Zbl 0827.93002号
[21] Luo，J.S.，A.Johnson和P.P.J.van den Bosch，不确定线性系统的时滞无关鲁棒稳定性，《系统与控制快报》，24（1995），33–39·Zbl 0877.93078号 ·doi:10.1016/0167-6911（93）E0156-B
[22] Murty，K.G.和S.N.Kabadi，二次规划和非线性规划中的SomeN P-完全问题，数学规划，39（1987），117–129·Zbl 0637.90078号 ·doi:10.1007/BF02592948
[23] Nemirovskii，A.，鲁棒稳定性分析中出现的几个P-hard问题，控制、信号和系统数学，6（1993），99-105·Zbl 0792.93100号 ·doi:10.1007/BF01211741
[24] Poljak，S.和J.Rohn，《检查鲁棒非奇异性是N P-hard》，《控制、信号和系统数学》，6（1993），1-9·Zbl 0780.93027号 ·doi:10.1007/BF01213466
[25] Poolla，K.和A.Tikku，《时变结构扰动下的鲁棒性能》，《IEEE自动控制汇刊》，40（1995），1589–1602·Zbl 0831.93019号 ·doi:10.1109/9.412628
[26] Shamma，J.，具有时变结构不确定性的鲁棒稳定性，IEEE自动控制汇刊，39（1994），714-724·Zbl 0807.93048号 ·数字对象标识代码：10.1109/9.286248
[27] Tarski，A.，《初等代数和几何的决策方法》，伯克利注释，1951年·Zbl 0044.25102号
[28] Toker，O.，《系统理论中的复杂性问题和某些鲁棒控制问题的解决程序》，俄亥俄州立大学博士论文，1995年。
[29] Toker，O.和H.Özbay，《关于多维系统中纯复杂计算、分析/合成的N P硬度以及一些相关问题》，《美国控制会议论文集》，1995年，第447–451页。
[30] Verriest，E.I.，M.K.Fan和J.Kullstam，线性时滞系统的频域鲁棒稳定性准则，第32届IEEE决策与控制会议论文集，德克萨斯州圣安东尼奥，1993年，第3473–3478页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。