×
王国强。;于成杰（Yu，C.J.）。;特奥·K·L。

一种新的求解凸二次对称锥优化问题的完全Nesterov-Todd步长可行内点法。 （英语） Zbl 1329.90169号

申请。数学。计算。 221, 329-343 (2013).
摘要：本文利用欧氏Jordan代数将求解线性优化问题的经典原对偶对数障碍法推广到对称锥上的凸二次优化问题。本文使用的搜索方向对称化基于Nesterov-Todd缩放方案，每次迭代只使用完整的Nesterov-Todd步长。我们推导出了与小更新方法当前已知的迭代界相匹配的迭代界，即\（O（\sqrt{r}\log\frac{r}{\varepsilon}）\）。提供了一些初步的数值结果来证明所提出的算法的计算性能。

引用于24文件

MSC公司：

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

关键词：

内点法;凸二次优化;欧几里德Jordan代数;小更新方法;多项式复杂性

软件：

QSDP公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Q.Wang}等人，应用。数学。计算。221329--343（2013年；Zbl 1329.90169）
全文： 内政部

参考文献：

[1] Achache，M.，凸二次规划的一种新的原对偶路径允许方法，计算。申请。数学。，2007年1月25日至110日（2006年）·Zbl 1213.90187号
[2] Alizadeh，F。；Goldfarb，D.，二阶锥优化，数学。程序。序列号。B、 95、3-51（2003）·Zbl 1153.90522号
[3] Anjos，M.F。；Lasserre，J.B.，《半定、二次和多项式优化手册：理论、算法、软件和应用》。《半定、二次曲线和多项式优化手册：理论、算法、软件和应用》，运筹学和管理科学国际丛书，第166卷（2012），斯普林格出版社·Zbl 1235.90002号
[4] Bai，Y.Q。；王国强。；Roos，C.，基于核函数的二阶锥优化的原对偶内点算法，非线性分析。，70, 10, 3584-3602 (2009) ·Zbl 1190.90275号
[5] Bai，Y.Q。；Zhang，L.P.，对称锥-凸二次优化的全牛顿步内点算法，J.Ind.Manag。优化。，891-906年7月4日（2011年）·Zbl 1263.90125号
[6] 蔡晓中。；王国强。；Zhang，Z.H.，基于有限屏障的凸二次优化的原对偶内点方法的复杂性分析和数值实现，Numer。算法，62，2，289-306（2013）·Zbl 1260.65053号
[7] Zs.达维。，线性规划中的新内点算法，高级模型。优化。，5, 1, 51-92 (2003) ·Zbl 1136.90509号
[8] 法劳特，J。；Koranyi，A.，《对称圆锥的分析》（1994），牛津大学出版社：牛津大学出版社，美国纽约·Zbl 0841.4302号
[9] Faybusovich，L.，欧几里德Jordan代数和内点算法，《积极性》，1331-357（1997）·Zbl 0973.90095号
[10] Faybusovich，L.，《电势约简算法的Jordan代数方法》，数学。Z.，239，1，117-129（2002）·Zbl 0996.65065号
[11] 顾，G。；Zangiabada M，M。；Roos，C.，《对称优化的Full Nesterov-Todd步长内点方法》，欧洲期刊Oper。研究，214，3473-484（2011）·Zbl 1245.90144号
[12] de Klerk，E.，《半定规划的方面：内点算法和选定应用》（2002年），Kluwer学术出版社：荷兰Dordrecht·Zbl 0991.90098号
[13] 李，L。；Toh，K.C.，凸二次对称锥规划的多项式时间不精确内点方法，数学杂志。Ind.，2，199-212（2010）·Zbl 1279.90126号
[14] 李，L。；Toh，K.C.，凸二次SDP的多项式时间不精确原对偶不可行路径允许算法，Pac。J.Optim。，7, 1, 43-61 (2011) ·Zbl 1247.90211号
[15] 蒙特罗，哥伦比亚特区。；Alder，I.，遵循原对偶算法的内部通路。第二部分：凸二次规划，数学。程序。，44, 1, 43-66 (1989) ·Zbl 0676.90039号
[16] Muramatsu，M.，关于对称锥上线性规划的可交换搜索方向类，J.Optim。理论应用。，112, 3, 595-625 (2002) ·Zbl 0994.90095号
[17] Nesterov，Y.E。；Todd，M.J.，凸规划的自缩放障碍和内点方法，数学。操作。决议，22，1，1-42（1997）·Zbl 0871.90064号
[18] 内斯特罗夫，Y.E。；Todd，M.J.，自缩放锥体的Primal-对偶内点方法，SIAM J.Optim。，8, 2, 324-364 (1998) ·Zbl 0922.90110号
[19] 聂，J.W。；Yuan，Y.X.，结合Dikin型和牛顿定心步骤的QSDP预测校正算法，Ann.Oper。研究，103，1-4，115-133（2001）·Zbl 1169.90457号
[20] Rangarajan，B.K.，对称锥上不可行内点方法的多项式收敛性，SIAM J.Optim。，16, 4, 1211-1229 (2006) ·Zbl 1131.90043号
[21] Roos，C。；泰拉基，T。；Vial，J.Ph.，《线性优化的理论和算法：内部点方法》（1997），John Wiley&Sons：John Willey&Sons Chichester，英国·Zbl 0954.65041号
[22] Schmieta，S.H。；Alizadeh，F.，将原对偶内点算法扩展到对称锥，数学。程序。，96, 3, 409-438 (2003) ·Zbl 1023.90083号
[23] Sturm，J.F.，对称锥的相似性和其他谱关系，线性代数应用。，312, 1-3, 135-154 (2000) ·Zbl 0973.9093号
[24] Toh，K.C.，凸二次SDP的不精确原对偶路径跟踪算法，数学。程序。，112, 1, 221-254 (2008) ·Zbl 1136.90027号
[25] Tuncel，L.，原对偶内点方法对圆锥型凸优化问题的推广，发现。计算。数学。，1, 3, 229-254 (2001) ·Zbl 1017.90126号
[27] 王国强。；Bai，Y.Q.，凸二次半定优化的原对偶内点算法，非线性分析。，71, 7-8, 3389-3402 (2009) ·Zbl 1179.65074号
[28] 王国强。；Bai，Y.Q.，一种用于具有完整Nesterov-Todd步长的二阶锥优化的原-对偶路径内点算法，应用。数学。计算。，215, 3, 1047-1061 (2009) ·Zbl 1183.65073号
[29] 王国强。；Bai，Y.Q.，半定优化的一种新的原对偶路径内点算法，J.Math。分析。申请。，353, 1, 339-349 (2009) ·Zbl 1172.90011号
[30] 王国强。；Bai，Y.Q.，对称优化的一种新的全Nesterov-Todd步原对偶路径跟随内点算法，J.Optim。理论应用。，154, 3, 966-985 (2012) ·Zbl 1256.90036号
[31] 王国强。；张振华。；朱德通，关于将线性优化的原对偶内点法推广到凸二次对称锥优化，数值。功能。分析。优化。，34, 5, 576-603 (2013) ·Zbl 1332.90190号
[32] Wright，S.J.，《Primal-Dual Interior-Point Methods》（1997年），SIAM：美国费城SIAM·兹比尔0863.65031
[33] Ye，Y.，《内点算法、理论与分析》（1997），John Wiley&Sons：John Willey&Sons Chichester，英国·Zbl 0943.90070号
[34] Zangiabadi，M。；顾，G。；Roos，C.，二阶锥优化的完全Nesterov-Todd步骤不可行内点方法，J.Optim。理论应用。，23 (2012)
[35] Zhou，G.L。；Toh，K.C.，半定规划的不精确不可行内点算法的多项式，数学。程序。，99, 2, 261-282 (2004) ·邮编1098.90051
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。