×
王伟伟;刘洪伟;毕红梅

基于核函数的半定优化的简化全Nesterov-Todd步长不可行内点算法。 （英语） Zbl 1418.90283号

J.应用。数学。计算。 59，编号1-2，445-463（2019）.
小结：在本文中，我们提出了一种新的半定优化全Nesterov-Todd步长不可行内点算法的复杂性分析。通过一个特定的可行性步骤和一个著名的核函数诱导的中心步骤，矩阵屏障函数下的核函数的指数凸性在分析中至关重要，并且使我们能够容易地估计迭代到中心路径的近似性。简化了算法的分析，得到的迭代界与不可行内点算法目前的最佳迭代界一致。

MSC公司：

90摄氏51度 内部点方法
90C22型 半定规划

关键词：

半正定规划;不可行的内点算法;完整Nesterov-Todd步骤;核函数;指数凸性
PDF格式BibTeX公司 XML格式引用
\textit{W.Wang}等人，J.Appl。数学。计算。59，编号1--2，445--463（2019；Zbl 1418.90283）
全文： DOI程序

参考文献：

[1] Antoniou，A.，Lu，W.S.：实用优化：算法和工程应用。斯普林格，波士顿（2007）·Zbl 1128.90001号
[2] Asadi，A.，Roos，C.：基于大邻域的线性优化的不可行内点方法。J.优化。理论应用。170（2），562-590（2016）·Zbl 1346.90567号 ·doi:10.1007/s10957-015-0826-5
[3] Bai，Y.Q.，El Ghami，M.，Roos，C.：基于有限势垒的新型高效大更新原对偶内点方法。SIAM J.Optim公司。13(3), 766-782 (2003) ·Zbl 1036.90051号 ·doi:10.1137/S1052623401398132
[4] Bai，Y.Q.，El Ghami，M.，Roos，C.：线性优化中原对偶内点算法核函数的比较研究。SIAM J.Optim公司。15(1), 101-128 (2004) ·Zbl 1077.90038号 ·doi:10.1137/S1052623403423114
[5] Darvay，Zs：线性规划中的新内点算法。高级模型。最佳方案。5(1), 51-92 (2003) ·Zbl 1136.90509号
[6] De Klerk，E.：半定规划的几个方面：内点算法和选定应用。Kluwer，Dordrecht（2002）·Zbl 0991.90098号 ·doi:10.1007/b105286
[7] Horn，R.A.，Johnson，C.R.：矩阵分析主题。剑桥大学出版社，剑桥（1991/1994）·Zbl 0729.15001号
[8] Kheirfam，B.：使用完整Nesterov-Todd步长的SDO简化不可行内点算法。数字。算法59（4），589-606（2012）·Zbl 1243.65069号 ·doi:10.1007/s11075-011-9506-1
[9] Kojima，M.，Megiddo，N.，Mizuno，S.：线性规划的原对偶不可行内点算法。数学。程序。61, 263-280 (1993) ·Zbl 0808.90093 ·doi:10.1007/BF01582151
[10] Kojima，M.，Shindoh，S.，Hara，S.：对称矩阵中单调半定线性互补问题的内点方法。SIAM J.Optim公司。7, 86-125 (1997) ·Zbl 0872.90098号 ·doi:10.1137/S1052623494269035
[11] Liu，Z.，Sun，W.：基于核函数的SDP全NT-步不可行内点算法。申请。数学。计算。217, 4990-4999 (2011) ·Zbl 1210.65111号
[12] Lustig，I.J.：线性规划的原对偶内点方法中的可行性问题。数学。程序。49, 145-162 (1990/1991) ·兹比尔0726.90050
[13] Mansouri，H.，Roos，C.：使用全牛顿步长进行线性优化的简化\[O（nL）O\]（n L）不可行内点算法。最佳方案。方法软件。22(3), 519-530 (2007) ·Zbl 1186.90077号 ·doi:10.1080/10556780600816692
[14] Mansouri，H.，Roos，C.：用于半定优化的一种新的全牛顿步长\[O（n）O\]（n）不可行内点算法。数字。算法52，225-255（2009）·Zbl 1180.65079号 ·doi:10.1007/s11075-009-9270-7
[15] Nesterov，Y.E.，Nemirovsky，A.S.：凸规划中的内点方法：理论与应用。SIAM，费城（1994）·Zbl 0824.90112号
[16] Nesterov，Y.E.，Todd，M.J.：凸程序明的自缩放屏障和内点方法。数学。操作人员。第22号决议，第1-42号决议（1997年）·Zbl 0871.90064号 ·doi:10.1287/moor.22.1.1
[17] Nesterov，Y.E.，Todd，M.J.：自缩放锥体的原始-对偶内点方法。SIAM J.Optim公司。8, 324-364 (1998) ·Zbl 0922.90110号 ·doi:10.1137/S1052623495290209
[18] Peng，J.，Roos，C.，Terlaky，T.：一种新的高效的线性优化大更新内点方法。J.计算。技术6，61-80（2001）·Zbl 0987.90089号
[19] Peng，J.，Roos，C.，Terlaky，T.：自正则性：原始-对偶内点算法的新范式。普林斯顿大学出版社，普林斯顿（2002）·Zbl 1136.90045号
[20] Pan，S.，Li，X.，He，S.:基于对数等价变换的线性规划的不可行原对偶内点算法。数学杂志。分析。申请。314(2), 644-660 (2006) ·Zbl 1134.90541号 ·doi:10.1016/j.jmaa.2005.04.028
[21] Roos，C.：线性优化的完全牛顿步长\[O（n）O\]（n）不可行的内点算法。SIAM J.Optim公司。16(4), 1110-1136 (2006) ·Zbl 1131.90029号 ·doi:10.1137/050623917
[22] Tanabe，K。；Tone，K.（编辑），线性规划的中心牛顿法：内点和外点法（日语），第3期，98-100（1990），东京
[23] 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
[24] Vandenberghe，L.，Boyd，S.：半定规划。SIAM版本38（1），49-95（1996）·Zbl 0845.65023号 ·数字对象标识代码：10.1137/1038003
[25] Wang，G.Q.，Bai，Y.Q.，Roos，C.：基于简单核函数的半定优化的原对偶内点算法。数学杂志。模型。算法4，409-433（2005）·Zbl 1111.90083号 ·doi:10.1007/s10852-005-3561-3
[26] Wang，G.Q.，Bai，Y.Q.：用于半定优化的一种新的原始-对偶路径内点算法。数学杂志。分析。申请。353(1), 339-349 (2009) ·Zbl 1172.90011号 ·doi:10.1016/j.jma.20018.12.016
[27] Wang，W.，Bi，H.，Liu，H.：基于有限屏障的线性优化的全牛顿步内点算法。操作人员。Res.Lett公司。44(6), 750-753 (2016) ·Zbl 1408.90320号 ·doi:10.1016/j.orl.2016.09.009
[28] Zhang，L.P.，Xu，Y.H.：基于简单函数的线性优化的一种新的不可行全步长内点算法。国际期刊计算。数学。88(15), 3163-3185 (2011) ·Zbl 1266.90125号 ·doi:10.1080/00207160.2011.597503
[29] Zhang，L.P.：圆锥规划的Full-Newton步长不可行内点算法。博士论文。上海大学，上海（2011）
[30] Zhang，L.P.，Sun，L.M.，Xu，Y.H.：半定规划的全牛顿步不可行内点算法的简化分析。最佳方案。62(2), 169-191 (2013) ·Zbl 1262.90192号 ·doi:10.1080/02331934.2011.571257
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。