×
黄爱群；徐成贤

半定规划的全局收敛滤波型信赖域方法。 （英语） Zbl 1264.90169号

数学。问题。工程师。 2012年，文章ID 819607，13 p.（2012）.
摘要：当使用内部方法求解半定规划（SDP）时，需要在每次迭代时求解线性方程组。对于大型问题，求解线性方程组的成本可能非常昂贵。本文基于使用Fischer函数重新构造的半光滑方程，提出了一种求解大规模SDP问题的信赖域滤波方法。在每次迭代中，我们都会执行一些共轭梯度迭代，但不需要求解线性方程组。在温和的假设下，证明了该算法的收敛性。通过数值算例说明了所得到的收敛结果。

MSC公司：

90立方厘米 半无限编程

软件：

PENSDP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Huang}和\textit{C.Xu}，数学。问题。Eng.2012，文章ID 819607，13 p.（2012；Zbl 1264.90169）
全文： 内政部

参考文献：

[1] S.Boyd、L.El Ghaoui、E.Feron和V.Balakrishnan，《系统和控制理论中的线性矩阵不等式》，《SIAM应用数学研究》第15卷，SIAM，美国宾夕法尼亚州费城，1994年·Zbl 1153.91783号 ·doi:10.1007/BF00868008
[2] M.X.Goemans，“组合优化中的半定规划”，《数学规划》，第79卷，第1-3期，第143-161页，1997年·Zbl 0887.90139号 ·doi:10.1007/BF02614315
[3] H.Wolkowicz、R.Saigal和L.Vandenberghe，《半定规划手册》，Kluwer Acadamic出版社，荷兰多德雷赫特，2000年·Zbl 0962.90001号
[4] Y.Nesterov和A.Nemirovskii，凸规划中的内点多项式算法，SIAM应用数学研究，SIAM，美国宾夕法尼亚州费城，1994年·Zbl 0824.90112号
[5] F.Alizadeh、J.Pierre、A.Haeberly和M.L.Overton，“半定规划的一种新的原对偶内点方法”，《第五届SIAM应用线性代数会议论文集》，第113-117页，SIAM，美国宾夕法尼亚州费城，1994年·Zbl 0819.65098号
[6] R.D.C.Monteiro，“半定规划的原对偶路径允许算法”，《SIAM优化杂志》，第7卷，第3期，第663-678页，1997年·Zbl 0913.65051号 ·doi:10.1137/S1052623495293056
[7] C.Helmberg、F.Rendl、R.J.Vanderbei和H.Wolkowicz，“半定规划的内点方法”，《SIAM优化杂志》，第6卷，第2期，第342-361页，1996年·Zbl 0853.65066号 ·数字对象标识代码：10.1137/0806020
[8] X.-Y.Zhao、D.Sun和K.-C.Toh，“半定规划的Newton-CG增广拉格朗日方法”，《SIAM优化杂志》，第20卷，第4期，第1737-1765页，2010年·Zbl 1213.90175号 ·数字对象标识代码：10.1137/080718206
[9] K.-C.Toh，“通过增广系统上的迭代求解器求解大规模半定程序”，《SIAM优化杂志》，第14卷，第3期，第670-698页，2004年·Zbl 1071.90026号 ·doi:10.1137/S10526234024119
[10] F.Jarre和F.Rendl，“线性二次曲线程序的增广原对偶方法”，《SIAM优化杂志》，第19卷，第2期，第808-823页，2008年·Zbl 1173.90497号 ·doi:10.1137/070687128
[11] C.Kanzow和C.Nagel，“半定规划：新搜索方向、平滑类型方法和数值结果”，《SIAM优化杂志》，第13卷，第1期，第1-23页，2002年·兹比尔1029.90052 ·doi:10.1137/S1052623401390525
[12] M.Ko\vcvara和M.Stingl，“关于使用迭代求解器用改进的屏障法求解大规模SDP问题”，《数学规划》，第109卷，第2-3期，第413-444页，2007年·Zbl 1177.90312号 ·doi:10.1007/s10107-006-0029-9
[13] J.Malick、J.Povh、F.Rendl和A.Wiegele，“半定规划的正则化方法”，《SIAM优化杂志》，第20卷，第1期，第336-356页，2009年·Zbl 1187.90219号 ·doi:10.1137/070704575
[14] K.-C.Toh和M.Kojima，“通过共轭残差法求解一些大规模半定规划”，《SIAM优化杂志》，第12卷，第3期，第669-6912002页·Zbl 1008.90043号 ·doi:10.1137/S105262340037378
[15] F.Leibfritz和E.M.E.Mostafa，“一类特殊非线性半定规划问题的内点约束信赖域方法”，《SIAM优化杂志》，第12卷，第4期，第1048-1074页，2002年·兹伯利1035.90102 ·doi:10.1137/S1052623400375865
[16] N.I.M.Gould、S.Leyffer和P.L.Toint，“非线性方程和非线性最小二乘的多维滤波算法”，《SIAM优化杂志》，第15卷，第1期，第17-38页，2004年·Zbl 1075.65075号 ·doi:10.1137/S1052623403422637
[17] C.Helmberg，组合优化的半定规划，Konard Zuse Zent-rum für informationstechnik，德国柏林，2000年·Zbl 0960.65074号
[18] A.Fischer，“一种特殊的牛顿型优化方法”，《优化》，第24卷，第3-4期，第269-284页，1992年·Zbl 0814.65063号 ·doi:10.1080/02331939208843795
[19] A.Fischer，“正半定线性互补问题的牛顿型方法”，《优化理论与应用杂志》，第86卷，第3期，第585-6081995页·Zbl 0839.90121号 ·doi:10.1007/BF02192160
[20] P.Tseng，“半定互补问题的优函数”，《数学规划》，第83卷，第2期，第159-185页，1998年·Zbl 0920.90135号 ·doi:10.1016/S0025-5610（98）00004-5
[21] X.Chen和P.Tseng，“求解半定互补问题的非内部延拓方法”，《数学规划》，第95卷，第3期，第431-474页，2003年·Zbl 1023.90046号 ·doi:10.1007/s10107-002-0306-1
[22] D.Sun和J.Sun，“半光滑矩阵值函数”，《运筹学数学》，第27卷，第1期，第150-169页，2002年·Zbl 1082.49501号 ·doi:10.1287/门27.1.150.342
[23] H.Jiang、M.Fukushima、L.Qi和D.Sun，“求解广义互补问题的信赖域方法”，SIAM优化杂志，第8卷，第1期，第140-157页，1998年·Zbl 0911.90324号 ·doi:10.1137/S105262349526541
[24] 孙文华、袁毅，优化理论与方法，非线性规划，施普林格，纽约，美国纽约州，2006年·邮编1129.90002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。