×
杨喜梅；刘洪伟；张银奎

一种用于中心路径宽邻域对称优化的圆弧搜索不可行内点方法。 （英语） Zbl 1471.90166号

最佳方案。莱特。 11，第1期，135-152（2017）.
摘要：在本文中，我们提出了一种新的圆弧搜索不可行内点方法，用于使用中心路径的宽邻域进行对称优化。该算法沿近似中心路径的椭圆搜索优化器。对一类可交换的搜索方向显示了收敛性，其中包括Nesterov-Todd方向和\（xs\）和\（sx\）方向。Nesterov-Tod方向的复杂度界为\（\mathcal｛O｝（r^｛5/4｝\log\varepsilon^｛-1｝）\），\（xs\）和\（sx\）方向的复杂度界为\（\mathcal｛O｝（r^｛7/4｝\log\varepsilon^｛-1｝）\），其中\（r \）是相关欧几里得-乔丹代数的秩，\（\varepsilon\）是所需的精度。获得的复杂度界限与短步路径允许算法的当前已知理论复杂度界限一致。报告了一些有限的令人鼓舞的计算结果。

引用于15文件

MSC公司：

90摄氏51度 内部点方法

关键词：

欧几里德Jordan代数；对称优化；电弧搜索；不可行的内点法；多项式复杂性

软件：

Netlib（网络图书馆）；SDPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{X.Yang}等人，Optim。莱特。11，第1号，135--152（2017；Zbl 1471.90166）
全文： 内政部

参考文献：

[1] Borchers，B.：Sdplib 1.2，半定编程测试问题库。最佳方案。方法软件。11, 683-690 (1999) ·Zbl 0973.90522号 ·doi:10.1080/10556789908805769
[2] Browne，S.、Dongarra，J.、Grosse，E.、Rowan，T.：Netlib数学软件库。Reston国家研究计划公司（1995年）·邮编：1229.90084
[3] Faraut，J.，Korányi，A.：对称锥体分析。牛津大学出版社，纽约（1994）·Zbl 0841.4302号
[4] Faybusovich，L.：Jordan代数中的线性系统和原对偶内点算法。J.计算。申请。数学。86, 149-175 (1997) ·Zbl 0889.65066号 ·doi:10.1016/S0377-0427（97）00153-2
[5] Güler，O.：内点方法中的势垒函数。数学。操作。第21860-885号决议（1996年）·Zbl 0867.90090号 ·doi:10.1287/门21.4.860
[6] Jansen，B.，Roos，C.，Terlaky，T.，Ye，Y.：使用原对偶dikin仿射缩放的高阶校正器提高复杂性。数学。程序。76, 17-130 (1996) ·Zbl 0884.90112号
[7] Lahmam，H.、Cadou，J.M.、Zahrouni，H.，Damil，N.、Potier-Ferry，M.：高阶预测校正算法。国际期刊数字。方法工程55，685-704（2002）。http://onlinelibrary.wiley.com/doi/10.1002/nme.524/abstract ·Zbl 1058.76572号
[8] Liu，C.：圆锥规划中一些内点算法的复杂性研究（中文）。西安电子科技大学博士论文（2012）·Zbl 0884.90112号
[9] Liu，C.，Liu，H.，Liu，X.：对称锥上二阶mehrotra型预测校正算法的多项式收敛性。J.优化。理论应用。154, 949-965 (2012) ·Zbl 1268.90128号 ·doi:10.1007/s10957-012-0018-5
[10] Liu，H.，Yang，X.，Liu，C.：对称锥规划的一种新的宽邻域原对偶不可行内点方法。J.优化。理论应用。158, 949-965 (2013) ·Zbl 1274.90389号 ·doi:10.1007/s10957-013-0303-y
[11] Nesterov，Y.，Todd，M.：凸规划的自缩放障碍和内点方法。数学。操作。第22号决议，第1-42号决议（1997年）·Zbl 0871.90064号 ·doi:10.1287/moor.22.1.1
[12] Nesterov，Y.，Todd，M.：自缩放圆锥体的原始-对偶内点方法。SIAM J.Optim公司。8324-364（1998年）·Zbl 0922.90110号 ·doi:10.1137/S1052623495290209
[13] Rangarajan，B.K.：对称锥上不可行内点方法的多项式收敛性。SIAM J.Optim公司。16, 1211-1229 (2006) ·Zbl 1131.90043号 ·数字对象标识代码：10.1137/040606557
[14] Salahi，M.，Mahdavi-Amiri，N.：多项式时间二阶Mehrotra型预测校正算法。申请。数学。计算。183, 646-658 (2006) ·Zbl 1112.65057号
[15] Schmieta，S.H.，Alizadeh，F.：将原对偶内点算法扩展到对称锥。数学。程序。96, 409-438 (2003) ·Zbl 1023.90083号 ·doi:10.1007/s10107-003-0380-z
[16] Wright，S.J.：原始-双重内点方法。SIAM出版物，Philsdephia（1997）·Zbl 0863.65031号 ·doi:10.1137/1.9781611971453
[17] Yang，Y.：线性规划的弧搜索路径允许内部点算法。Oline优化（2009）。http://www.optimization-online.org/ARCHIVE_CAT/LINSDP/2009.html ·Zbl 0867.90090号
[18] Yang，Y.：凸二次规划的多项式圆弧搜索内点算法。欧洲药典。第215号决议、第25-38号决议（2011年）·Zbl 1252.90059号 ·doi:10.1016/j.ejor.2011.06.020
[19] Yang，Y.：线性规划的多项式圆弧搜索内点算法。J.优化。理论应用。158859-873（2013）·Zbl 1274.90494号 ·doi:10.1007/s10957-013-0281-0
[20] 张，Y.，张，D.：关于mehrotra型预测-校正内点算法的多项式。数学。程序。68, 303-318 (1995) ·Zbl 0837.90087号 ·doi:10.1007/BF01585769
[21] 张，J.，张，K.：对称锥规划的带二阶校正步长的内点算法的多项式复杂性。数学。方法。操作。第73、75-90号决议（2011年）·邮编：1229.90084 ·doi:10.1007/s00186-010-0334-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。