×
贝鲁兹·凯尔法姆

CQSCO的一种不可行的全NT步内点算法。 （英语） Zbl 1360.90290号

数字。算法 74，第1期，93-109（2017）.
本文研究了基于欧几里德Jordan代数的凸二次对称锥优化问题。本文首先介绍了欧几里得-乔丹代数及其性质，并对文献进行了简要概述。然后，作者提出了一种求解该优化问题的不可行内点算法，并对该算法的性质进行了分析。文章最后一节介绍了使用matlab进行的数值计算结果。
审核人：Efstratios Rappos（奥邦）

引用于三文件

MSC公司：

90摄氏51度 内部点方法

关键词：

凸二次对称锥优化；内点法；不可行方法；欧几里德Jordan代数；多项式复杂性

软件：

Matlab公司；NETLIB LP测试集
PDF格式BibTeX公司 XML格式引用
\textit{B.Kheirfam}，数字。算法74，No.1，93--109（2017；Zbl 1360.90290）
全文： 内政部

参考文献：

[1] Bai，Y.Q.，Zhang，L.P.：对称锥-凸二次优化的全牛顿步内点算法。J.工业管理。最佳方案。7(4), 891-906 (2011) ·Zbl 1263.90125号 ·doi:10.3934/jimo.2011.7.891
[2] Faraut，J.，Kornyi，A.：《对称圆锥的分析》，牛津数学专著。克拉伦登出版社牛津大学出版社，纽约（1994）·Zbl 0841.4302号
[3] Faybusovich，L.：潜在减少算法的Jordan代数方法。《数学》239（1），117-129（2002）·Zbl 0996.65065号 ·doi:10.1007/s002090100286
[4] Faybusovich，L.：Jordan代数中的线性系统和原对偶内点算法。J.计算。申请。数学。86, 149-175 (1997) ·Zbl 0889.65066号 ·doi:10.1016/S0377-0427（97）00153-2
[5] Kheirfam，B.，Mahdavi-Amiri，N.：对称锥线性互补问题的完全Nesterov-Todd步长不可行内点算法。牛市。伊朗数学。Soc.40（3），541-564（2014）·Zbl 1305.90394号
[6] Kheirfam，B.：水平线性互补问题的全牛顿步长不可行内点算法的新复杂性分析。J.优化。理论应用。161（3），853-869（2014）·Zbl 1293.90072号 ·doi:10.1007/s10957-013-0457-7
[7] Kheirfam，B.：基于Darvay对称优化技术的一种新的不可行内点方法。安·Oper。第211（1）号决议，209-224（2013）·兹比尔132090082 ·doi:10.1007/s10479-013-1474-5
[8] Kheirfam，B.：基于特定核函数Numer的对称优化的完整Nesterov-Todd步长不可行内点算法。代数控制优化。3(4), 601-614 (2013) ·Zbl 1281.90089号 ·doi:10.3934/naco.2013.3.601
[9] Kheirfam，B.：笛卡尔P*（κ）-SCLCP的一种全步长不可行内点方法。最佳方案。莱特。10(3), 591-603 (2016) ·Zbl 1346.90814号
[10] Kheirfam，B.：用于水平线性互补问题的改进的全牛顿步长O（n）不可行内点方法。数字。算法。71(3), 491-503 (2016) ·Zbl 1332.90302号
[11] Kheirfam，B.：凸二次对称锥优化的一种校正-预测路径允许方法。J.优化。理论应用。164(1), 246-260 (2015) ·Zbl 1307.90131号 ·doi:10.1007/s10957-014-0554-2
[12] Kojima，M.，Megiddo，N.，Mizuno，S.：线性规划的原对偶不可行内点算法。数学。程序。61, 263-280 (1993) ·Zbl 0808.90093 ·doi:10.1007/BF01582151
[13] Li，L.，Toh，K.C.：凸二次对称锥规划的多项式时间非精确内点方法。数学杂志。印度。2、199-212（2010B）·Zbl 1279.90126号
[14] Lustig，I.J.：线性规划的原对偶内点方法的可行性问题。数学。Progrem公司。49, 145-162 (1990) ·Zbl 0726.90050号 ·doi:10.1007/BF01588785
[15] Maros，I.，Meszaros，C.：部门技术报告DOC 97/6，英国伦敦帝国学院计算系，凸二次规划问题库·Zbl 1293.90072号
[16] Nesterov，Y.E.，Todd，M.J.：凸规划的自缩放障碍和内点方法。数学。操作。第22号决议，第1-42号决议（1997年）·Zbl 0871.90064号 ·doi:10.1287/摩尔22.1.1
[17] Rangarajan，B.K.：对称锥上不可行内点方法的多项式收敛性。SIAM J.Optim公司。16(4), 1211-1229 (2006) ·Zbl 1131.90043号 ·数字对象标识代码：10.1137/040606557
[18] Roos，C.：线性优化的完全牛顿步骤O（n）不可行内点算法。SIAM J.Optim公司。16, 1110-1138 (2006) ·Zbl 1131.90029号 ·doi:10.1137/050623917
[19] Roos，C.：线性优化的改进和简化的全牛顿步长O（n）不可行内点法。SIAM J.Optim公司。25（1），102-114（2015）·Zbl 1358.90072号 ·数字对象标识代码：10.1137/140975462
[20] Roos，C.，Terlaky，T.，Vial，J-Ph:线性优化理论与算法。内部点方法。奇切斯特·威利（1997）·Zbl 0954.65041号
[21] Schmieta，S.H.，Alizadeh，F.：将原对偶内点算法扩展到对称锥。数学。程序。96(3), 409-438 (2003) ·Zbl 1023.90083号 ·doi:10.1007/s10107-003-0380-z
[22] Sturm，J.F.：对称锥的相似性和其他谱关系。线性代数应用。312(1-3), 135-154 (2000) ·Zbl 0973.9093号 ·doi:10.1016/S0024-3795（00）00096-3
[23] Wang，G.Q.，Zhang，Z.H.，Zhu，D.T.：关于将线性优化的原对偶内点法推广到凸二次对称锥优化。数字。功能。分析。最佳方案。34(5), 576-603 (2013) ·Zbl 1332.90190号 ·doi:10.1080/01630563.2012.740545
[24] Wang，G.Q.，Yu，C.J.，Teo，K.L.：凸二次对称锥优化的一种新的完全Nesterov-Todd步长可行内点法。申请。数学。计算。221, 329-343 (2013) ·Zbl 1329.90169号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。