×
尤西·佩雷茨（约瑟夫）

最小范数静态输出反馈问题的随机逼近算法。 （英语） Zbl 1329.93112号

Automatica公司 63, 221-234 (2016).
摘要：提出了一种新的随机算法，用于提取LTI系统的近似最小范数的静态输出稳定反馈。该算法有两个类似的阶段，第一个阶段解决可行性问题，第二个阶段解决优化问题。对于可行性、优化问题以及连续时间或离散时间系统，该公式是统一的。通过将该方法应用于最小增益静态输出稳定反馈的硬（假设为NP-hard）问题，以及在非凸或非连通区域中通过静态输出反馈进行区域极点配置的硬（猜测为NP-har）问题，证明了该方法的有效性。在一些温和的假设下，给出了捕获两轮算法的收敛性证明（概率），并进行了复杂性分析。

引用于12文件

MSC公司：

93D15号 通过反馈稳定系统
93B40码 系统理论中的计算方法（MSC2010）
93B52号 反馈控制
93亿B55 极点和零点位置问题

关键词：

线性系统;状态空间表示;反馈稳定性;静态输出反馈;电极放置;近似算法;随机算法

软件：

COMPleib公司;HIFOO公司;共犯;PENBMI公司;RICPAC公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Peretz}，自动化63，221--234（2016；Zbl 1329.93112）
全文： 内政部

参考文献：

