×
Rupaj Kumar Nayak;吉塔米特拉·德赛

一种求解单调半定线性互补问题的改进齐次势约简算法。 （英语） Zbl 1380.90213号

优化。莱特。 第7期第10期，1417-1448页（2016年）.
摘要：本文研究了具有连续可微势函数的对称矩阵的半定线性互补问题（SDLCP）的性能。给出了一种基于该势函数的实用齐次自对偶势约简算法，并为内点法建立了计算基础，其中对于单调SDLCP，使用了指向中心轨迹的HKM方向。我们的计算实现保持了全局线性多项式时间收敛性，同时与现有的求解方法相比具有很强的实际性能。

MSC公司：

90C22型 半定规划
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90摄氏51度 内部点方法

关键词：

内点法;半定规划;半定线性互补问题;同质自对偶方法;电位降低函数

软件：

SDPHA公司;SDPT3系统;CVX公司;SDPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{R.K.Nayak}和\textit{J.Desai}，Optim。莱特。10，第7号，1417--1448（2016；Zbl 1380.90213）
全文： 内政部

参考文献：

[1] 科瓦拉：结构优化中的稀疏SDP。http://plato.asu.edu/ftp/kocvara/ ·Zbl 0848.90095号
[2] SDP：更多SDP问题。http://plato.asu.edu/ftp/sdp/ ·Zbl 0956.90031号
[3] Andersen，E.D.，Ye，Y.：大规模凸优化齐次算法的计算研究。计算。优化。申请。10243-269（1998年）·Zbl 0914.90212号 ·doi:10.1023/A:1018369223322
[4] Andersen，E.D.，Ye，Y.：关于单调互补问题的齐次算法。数学。程序。84, 375-399 (1999) ·Zbl 0972.90078号 ·doi:10.1007/s101070050027
[5] Borchers，B.：SDPLIB 1.2，半定编程测试问题库。优化。方法软件。11 & 12, 683-690 (1999) ·Zbl 0973.90522号 ·doi:10.1080/10556789908805769
[6] Brixius，N.、Potra，F.A.、Sheng，R.：Sdpha：用于半定规划的齐次内点算法的matlab实现。优化。方法软件。11(1-4), 583-596 (1999) ·Zbl 0973.90525号 ·doi:10.1080/10556789908805763
[7] Chen，F.，Zuo，Z.：基于M-Z方向族的SDLCP预测-校正多项式收敛性。国际数学。论坛。6, 1127-1134 (2011) ·Zbl 1226.90113号
[8] Freund，R.M.：线性规划的多项式时间算法，仅基于势函数的原始缩放和投影梯度。数学。程序。51, 203-222 (1991) ·Zbl 0743.90073号 ·doi:10.1007/BF01586933
[9] Goldfarb，D.，Mehrotra，S.：Karmarkar算法的放松变体。数学。程序。40, 285-315 (1988) ·Zbl 0654.90049号
[10] Grant，M.，Boyd，S.：CVX:规范凸编程的matlab软件，2.0版beta。http://cvxr.com/cvx（2013年）·Zbl 0948.90115号
[11] Grant，M.，Boyd，S.：非光滑凸程序的图形实现，学习和控制的最新进展（向M.Vidyasagar致敬）。摘自：Blondel，V.、Boyd，S.、Kimura，H.（编辑）《控制与信息科学讲稿》，第95-110页（2008）·Zbl 1205.90223号
[12] Helmberg，C.，Rendl，F.，Vanderbei，R.J.，Wolkowicz，H.：半定规划的内点方法。SIAM J.Optim公司。6, 342-361 (1996) ·Zbl 0853.65066号 ·数字对象标识代码：10.1137/0806020
[13] 小岛，M.，水野美男，S.，吉泽，A.：安\[O（\sqrt{n} L（左）)O\]（\sqrt{n} L（左）)线性互补问题的迭代势约简算法。数学。程序。50, 331-342 (1991) ·Zbl 0738.90077号 ·doi:10.1007/BF01594942
[14] Kojima，M.，Shindoh，S.，Hara，S.：对称矩阵中单调半定线性互补问题的内点方法。SIAM J.Optim公司。7, 86-125 (1997) ·Zbl 0872.90098号 ·doi:10.1137/S1052623494269035
[15] Kojima，M.、Shida，M.和Shindoh，S.：SDP和单调SDLCP中的搜索方向：泛化和不精确计算。数学。程序。85, 51-80 (1999) ·Zbl 0948.90115号 ·doi:10.1007/s101070050046
[16] Karmarkar，N.：线性规划的一种新的多项式时间算法。组合数学4，373-395（1984）·Zbl 0557.90065号 ·doi:10.1007/BF02579150
[17] Mizuno，S.，Kojima，M.，Todd，M.：线性规划的不可行内点原始对偶势约简算法。SIAM J.Optim公司。5(1), 52-67 (1995) ·Zbl 0832.90076号 ·doi:10.1137/0805003
[18] Monteiro，R.D.C.，Tsuchiya，T.：基于Kojima-Shindoh-Hara方向族的半定线性互补问题的原对偶算法的多项式性。数学。程序。84, 39-53 (1999) ·Zbl 0971.90057号
[19] 蒙特罗，R.D.C.：半定规划的原对偶路径允许算法。SIAM J.Optim公司。7, 663-678 (1997) ·Zbl 0913.65051号 ·doi:10.1137/S1052623495293056
[20] Mehorotra，S.，Huang，K.L.：线性规划改进的势减缩算法的计算经验。优化。方法软件。27, 865-891 (2012) ·Zbl 1260.90123号 ·doi:10.1080/10556788.2011.634911
[21] 聂，J.，袁，Y.：一个扩展SDP问题的势约简算法。科学。中国Ser。数学。43, 35-46 (2000) ·Zbl 0944.90058号 ·doi:10.1007/BF02903846
[22] Potra，F.A.，Sheng，R.：关于半定规划的齐次内点算法。优化。方法软件。9(1-3), 161-184 (1998) ·Zbl 0904.90118号 ·doi:10.1080/10556789808805691
[23] Potra，F.A.，Sheng，R.：半定规划的超线性收敛原对偶不可行内点算法。SIAM J.Optim公司。8, 1007-1028 (1998) ·兹比尔0917.65058 ·doi:10.1137/S1052623495295294955
[24] Slater，M.：拉格朗日乘数重温：对非线性规划的贡献。考尔斯委员会讨论文件。数学403（1950）
[25] Toh，K.C.：关于半定规划内点方法中步长计算的注记。计算。优化。申请。21, 301-310 (2002) ·Zbl 0994.90105号 ·doi:10.1023/A:1013777203597
[26] Tanabe，K.：数学规划的中心牛顿法。系统。模型。优化。113, 197-206 (1988) ·Zbl 0656.90085号
[27] Todd，M.，Ye，Y.：线性规划的中心投影算法。数学。操作。第15号决议，508-529（1990年）·Zbl 0722.90044号 ·doi:10.1287/门15.3.508
[28] Todd，M.J.：数学规划中的势能约简方法。数学。程序。76, 3-45 (1996) ·Zbl 0881.90097号
[29] Toh，K.C.，Todd M.J.，TüTüncü，R.H.：关于半定二次线性规划的SDPT3-a Matlab软件包的实现和使用。版本4.0（2010）·Zbl 1334.90117号
[30] TüTüncü，R.H.，Toh，K.C.，Todd，M.J.：使用SDPT3求解半定二次线性规划。数学。程序。95, 189-217 (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[31] Vandenberghe，L.，Boyd，S.：半定规划的应用。申请。数字。数学。29283-299（1999年）·Zbl 0956.90031号 ·doi:10.1016/S0168-9274（98）00098-1
[32] Xu，X.，Hung，P.，Ye，Y.：一种简化的齐次自对偶线性规划算法及其实现。安·Oper。第62号决议，151-171（1996）·Zbl 0848.90095号 ·doi:10.1007/BF02206815
[33] Ye，Y.：线性规划的一类势函数。爱荷华大学管理科学系技术报告（1988年）·Zbl 0973.90525号
[34] Ye，Y.和Todd。M.J.，Mizuno，S.：安\[O（\sqrt）{n} L（左）)-O\]（\sqrt{n} L（左）)-迭代齐次自对偶线性规划算法。技术报告。1007 (1992) ·Zbl 0799.90087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。