×
杨，李；于波

非线性半定规划的同伦方法。 （英语） Zbl 1298.90067号

计算。最佳方案。申请。 56，第1期，81-96（2013）.
摘要：为了解决非线性半定规划问题，本文利用参数化矩阵不等式约束构造了一个同构。在温和的条件下，证明了由同伦方程决定的光滑路径的存在性，该方程几乎处处开始并收敛到Karush-Kuhn-Tucker点。给出了数值跟踪光滑路径的预测-校正算法。利用COMPl中包含的数据对几个控制设计问题的非线性半定规划公式进行数值试验_{e} 伊布\)都完成了。数值结果表明，该算法是可行的。

引用于1审查
引用于6文件

MSC公司：

90立方厘米22 半定规划

关键词：

非线性半定规划；同伦论方法；预测-校正算法；全球收敛

软件：

Matlab公司；优化软件基准；SDP包；多项式工具箱；康普利；塞杜米；彭农牌手表；PENBMI公司；SDPT3型；复杂的
PDF格式BibTeX公司 XML格式引用
\textit{L.Yang}和\textit{B.Yu}，计算。最佳方案。申请。56，第1号，81--96（2013；Zbl 1298.90067）
全文： 内政部

参考文献：

[1] Abraham，R.，Robbin，J.：横向映射和流。本杰明，纽约（1967年）·Zbl 0171.44404号
[2] Alizadeh，F.：用内点方法和半定矩阵进行组合优化。美国明尼阿波利斯明尼苏达大学博士论文（1991年）·Zbl 1273.90150号
[3] Alizadeh，F.，Haeberly，J.P.A.，Nayakkankuppam，M.V.，Overton，M.L.，Schmieta，S.：SDPPACK用户指南。技术报告，Courant数学科学研究所。纽约大学，纽约（1997）
[4] Alizadeh，F.，Haeberly，J.P.A.，Overton，M.L.：半定规划的原对偶内点方法：收敛速度、稳定性和数值结果。SIAM J.Optim公司。8(3), 746-768 (1998) ·Zbl 0911.65047号 ·doi:10.1137/S1052623496304700
[5] Allgower，E.L.，Georg，K.：延续与路径追随。Acta Numer.公司。，第1-64页。剑桥大学出版社，剑桥（1993）·Zbl 0792.65034号
[6] Allgower，E.L.，Georg，K.：数值路径，第3-207页。荷兰北部，阿姆斯特丹（1997）
[7] Bonnans，J.F.，Shapiro，A.：优化问题的扰动分析。斯普林格运筹学系列。施普林格，纽约（2000年）·Zbl 0966.49001号
[8] Boyd，S.，El Ghaoui，L.，Feron，E.，Balakrishnan，V.：系统和控制理论中的线性矩阵不等式。SIAM，费城（1994）·Zbl 0816.93004号 ·数字对象标识代码：10.1137/1.9781611970777
[9] Chow，S.N.，Mallet-Paret，J.，Yorke，J.A.：寻找映射的零点：用概率1构造的同伦方法。数学。计算。32(143), 887-899 (1978) ·Zbl 0398.65029号 ·doi:10.1090/S0025-5718-1978-0492046-9
[10] Correa，R.，Ramirez，C.H.：非线性半定规划的全局算法。SIAM J.Optim公司。15(1), 303-318 (2004) ·Zbl 1106.90057号 ·doi:10.1137/S1052623402417298
[11] Fares，B.，Noll，D.，Apkarian，P.：通过顺序半定规划实现鲁棒控制。SIAM J.控制优化。40(6), 1791-1820 (2002) ·Zbl 1009.93022号 ·doi:10.137/S0363012900373483
[12] Forsgren，A.：非凸半定规划的最优性条件。数学。程序。，序列号。A 88（1），105-128（2000）·Zbl 0988.90046号 ·doi:10.1007/PL00011370
[13] Freund，R.W.，Jarre，F.，Vogelbusch，C.H.：非线性半定规划：灵敏度、收敛性以及在被动降阶建模中的应用。数学。程序。，序列号。B 109（2-3），581-611（2007）·Zbl 1147.90030号 ·doi:10.1007/s10107-006-0028-x
[14] Garcia，C.B.，Zangwill，W.I.：解决方案、不动点和平衡的途径。Prentice Hall，Englewood Cliffs（1981）·兹比尔0512.90070
[15] Goemans，M.X.，Williamson，D.P.：使用半定规划改进最大割和可满足性问题的近似算法。J.协会计算。机器。42(6), 1115-1145 (1995) ·Zbl 0885.68088号 ·数字对象标识代码：10.1145/227683.2276884
[16] Gómez，W.，Ramírez，H.：非线性半定规划的滤波算法。计算。申请。数学。29(2), 297-328 (2010) ·Zbl 1247.90248号
[17] Helmberg，C.，Rendl，F.，Vanderbei，R.J.，Wolkowicz，H.：半定规划的内点方法。SIAM J.Optim公司。6(2), 342-361 (1996) ·Zbl 0853.65066号 ·数字对象标识代码：10.1137/0806020
[18] 亨利安，D。；Löfberg，J。；科奇瓦拉，M。；Stingl，M.，用PENBMI解决多项式静态输出反馈问题，西班牙塞维利亚·doi:10.1109/CDC.2005.1583385
[19] Henrion，D.，Peaucelle，D.，Arzelier，D.，Šebek，M.：多项式稳定域的椭球近似。IEEE传输。自动。控制48（12），2255-2259（2003）·Zbl 1364.93568号 ·doi:10.1109/TAC.2003.820161
[20] Jarre，F.：半定和光滑非凸程序的qqp-最小化方法。技术报告，Trierer Forschungsberichite Mathematik/Informatik，特里尔大学，（1998年）·Zbl 1035.90055号
[21] Jarre，F.：非凸半定规划的一种内部方法。最佳方案。工程1（4），347-372（2000）·Zbl 1035.90055号 ·doi:10.1023/A:1011562523132
[22] Jury，E.I.：动态系统的内部和稳定性。威利，纽约（1974年）·Zbl 0307.93025号
[23] Kanzow，C.，Nagel，C.，Kato，H.，Fukushima，M.：非线性半定程序的连续线性化方法。计算。最佳方案。申请。31(3), 251-273 (2005) ·邮编1122.90058 ·doi:10.1007/s10589-005-3231-4
[24] de Klerk，E.：半定规划的几个方面。Kluwer学院，多德雷赫特（2002）·Zbl 0991.90098号
[25] Kočvara，M.，Stingl，M.：Pennon：凸非线性和半定规划的代码。最佳方案。方法软件。18(3), 317-333 (2003) ·Zbl 1037.90003号 ·网址：10.1080/1055678031000098773
[26] Kojima，M.，Shindoh，S.，Hara，S.：对称矩阵中单调半定线性互补问题的内点方法。SIAM J.Optim公司。7(1), 86-125 (1997) ·Zbl 0872.90098号 ·doi:10.1137/S1052623494269035
[27] Leibfritz，F.：COMPleib:约束矩阵优化问题库——非线性半定规划、控制系统设计和相关问题的测试示例集合。技术报告，特里尔大学，特里尔，德国（2004年）
[28] Leibfritz，F.，Mostafa，E.M.E.：一类特殊非线性半定规划问题的内点约束信赖域方法。SIAM J.Optim公司。12(4), 1048-1074 (2002) ·兹伯利1035.90102 ·doi:10.1137/S1052623400375865
[29] Mittelmann，H.D.：SDP和SOCP解决方案的独立基准。数学。程序。，序列号。B 95（2），407-430（2003）·Zbl 1030.90080号 ·doi:10.1007/s10107-002-0355-5
[30] 蒙特罗，R.D.C.：半定规划的原对偶路径允许算法。SIAM J.Optim公司。7(3), 663-678 (1997) ·Zbl 0913.65051号 ·doi:10.1137/S1052623495293056
[31] Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法。SIAM，费城（1994）·Zbl 0824.90112号 ·doi:10.1137/1.9781611970791
[32] Nesterov，Y.E.，Todd，M.J.：自缩放锥体的原始-对偶内点方法。SIAM J.Optim公司。8(2), 324-364 (1998) ·Zbl 0922.90110号 ·doi:10.1137/S1052623495290209
[33] Noll，D.：矩阵不等式约束规划的增广拉格朗日方法的局部收敛性。最佳方案。方法软件。22(5), 777-802 (2007) ·兹比尔1188.90254 ·doi:10.1080/10556780701223970
[34] Noll，D.，Apkarian，P.：非凸最大特征值函数的谱束方法：二阶方法。数学。程序。，序列号。B 104（2-3），729-747（2005）·Zbl 1124.90035号 ·doi:10.1007/s10107-005-0635-y
[35] Shapiro，A.：非线性半定程序的一阶和二阶分析。数学。程序。，序列号。B 77（2），301-320（1997）·Zbl 0888.90127号
[36] Stingl，M.：关于用增广拉格朗日方法求解非线性半定规划。埃朗根-纽伦堡弗里德里希·阿莱克桑德大学应用数学研究所博士论文（2006）
[37] Sturm，J.F.：使用SeDuMi 1.02，一个用于对称锥体优化的MATLAB工具箱。最佳方案。方法软件。11/12(1-4), 625-653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[38] Sun，D.，Sun，J.，Zhang，L.：非线性半定规划增广拉格朗日方法的收敛速度。数学。程序。，序列号。A 114（2），349-391（2008）·Zbl 1190.90117号 ·doi:10.1007/s10107-007-0105-9
[39] Todd，M.J.：半定优化。Acta Numer公司。10, 515-560 (2001) ·Zbl 1105.65334号 ·doi:10.1017/S0962492901000071
[40] Todd，M.J.，Toh，K.C.，TüTüncü，R.H.：关于半定规划中的Nesterov-Todd方向。SIAM J.Optim公司。8(3), 769-796 (1998) ·Zbl 0913.90217号 ·doi:10.1137/S105262349630060X
[41] TüTüncü，R.H.，Toh，K.C.，Todd，M.J.：使用SDPT3求解半定二次线性程序。数学。程序。，序列号。B 95（2），189-217（2003）·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[42] Wolkowicz，H.，Saigal，R.，Vandenberghe，L.（编辑）：半定规划手册。运筹学与管理科学国际丛书，第27卷。Kluwer学术，波士顿（2000）·Zbl 0951.90001号
[43] Yamashita，H.，Yabe，H.：非线性半定规划的原对偶内点方法的局部和超线性收敛性。数学。程序。，序列号。A 132（1-2），1-30（2012）·Zbl 1262.90126号 ·doi:10.1007/s10107-010-0354-x
[44] Yamashita，H.、Yabe，H.和Harada，K.：非线性半定规划的原对偶内点方法。数学。程序。，序列号。A 135（1-2），89-121（2012）·Zbl 1273.90150号 ·doi:10.1007/s10107-011-0449-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。