[2] 阿普卡里安，P。；Noll，D.，非光滑（H_\infty）综合，IEEE自动控制汇刊，51，1，7186（2006）·Zbl 1366.93148号
[3] Arnold，W.F。；Laub，A.J.，代数Riccati方程的广义特征问题算法和软件，IEEE学报，721746-1754（1984）
[5] 巴迪亚，C。；Grivaux，S。；Müller，V.，《交替投影法的收敛速度》，《圣彼得堡数学杂志》，23，3，413-434（2012）·Zbl 1294.47026号
[6] Bauschke，H.H。；Borwein，J.M.，《关于求解凸可行性问题的投影算法》，SIAM Review，38，367-426（1996）·Zbl 0865.47039号
[7] Bauschke，H.H。；Borwein，J.M。；Lewis，A.S.，关于Hilbert空间中凸集的循环投影方法，（研究报告（1994），西蒙·弗雷泽大学）
[8] Bélisle，C.J.P.，一类模拟退火算法在（R^d）上的收敛定理，应用概率，29885-895（1992）·Zbl 0765.65059号
[9] 比尼，D.A。；伊安娜佐，B。；Meini，B.，代数Riccati方程的数值解，（算法基础（2012），SIAM:SIAM Philadelphia）·Zbl 1244.65058号
[10] 布隆德尔，V。；Tsitsiklis，J.N.，一些线性控制设计问题的NP-harrdness，SIAM控制与优化杂志，35，6，2118-2127（1997）·Zbl 0892.93050号
[11] Boender，C.G.E。；Romeijn，H.E.，（《全局优化手册》，《全局优化指南》，随机方法一章，第2卷（1995年），Kluwer学术出版社），829-869·Zbl 0833.90100
[13] Bunse-Gerstner，A。；Byres，R。；Mehrmann，V.，代数riccati方程的数值方法，（Bittanti，Sergio，控制系统和信号中的riccati方程研讨会（1989），Pitagora Editrice:Pitagora-Editrice Bologna），107-125，6月
[14] Chilali，M。；Gahinet，P.，《极点配置约束下的（H_\infty）设计：LMI方法》，IEEE自动控制学报，41，3，358-367（1996）·Zbl 0857.93048号
[15] 奇拉里，M。；Gahinet，P。；Apkarian，P.，LMI区域的鲁棒极点配置，IEEE自动控制汇刊，44，12，2257-2270（1999）·Zbl 1136.93352号
[16] 埃雷蒙科，A。；Gabrielov，A.，通用线性系统静态输出反馈极点配置，SIAM控制与优化杂志，41，1，303-312（2002）·Zbl 1031.93086号
[17] Fu，M.，通过静态输出反馈进行极点配置是NP-hard，IEEE自动控制汇刊，49，5，855-857（2004）·Zbl 1365.93196号
[19] Helton，J.W。；Vinnikov，V.，集的线性矩阵不等式表示，《纯粹与应用数学通讯》，60，5，654-674（2007）·Zbl 1116.15016号
[21] Karlheinz，S.，《抽象代数及其应用》（1994），马塞尔·德克尔公司·Zbl 0796.00001号
[22] Leibfritz，F.，COMPl\（｛｝_e\）ib：约束矩阵优化问题库——非线性半定程序的测试示例集合，（控制系统设计和相关问题。技术报告（2003））
[23] Leibfritz，F.，COMPl\（{}_e\）ib 1.0中基准示例的描述。技术报告（2003）
[24] Leibfritz，F。；Lipinski，W.，COMPl\（{}_e\）ib 1.0用户手册和快速参考。技术报告（2004）
[26] Nemirovskii，A.，鲁棒稳定性分析中出现的几个NP-hard问题，数学控制信号系统，699-105（1993）·Zbl 0792.93100号
[27] Pan，V.Y.，《单变量多项式：数值因式分解和寻根的近似最优算法》，《Elsevier符号计算杂志》，33，5，701-733（2002）·Zbl 1004.65061号
[29] Peretz，Y.，LTI系统所有静态稳定控制器的特征，线性代数及其应用，437，2，525-548（2012）·Zbl 1238.93083号
[30] 皮齐亚克，R。；Odell，P.L.，《矩阵理论：从广义逆到Jordan形式》，第288卷（2007），Chapman&Hall/CRC，2月·Zbl 1114.15002号
[31] 波利亚克，B。；Khlebnikov，M。；Shcherbakov，P.，线性控制系统中结构稀疏反馈设计的LMI方法，Proc。欧洲控制会议ECC-2013，苏黎世，833-838（2013）
[32] Quoc，T.D。；Gumussoy，S。；Michiels，W。；Diehl，M.，结合凹凸分解和线性化方法求解BMI，并应用于静态输出反馈，IEEE自动控制汇刊，57，6，1377-1390（2012）·Zbl 1369.90170号
[33] 罗梅因，H.E。；Smith，R.L.，约束全局优化的模拟退火，全局优化，5101-126（1994）·Zbl 0819.90103号
[34] Rudin，W.（真实与复杂分析。真实与复杂的分析，数学系列（1987年），麦格劳-希尔国际版）·Zbl 0925.00005
[35] 施密德，R。；潘迪，A。；Nguyen，T.，采用摩尔算法的鲁棒极点配置，IEEE自动控制汇刊，59500505（2014）·Zbl 1360.93269号
[36] 索利斯，F.J。；Wets，R.J-B.，随机搜索技术最小化，运筹学数学，6，1，19-30（1981）·Zbl 0502.90070
[37] 斯宾塞，B.F。；Sain，M.K.，《控制建筑：反馈的新前沿》，IEEE控制系统，17，6，19-35（1997）
[38] Syrmos，V.L。；阿卜杜拉，C。；多拉托，P。；Grigoradis，K.，《静态输出反馈：一项调查》，Automatica，33，125-137（1997）·Zbl 0872.93036号
[39] 节奏，R。；Calafiore，G。；Dabbene，F.，《不确定系统分析和控制的随机算法》（2005），Springer-Verlag:Springer-Verlag London·Zbl 1079.93002号
[40] 节奏，R。；Ishii，H.，系统和控制的蒙特卡洛和拉斯维加斯随机算法，《欧洲控制杂志》，13189-203（2007）·Zbl 1293.93698号
[41] O.托克。；Ùzbay，H.，关于求解双线性矩阵不等式和静态输出反馈同时镇定的NP-hardeness，Proc。ACC.，2525-2526（1995）
[42] 维迪亚萨加，M。；Blondel，V.D.，一些NP-hard矩阵问题的概率解，Automatica，371397-1405（2001）·Zbl 1031.93165号
[43] Xu，Y.L。；Teng，J.，地震激励下高层建筑主动/被动装置的优化设计，11，109-127（2002），Wiley Interscience，John Wiley&Sons，Ltd。
[44] 徐，J。；Zikatanov，L.，希尔伯特空间中的交替投影方法和子空间校正方法，美国数学学会杂志，15，3，573-597（2002）·Zbl 0999.47015号
[45] Yang，J.N。；Lin，S。；Jabbari，F.，基于（H_2）的土木工程结构控制策略，结构控制杂志，John Wiley&Sons，Ltd.，10，205-230（2003）
[46] Yang，K。；Orsi，R.，《通过静态输出反馈实现广义极点配置：基于投影的方法论》，Automatica，42，2143-2150（2006）·Zbl 1104.93036号
[47] Zabinsky，Z.B.，全球优化的随机自适应搜索。非凸优化及其应用（2003），Kluer学术出版社·Zbl 1044.90001号
[48] 郑，F。；王庆国。；Lee，T.H.，《利用LMI方法设计多变量PID控制器》，Automatica，38，517-526（2002）·Zbl 1064.93017号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。