×
Choi，Bo Kyung先生;Lee，Gue Myung先生

自尺度优化问题的原对偶内点方法的新复杂性分析。 （英语） Zbl 1277.90147号

不动点理论应用。 2012年，第213号论文，22页（2012）.
摘要：研究了对称锥上的一个线性优化问题，该问题定义于欧氏Jordan代数中，称为自缩放优化问题（SOP）。我们利用一个新的核函数定义的邻近函数，为SOP的大更新原始-对偶内点方法（IPM）制定了一个算法，并利用欧几里德-乔丹代数技术获得了SOP大更新IPM的最著名复杂度结果。

引用于2文件

MSC公司：

90摄氏51度 内部点方法
90C25型 凸面编程
65千5 数值数学规划方法

关键词：

欧几里德Jordan代数;自尺度优化问题;原对偶内点方法;核函数;邻近函数;复杂性分析;最坏情况迭代界
PDF格式BibTeX公司 XML格式引用
\textit{B.K.Choi}和\textit{G.M.Lee}，不动点理论应用。2012年，第213号论文，22页（2012；Zbl 1277.90147）
全文： DOI程序
OA许可证

参考文献：

[1] 安德森，ED；J.Gondzio。；梅萨罗斯，C。；Xu，X。；Terlaky，T.（编辑），《大规模线性规划内点方法的实现》，189-252（1996），Dordrecht·Zbl 0874.90127号 ·doi:10.1007/978-1-4613-3449-16
[2] Renegar J：凸优化中内点方法的数学观点。费城SIAM；2001.[MPS/SIAM Ser.Optim.]·Zbl 0986.90075号
[3] Peng J，Roos C，Terlaky T：基于自规则逼近的二阶圆锥优化的原对偶内点方法。SIAM J.Optim公司。2002, 13:179-203. ·Zbl 1041.90072号 ·doi:10.1137/S1052623401383236
[4] Peng J，Roos C，Terlaky T：线性和半定优化的自正则函数和新的搜索方向。数学。程序。2002, 93:129-171. ·Zbl 1007.90037号 ·doi:10.1007/s101070200296
[5] Peng J，Roos C，Terlaky T：自正则性：一种新的原对偶内点算法范式。普林斯顿大学出版社，普林斯顿；2002. ·Zbl 1136.90045号
[6] Bai YQ，Ghami ME，Roos C：线性优化中原对偶内点算法核函数的比较研究。SIAM J.Optim公司。2004, 15:101-128. ·Zbl 1077.90038号 ·doi:10.1137/S1052623403423114
[7] Wang GQ，Bai YQ，Roos C：基于简单核函数的半定优化的原对偶内点算法。数学杂志。模型。算法2005，4:409-433·Zbl 1111.90083号 ·doi:10.1007/s10852-005-3561-3
[8] Bai YQ，Wang GQ：基于新参数核函数的二阶锥优化的原对偶内点算法。数学学报。罪。英语。序列号。2007, 23:2027-2042. ·Zbl 1169.90483号 ·doi:10.1007/s10114-007-0967-z
[9] Choi BK，Lee GM：关于基于新邻近函数的半定优化问题的原对偶内点方法的复杂性分析。非线性分析。，理论方法应用。2009年，71:e2628-e2640·Zbl 1239.90105号 ·doi:10.1016/j.na.2009.05.078
[10] Choi BK，Lee GM：关于二阶锥优化问题的原对偶内点方法的复杂性分析。J.Korean Soc.Ind.申请。数学。2010, 14:93-111. ·Zbl 1266.90141号
[11] Nesterov YE，Tood M：自缩放圆锥体的原始-对偶内点方法。SIAM J.Optim公司。1998, 8:324-364. ·兹伯利0922.90110 ·doi:10.1137/S1052623495290209
[12] Muramatsu M：关于对称锥上线性规划的一类可交换搜索方向。J.优化。理论应用。2002, 112:595-625. ·Zbl 0994.90095号 ·doi:10.1023/A:1017920200889
[13] Faybusovich L：Jordan代数中的线性系统和原对偶内点算法。J.计算。申请。数学。1997, 86:149-175. ·Zbl 0889.65066号 ·doi:10.1016/S0377-0427（97）00153-2
[14] 费布索维奇L：欧几里德-乔丹和内点算法。积极性1997，1:331-357·Zbl 0973.90095号 ·doi:10.1023/A:1009701824047
[15] Faybusovich L，Arana R：对称规划问题的长步长原对偶算法。系统。控制信函。2001, 43:3-7. ·Zbl 0970.90117号 ·doi:10.1016/S0167-6911（01）00092-5
[16] Schmieta S，Alizadeh F：将原对偶内点算法扩展到对称锥。数学。程序。2003, 96:409-438. ·兹比尔1023.90083 ·doi:10.1007/s10107-003-0380-z
[17] Baes，M：凸对称问题的优化方法。专著，2007年4月，Baes，M：凸对称问题的优化方法。专题论文，2007年4月·兹伯利0922.90110
[18] Choi，BK，Lee，GM：自缩放优化问题的原对偶内点方法的复杂性分析（已提交）·Zbl 1277.90147号
[19] Vieira，MVC：对称优化的Jordan代数方法。荷兰代尔夫特理工大学电气工程、数学和计算机科学（2007），维埃拉，MVC：对称优化的约旦代数方法。荷兰代尔夫特理工大学电气工程、数学和计算机科学（2007年）·Zbl 1239.90105号
[20] Vieira MVC：基于核函数的内部点方法，用于对称优化。最佳方案。方法软件。2011, 27:513-537. ·Zbl 1266.90144号 ·doi:10.1080/10556788.2010.544877
[21] Sun D，Sun J：欧几里德Jordan代数中的Lowner算子和谱函数。数学。操作。2008年研究，33:421-445·Zbl 1218.90197号 ·doi:10.1287/门.1070.300
[22] Faraut J，Korányi A：对称圆锥的分析。牛津大学出版社，伦敦；1994. ·Zbl 0841.4302号
[23] Nesterov YE，Nemirovskii A：凸规划中的内点多项式算法。费城SIAM；1994.[SIAM Stud.Appl.Math.13]·Zbl 0824.90112号
[24] Gowda MS，Szajder R，Tao J：欧几里得-乔丹代数上线性变换的SomeP性质。线性代数应用。2004, 393:203-232. ·Zbl 1072.15002号 ·doi:10.1016/j.laa.2004.03.028
[25] Faybusovich L：潜在约当代数算法。数学。Z.2002，239:117-129·Zbl 0996.65065号 ·doi:10.1007/s002090100286
[26] Lim Y:几何平均在对称圆锥上的应用。数学。Ann.2001，319:457-468·Zbl 1030.17030号 ·doi:10.1007/PL00004442
[27] Tunçel，L。；Wolkowicz，H.（编辑）；Saigal，R.（编辑）；Vandenberghe，L.（编辑），电位降低和原对偶方法，235-265（2000），波士顿·Zbl 0957.90524号 ·doi:10.1007/978-1-4615-4381-79
[28] Alizadeh，F。；施密特，S。；Wolkowicz，H.（编辑）；Saigal，R.（编辑）；Vandenberghe，L.（编辑），《对称锥、势约简方法和逐字扩展》，195-233（2000），波士顿·Zbl 0957.90530号 ·doi:10.1007/978-1-4615-4381-78
[29] Horn RA，Johnson CR：矩阵分析主题。剑桥大学出版社，剑桥；1991. ·Zbl 0729.15001号 ·doi:10.1017/CBO9780511840371
[30] Baes M：欧氏Jordan代数上谱函数和谱映射的凸性和可微性。线性代数应用。2007, 422:664-700. ·Zbl 1138.90018号 ·doi:10.1016/j.laa.2006.11.025
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。