×

基于一种新的核函数,提出了一种求解凸二次半定优化问题的大更新可行内点算法。 (英语) Zbl 1281.90033号

摘要:基于一种新的参数核函数,我们提出了一种求解凸二次半定优化问题的大更新原对偶内点算法。本文的目的是研究这样一个核函数,并证明该算法具有最佳复杂度界。复杂度界显示为\(\mathcal O(\sqrt{n}\log n\log\frac{n}{\epsilon})\)。

MSC公司:

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

软件:

QSDP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Amini,K.,Haseli,A.:一个新的邻近函数,为大更新和小更新内点方法生成最著名的迭代边界。《ANZIAM J.》49(2),259-270(2007)·Zbl 1142.90039号 ·doi:10.1017/S1446181100012827
[2] Bai,Y.Q.,El Ghami,M.,Roos,C.:线性优化中原对偶内点算法核函数的比较研究。SIAM J.Optim公司。15(1), 101–128 (2004) ·兹比尔1077.90038 ·doi:10.1137/S1052623403423114
[3] Bai,Y.Q.,Guo,J.,Roos,C.:一种新的核函数,为原对偶内点算法提供了最著名的迭代边界。数学学报。罪。英语。序列号。25(12), 2169–2178 (2009) ·邮编:1184.90099 ·doi:10.1007/s10114-009-6457-8
[4] Bai,Y.Q.,Roos,C.:基于新的简单核函数的线性优化多项式时间算法。最佳方案。方法软件。18(6), 631–646 (2003) ·Zbl 1097.90031号 ·doi:10.1080/1055678031001639735
[5] Bai,Y.Q.,Lesaja,G.,Roos,C.,Wang,G.Q.,El Ghami,M.:一类用于线性优化的大更新和小更新原对偶内点算法。J.优化。理论应用。138(3), 341–359 (2008) ·Zbl 1165.90564号 ·doi:10.1007/s10957-008-9389-z
[6] Bai,Y.Q.,El Ghami,M.,Roos,C.:一种基于有限屏障的新的高效大更新原对偶内点方法。SIAM J.Optim公司。13(3),766–782(2003)·Zbl 1036.90051号 ·doi:10.1137/S1052623401398132
[7] Bai,Y.Q.,El Ghami,M.,Roos,C.:基于核函数的半定优化算法。国际J.RAIRO,Oper。第43(2)号决议,189-199(2009)·Zbl 1170.90455号 ·doi:10.1051/ro/2009011
[8] Bai,Y.Q.,Wang,F.Y.,Luo,X.W.:凸二次半定优化的多项式时间内点算法。RAIRO操作。第44、251–265号决议(2010年)·Zbl 1203.90178号 ·doi:10.1051/ro/201016
[9] Horn,R.A.,Johnson,C.R.:矩阵分析主题。剑桥大学出版社,剑桥(1991)·Zbl 0729.15001号
[10] Kheirfam,B.:基于带三角势垒项的新核函数的半定优化的原对偶内点算法。数字。算法61(4),659–680(2012)·Zbl 1259.65091号 ·doi:10.1007/s11075-012-9557-y
[11] Kojima,M.、Shida,M.和Hara,S.:对称矩阵中单调半定线性互补问题的内点方法。SIAM J.Optim公司。7, 86–125 (1997) ·Zbl 0872.90098号 ·doi:10.1137/S1052623494269035
[12] Nesterov,Y.E.,Todd,M.J.:凸规划的自缩放障碍和内点方法。数学。操作。第22(1)号决议,1-42(1997)·Zbl 0871.90064号 ·doi:10.1287/moor.22.1.1
[13] Nesterov,Y.E.,Todd,M.J.:自缩放锥体的原始-对偶内点方法。SIAM J.Optim公司。8(2), 324–364 (1998) ·Zbl 0922.90110号 ·doi:10.1137/S1052623495290209
[14] Nie,J.W.,Yuan,Y.X.:扩展SDP问题的潜在约简算法。科学。中国Ser。A 43(1),35–46(2000)·Zbl 0944.90058号 ·doi:10.1007/BF02903846
[15] Nie,J.W.,Yuan,Y.X.:结合Dikin型和牛顿定心步骤的QSDP预测-校正算法。安·Oper。第103、115–133号决议(2001年)·Zbl 1169.90457号 ·doi:10.1023/A:1012994820412
[16] Peng,J.,Roos,C.,Terlaky,T.:线性和半定优化的自正则函数和新的搜索方向。数学。程序。93(1),129–171(2002)·兹比尔1007.90037 ·doi:10.1007/s101070200296
[17] Peng,J.,Roos,C.,Terlaky,T.:自正则性:原始-对偶内点算法的新范式。普林斯顿大学出版社,普林斯顿(2002)·Zbl 1136.90045号
[18] Roos,C.,Terlaky,T.,Vial,J.-P.:线性优化的理论和算法。内部点方法。奇切斯特·威利(1997)·Zbl 0954.65041号
[19] Toh,K.C.:凸二次SDP的非精确原对偶路径允许算法。数学。程序。112(1), 221–254 (2008) ·Zbl 1136.90027号 ·doi:10.1007/s10107-006-0088-y
[20] Wang,G.Q.,Bai,Y.Q.:凸二次半定优化的原对偶内点算法。非线性分析。71(7–8), 3389–3402 (2009) ·Zbl 1179.65074号 ·doi:10.1016/j.na.2009.01.241
[21] Wang,G.Q.,Zhu,D.T.:凸二次SDO的原对偶内点算法的统一核函数方法。数字。算法57(4),537–558(2011)·Zbl 1223.65046号 ·doi:10.1007/s11075-010-9444-3
[22] Wolkowicz,H.,Saigal,R.,Vandenberghe,L.:半定规划、理论、算法和应用手册。Kluwer Academic,多德雷赫特(2000)·Zbl 0951.90001号
[23] Zhang,M.W.:基于新核函数的凸二次半定优化的大更新内点算法。数学学报。罪。英语。序列号。28(11), 2313–2328 (2012) ·Zbl 1254.90158号 ·doi:10.1007/s10114-012-0194-0
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。