×
拉格纳尔·沃林；高仲尧；汉森、安德斯

求解KYP-SDP的割平面方法。 （英语） Zbl 1283.90028号

Automatica公司 44，第2期，418-429（2008）.
摘要：源于Kalman-Yakubovich-Popov引理的半定规划是凸优化问题，并且存在多项式时间算法来解决这些问题。然而，变量的数量通常非常大，使得计算时间非常长。因此，需要比通用求解器更高效的算法。为此，提出了基于对偶公式的结构开发算法。本文提出了一种割平面算法。通过与通用求解器和结构开发求解器的比较，表明基于切割平面的求解器可以处理更高维度的优化问题。

引用于6文件

MSC公司：

90C22型 半定规划

关键词：

半定规划；Kalman-Yakubovich-Popov引理；切割平面法；稳定性分析

软件：

ACCPM公司；肯塔基州警察局；SDPT3系统；塞杜米；QDES公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Wallin}等人，Automatica 44，No.2，418--429（2008；Zbl 1283.90028）
全文： 内政部

参考文献：

[1] 阿尔基尔，B。；Vandenberghe，L.，涉及有限自相关序列的凸优化问题，数学规划系列A，93，331-359（2002）·Zbl 1023.90047号
[2] Balakrishnan，V.和Vandenberghe，L.（2002）。半定规划对偶与线性时不变系统; Balakrishnan，V.和Vandenberghe，L.（2002）。半定规划对偶与线性时不变系统·兹比尔1364.90244
[3] 巴拉克里希南，V。；Wang，F.，一类不确定系统鲁棒稳定裕度保证下界的有效计算，IEEE自动控制汇刊，44，11，2185-2190（1999）·Zbl 1136.93414号
[4] Ben-Tal，A.和Nemirovski，A.（2001）。现代凸优化讲座：分析、算法和工程应用; Ben-Tal，A.和Nemirovski，A.（2001）。现代凸优化讲座：分析、算法和工程应用·Zbl 0986.90032号
[5] 博伊德，S。；Barratt，C.，《线性控制器设计：性能极限》（1991），Prentice-Hall：新泽西州Prentice-Hall Englewood Cliffs·Zbl 0748.93003号
[6] 博伊德，S。；El Ghaoui，L。；Feron，E。；Balakrishnan，V.，《系统和控制理论中的线性矩阵不等式》（1994），SIAM：美国宾夕法尼亚州费城SIAM·Zbl 0816.93004号
[7] 博伊德，S。；Vandenberghe，L.，凸优化（2004），剑桥大学出版社：剑桥大学出版社·Zbl 1058.90049号
[8] 切尼，E.W。；Goldstein，A.A.，凸规划和切比雪夫近似的牛顿方法，数值数学，I，253-268（1959）·Zbl 0113.10703号
[9] 德米扬诺夫，V。；Vasilev，L.，不可微优化。优化软件（1985），Springer:Springer Berlin·Zbl 0593.49001号
[10] Elzinga，J。；Moore，T.G.，凸规划问题的中心割平面法，《数学规划》，8134-145（1975）·Zbl 0318.90048号
[11] 吉宁，Y。；哈切斯，Y。；于内斯特罗夫。；Van Dooren，P.，正伪多项式矩阵上的优化问题，SIAM矩阵分析与应用期刊，25，3，57-79（2003）·Zbl 1055.90058号
[12] Gillberg，J.和Hansson，A.（2003年）。具有不精确搜索方向的Nesterov-Todd势归约方法的多项式复杂度。在第42届IEEE决策与控制会议记录; Gillberg，J.和Hansson，A.（2003年）。具有不精确搜索方向的Nesterov-Todd电位约简方法的多项式复杂性。在第42届IEEE决策与控制会议记录
[13] 戈芬，J.-L。；Haurie，A。；Vial，J.-P.，《用投影算法进行分解和非微分优化》，《管理科学》，38，2，284-302（1992）·Zbl 0762.90050号
[14] 戈芬，J.-L。；Haurie，A。；小瓶，J.-P。；Zhu，D.L.，在线性规划分解中使用中央价格，《欧洲运筹学杂志》，64，393-409（1993）·Zbl 0776.90048号
[15] 戈芬，J.-L。；罗，Z.-Q。；Ye，Y.，凸可行性问题的内切面方法的复杂性分析，SIAM优化杂志，6，3，638-652（1996）·Zbl 0856.90088号
[16] 戈芬，J.-L。；Sharifi Mokhtarian，F.，在深切割平面定义的问题的分析方法中使用原对偶不可行牛顿法，优化理论与应用杂志，101，35-58（1999）·Zbl 0948.90149号
[17] 戈芬，J.-L。；Vial，J.-P.，用投影算法生成切割平面和柱技术，优化理论与应用杂志，65，409-429（1990）·Zbl 0676.90041号
[18] 戈芬，J.-L。；小瓶，J.-P.，分析中心切割平面法中的浅、深和超深切割，数学规划，84，89-103（1999）·Zbl 1050.90550号
[19] 戈芬，J.-L。；维亚尔，J.-P.，分析中心切面法中的双切面法，运筹学数学方法，49，1，149-169（1999）·Zbl 0945.90083号
[20] 戈芬，J.-L。；小瓶，J.-P.，分析中心切割平面法中的多重切割，SIAM优化杂志，11，1，266-288（2000）·Zbl 0990.9003号
[21] Hachez，Y.（2003）。非负多项式上的凸优化：结构化算法及其应用; Hachez，Y.（2003）。非负多项式上的凸优化：结构化算法和应用
[22] Hansson，A.和Vandenberghe，L.（2000年）。积分二次约束下线性矩阵不等式的有效解。在第39届IEEE决策与控制会议记录; Hansson，A.和Vandenberghe，L.（2000年）。积分二次约束下线性矩阵不等式的有效解。在第39届IEEE决策与控制会议记录
[23] Hansson，A.和Vandenberghe，L.（2001）。积分二次约束的原对偶势约简方法。在美国控制会议记录; Hansson，A.和Vandenberghe，L.（2001）。积分二次约束的原对偶势约简方法。在美国控制会议记录
[24] Harju，J.、Wallin，R.和Hansson，A.（2006年）。在求解KYP-SDP时使用低秩属性。在第45届IEEE决策与控制会议记录; Harju，J.、Wallin，R.和Hansson，A.（2006年）。在求解KYP-SDP时使用低秩属性。在第45届IEEE决策与控制会议记录
[25] Hindi，H.、Hassibi，B.和Boyd，S.（1998年）。多目标\（H_2/H_\输入\）美国控制会议记录; Hindi，H.、Hassibi，B.和Boyd，S.（1998年）。多目标\（H_2/H_\输入\）美国控制会议记录
[26] Jönsson，U.（1996）。不确定非线性系统的鲁棒性分析; Jönsson，U.（1996）。不确定非线性系统的鲁棒性分析
[27] Kao，C.-Y.和Megretski，A.（2003）。一种新的IQC优化问题屏障函数。在美国控制会议记录; Kao，C.-Y.和Megretski，A.（2003）。一种新的IQC优化问题屏障函数。在美国控制会议记录
[28] Kao，C.-Y。；Megretski，A。；Jönsson，U.T.，IQC可行性和优化问题的专用快速算法，Automatica，40，2，239-252（2004）·Zbl 1034.93021号
[29] Kelley，J.E.，《求解凸规划的割平面法》，《工业和应用数学学会杂志》，第8703-712页（1960）·兹伯利0098.12104
[30] Laub，A.J.，解代数Riccati方程的Schur方法，IEEE自动控制汇刊，24，6，913-921（1979）·Zbl 0424.65013号
[31] Levin，A.Y.，《关于凸集上凸函数极小化的算法》，苏联数学Doklady，6286-290（1965）
[32] Megretski，A。；Rantzer，A.，通过积分二次约束进行系统分析，IEEE自动控制事务，42，6，819-830（1997）·Zbl 0881.93062号
[33] Nesterov，Y.和Nemirovski，A.（1994）。凸规划中的内点多项式方法。应用数学研究; Nesterov，Y.和Nemirovski，A.（1994）。凸规划中的内点多项式方法。应用数学研究·Zbl 0824.90112号
[34] Parrilo，P.（2001）。基于KYP的LMI的外部近似算法。在美国控制会议记录; Parrilo，P.（2001）。基于KYP的LMI的外部近似算法。在美国控制会议记录
[35] Sonnevand，G.（1986年）。凸规划中基于“中心”概念（用于分析不等式系统）和有理外推的新算法。在K.H.、Hoffmann、J.B.Hiriart-Urruti、C.Lemaréchal和J.Zowe（编辑）中，数学优化趋势：第四届法国-德国优化会议论文集; Sonnevand，G.（1986年）。凸规划中基于“中心”概念（用于分析不等式系统）和有理外推的新算法。在K.H.、Hoffmann、J.B.Hiriart-Urruti、C.Lemaréchal和J.Zowe（编辑）中，数学优化趋势：第四届法国-德国优化会议论文集
[36] Sturm，J.F.，使用SeDuMi 10.2，一个用于对称锥体优化的MATLAB工具箱，优化方法和软件，11-12，625-653（1999）·Zbl 0973.90526号
[37] Toh，K.C。；托德，M.J。；TüTüncü，R.H.，SDPT3-a Matlab半定规划软件包，优化方法和软件，11545-581（1999）·Zbl 0997.90060号
[38] Vaidya，P.，凸集上最小化凸函数的新算法，数学规划，73291-341（1996）·Zbl 0852.90112号
[39] Van Dooren，P.，求解Riccati方程的广义特征值方法，SIAM科学与统计计算杂志，2，2，121-135（1981）·Zbl 0463.65024号
[40] Vandenberghe，L.、Balakrishnan，V.R.、Wallin，R.、Hansson，A.和Roh，T.（2005）。半定规划问题的内点算法源自KYP引理。控制中的正多项式控制与信息科学课堂讲稿; Vandenberghe，L.、Balakrishnan，V.R.、Wallin，R.、Hansson，A.和Roh，T.（2005）。半定规划问题的内点算法源自KYP引理。控制中的正多项式控制与信息科学课堂讲稿·Zbl 1070.90083号
[41] Varga，A.和Parrilo，P.（2003）。求解（H_\infty）的快速算法第40届IEEE决策与控制会议记录; Varga，A.和Parrilo，P.（2003）。求解（H_\infty）的快速算法第40届IEEE决策与控制会议记录
[42] Wallin，R.和Hansson，A.（2004）。KYPD：从Kalman Yakubovich-Popov引理导出的半定程序的求解器。在IEEE计算机辅助控制系统设计会议; Wallin，R.和Hansson，A.（2004）。KYPD：从Kalman Yakubovich-Popov引理导出的半定程序的求解器。在IEEE计算机辅助控制系统设计会议
[43] Wallin，R.、Hansson，H.和Vandenberghe，L.（2001）。积分二次约束的内点方法的有效实现。在第四届SIAM信号线性代数会议系统和控制; Wallin，R.、Hansson，H.和Vandenberghe，L.（2001）。积分二次约束的内点方法的有效实现。在第四届SIAM信号线性代数会议系统和控制
[44] Wallin，R.、Hansson，H.和Vandenberghe，L.（2003）。积分二次约束的两种结构利用算法的比较。在第四届IFAC鲁棒控制设计研讨会; Wallin，R.、Hansson，H.和Vandenberghe，L.（2003）。积分二次约束的两种结构利用算法的比较。在第四届IFAC鲁棒控制设计研讨会
[45] Willems，J.C.，最小二乘平稳最优控制和代数Riccati方程，IEEE自动控制汇刊，AC-16，6，621-634（1971）
[46] Ye，Y.，一种允许列生成的潜在约简算法，SIAM优化杂志，27-20（1992）·Zbl 0767.90049号
[47] Ye，Y.，使用多重切割的分析中心切割平面法的复杂性分析，数学规划，78，85-104（1997）·Zbl 0890.90152号
[48] Ye，Y.，《内点算法：理论与分析》（1997），威利出版社：美国纽约威利出版社·Zbl 0943.90070号
[49] 周，K。；多伊尔，J。；Glover，K.，《鲁棒与最优控制》（1996），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，美国新泽西州·Zbl 0999.49500
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。