Fathi-Hafshejani，S。;Fakharzadeh Jahromi，A。;佩哈米·雷扎 基于三角核函数的半定问题内点方法的统一复杂性分析。 （英语） 兹比尔1398.90119 优化 67，第1期，113-137（2018）. 摘要：本文提出了一种基于新的泛型三角核函数的半定优化问题的内点算法，该核函数是通过引入核函数的一些新条件而构造的。基于这些条件，我们提出了一个新的三角核函数，并给出了该函数的一些性质。我们给出了一般核函数的一些复杂性结果，并证明了用这种新核函数求解SDO问题的大更新原对偶内点方法具有（O（sqrt{n}\log n\log frac{n}{epsilon}）\)作为最坏情况下的迭代复杂度界限，与当前已知的大型更新方法的复杂度界限相匹配。此外，一些数值结果表明，新提出的核函数比其他三角核函数具有更好的结果。 引用于7文件 MSC公司： 90立方厘米22 半定规划 90摄氏51度 内部点方法 90C60型 数学规划问题的抽象计算复杂性 关键词：半正定规划;三角核函数;原对偶内点方法;大型更新方法 软件：SDPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Fathi-Hafshejani}等人，优化67，No.1，113--137（2018；Zbl 1398.90119） 全文： 内政部 参考文献： [1] 彭，J。；Roos，C。；Terlaky，T.，《自正则性：原始-对偶内点算法的新范式》（2002），普林斯顿（新泽西）：普林斯顿大学出版社，普林斯顿·Zbl 1136.90045号 [2] Karmarkar，Nk，线性规划的新多项式时间算法，组合数学，4373-395（1984）·Zbl 0557.90065号 [3] 小岛，M。；瑞穗，S。；Yoshise，A。；Megiddo，N.，《数学规划的进展：内点和相关方法》，线性规划的原对偶内点算法，29-47（1989），纽约（NY）：Springer，纽约（纽约）·Zbl 0708.90049号 [4] 梅吉多，N。；Megiddo，N.，《数学规划的进展：内点和相关方法》，线性规划中最优集的路径，131-158（1989），纽约（NY）：Springer-Verlag，纽约（纽约）·Zbl 0687.90056号 [5] Alizadeh，F.，用内点方法和半定矩阵进行组合优化（1991），明尼阿波利斯（MN）：明尼苏达大学计算机科学系 [6] Alizadeh，F。；Ja Haebery；Overton，M.，《半定规划的原对偶内点方法》（1996），纽约（NY）：纽约大学数学科学学院 [7] 叶·内斯特罗夫（Ye Nesterov）；Nemirovskii，As，凸规划中的内点多项式算法，13（1994），费城：SIAM，费城（PA）·Zbl 0824.90112号 [8] Bai，Yq；El Ghami，M。；Roos，C.，线性优化中原对偶内点算法核函数的比较研究，SIAM J Optim，15，1，101-128（2004）·兹比尔1077.90038 [9] 佩哈米先生；Fathi-Hafshejani，S.，使用新核函数求解凸二次半定优化问题的内点算法，伊朗数学科学信息杂志，12，1，131-152（2017）·兹比尔1375.90234 [10] 王，Gq；Bai，Yq，凸二次半定优化的原对偶内点算法，非线性分析，713389-3402（2009）·兹比尔1179.65074 [11] 王，Gq；Zhu，D.，凸二次SDO的原对偶内点算法的统一核函数方法，数值算法，57，4，537-558（2011）·Zbl 1223.65046号 [12] Zhang，Mw，基于新核函数的凸二次半定优化的大更新内点算法，《数学学报》（Engl-Ser），28，11，2313-2328（2012）·Zbl 1254.90158号 [13] Peyghami，Mr，《使用新邻近函数进行半定优化的内点方法》，亚太经合组织Oper Res杂志，26，365-382（2009）·Zbl 1176.90453号 [14] 钱，Zg；Bai，Yq；Wang，Gq，基于新核函数的半定优化内点算法的复杂性分析，上海大学学报（英文版），12，5，388-394（2008）·Zbl 1174.90737号 [15] 王，Gq；Bai，Yq，一类半定优化的多项式原对偶内点算法，上海大学学报（英文版），10，3，198-207（2006）·Zbl 1208.90132号 [16] 阿米尼，K。；Peyghami，Mr，基于新核函数的线性优化内点算法，东南亚布尔数学，29651-667（2005）·Zbl 1152.90522号 [17] Bai，Yq；El Ghami，M。；Roos，C.，基于有限屏障的新型高效大更新原对偶内点方法，SIAM J Optim，13，3，766-782（2003）·Zbl 1036.90051号 [18] 李，X。；Zhang，M.，基于新三角核函数的线性优化内点算法，Oper Res Lett，43，471-475（2015）·Zbl 1408.90318号 [19] Mansouri，H。；Roos，C.，用于半定优化的新的全牛顿步O（n）不可行内点算法，数值算法，52，2，225-255（2009）·Zbl 1180.65079号 [20] 王，Gq；Bai，Yq；高，Xy；Wang，Dz，半定优化的全Nesterov-Todd步长内点方法的改进复杂性分析，J Optim理论应用，165，1，242-262（2015）·Zbl 1322.90061号 [21] Kheirfam，B.，使用完全Nesterov-Todd步骤的SDO的简化不可行内点算法，Numer Algorithms，59，4589-606（2012）·Zbl 1243.65069号 [22] El Ghami，M。；Guennoun，Za公司；博拉，S。；Steihaug，T.，基于带三角势垒项的核函数的线性优化的内点方法，计算应用数学杂志，2363613-3623（2012）·兹比尔1242.90292 [23] Fathi-Hafshejani，S。；法特米，M。；Peyghami先生P（P）*（κ） -基于三角核函数的线性互补问题，《应用数学计算杂志》，48，111-128（2015）·Zbl 1323.90070 [24] Lesaja，G。；Roos，C.，基于核的内部点方法的统一分析P（P）*（κ） -线性互补问题，SIAM J Optim，20304-3039（2010）·Zbl 1211.90160号 [25] El Ghami，M.，针对P（P）*（κ） 基于带三角势垒项核函数的线性互补问题，Theory Decis Mak Oper Res Appl，31，331-349（2013）·Zbl 1375.90314号 [26] Kheirfam，B.，基于带三角障碍项的新核函数的半定优化的原对偶内点算法，数值算法，61，659-680（2012）·Zbl 1259.65091号 [27] 佩哈米先生；Fathi-Hafshejani，S.，基于新孔隙度函数的线性优化内点算法的复杂性分析，数值算法，67，33-48（2014）·Zbl 1300.65042号 [28] 佩哈米先生；Fathi-Hafshejani，S。；Shirvani，L.，基于新三角核函数的线性优化内点方法的复杂性，计算应用数学杂志，255，74-85（2014）·Zbl 1291.90313号 [29] Bouafia，M。；本特基，D。；Yassine，A.，基于带三角障碍项的新核函数的线性规划问题的有效原对偶内点方法，J Optim理论应用，170528-545（2016）·Zbl 1346.90568号 [30] El Ghami，M.，基于广义三角势垒函数的半定优化问题的原对偶算法，《国际纯粹应用数学》，114，4，797-818（2017） [31] Fathi-Hafshejani，S。；Mansouri，H。；Peyghami，Mr，基于新邻近函数的二阶锥优化的大更新原始-对偶内点算法，optimization，651477-1496（2016）·兹比尔1397.90399 [32] 蔡，Xz；王，Gq；El Ghami，M。；Yu，Yj，基于带三角势垒项的新参数核函数的线性优化原对偶内点方法的复杂性分析，摘要应用分析，2014（2014）·Zbl 1474.90275号 [33] 李，X。；张，M。；Chen，Y.，用于P（P）*（κ） -基于新三角核函数和双障碍项的LCP，《应用数学计算杂志》，53，1，487-506（2017）·Zbl 1391.90590号 [34] 佩哈米先生；Fathi-Hafshejani，S。；Chen，S.，基于一类三角势垒函数的半定优化的原对偶内点法，Oper Res Lett，44，319-323（2016）·Zbl 1408.90319号 [35] Wolkowicz，H。；Saigal，R。；Vandenberghe，L.，《半定规划手册：理论、算法和应用》（2000），波士顿（马萨诸塞州）：Kluwer学术出版社，波士顿（麻省）·Zbl 0962.90001号 [36] Mclinden，L.，Moreau逼近定理的类比及其在非线性互补问题中的应用，Pac J Math，88，101-161（1980）·Zbl 0403.90081号 [37] Gonzaga，Cc，线性规划的路径允许方法，SIAM J Optim，34，2，167-224（1992）·Zbl 0763.90063号 [38] Sonnevend，G。；Prakopa，A。；Szelezzan，J。；Strazicky，B.，《系统建模与优化》。控制与信息科学讲稿，84，多面体分析中心和线性（光滑，凸）规划的新类全局算法，866-876（2006） [39] Todd，Mj，半定规划的原对偶内点方法中搜索方向的研究，Optim methods Softw，11，1-46（1999）·Zbl 0971.90109号 [40] De Klerk，E.，《半定规划的方面：内点算法和选定应用》（2002），Dordrecht:Kluwer Academic，Dordecht·Zbl 0991.90098号 [41] 角，Ra；Johnson，Cr，矩阵分析主题（1991），剑桥：剑桥大学出版社，剑桥·Zbl 0729.15001号 [42] Lütkepohl，H.，矩阵手册（1996），奇切斯特：威利·Zbl 0856.15001号 [43] 王，Gq；Bai，Yq；Roos，C.，基于简单核函数的半定优化的原对偶内点算法，数学模型算法J，409-433（2005）·兹比尔1111.90083 [44] Roos，C。；Terlaky，T。；Vial，J-P，线性优化的理论和算法：内点法（2005），纽约：斯普林格，纽约 [45] Peng，J.，《内点方法的新设计与分析》（2001年），荷兰代尔夫特理工大学信息技术与系统学院 [46] Borchers，B.，SDPLIB 1.2，半定编程测试问题库，Optim Methods Softw，11，1，683-690（1999）·兹伯利0973.90522 [47] 图伊尔，I。；本特基，D。；Yassine，A.，线性半定规划的一种可行的原对偶内点法，《计算应用数学杂志》，312216-230（2016）·Zbl 1355.90061号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。