×
季萍;张明旺;李欣

基于一类新的核函数，提出了一种求解（P_*（\kappa））-LCP的原对偶大更新内点算法。 （英语） Zbl 1390.90538号

数学学报。申请。罪。，英语。序列号。 34，第1期，119-134（2018）。
摘要：本文针对（P_*（\kappa））-线性互补问题提出了一种大更新的原对偶内点算法。该方法基于一类新的核函数，既不是经典对数函数，也不是自正则函数。它决定了迭代路径和中心路径之间的搜索方向和邻近度量。我们证明了如果一个严格可行的起点是可用的，那么新算法具有（o左（{（1+2k）p\sqrtn{左（{frac{1}{p}\logn+1}\right）}^2}\log\frac{n}{epsilon}}\riight））迭代复杂度，通过特殊的参数选择，该迭代复杂度变为●●●●。它与目前已知的（P_*（\kappa））-线性互补问题的迭代界相匹配。已经提供了一些计算结果。

引用于2文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90摄氏51度 内部点方法

关键词：

内点法;核函数;复杂性;线性互补问题
PDF格式BibTeX公司 XML格式引用
\textit{P.Ji}等人，《数学学报》。申请。罪。，英语。序列号。34，第1号，119--134（2018；Zbl 1390.90538）
全文： 内政部

参考文献：

[1] Amini，K.，Peyghami，M.R.探索基于核函数的P*（κ）线性互补问题的大更新内点方法的复杂性。应用数学与计算，207:501-513（2009）·Zbl 1160.90009 ·doi:10.1016/j.amc.2008.11.002
[2] Bai，Y.Q.，Ghami，M.El.，Roos，C.线性优化中原对偶内点算法核函数的比较研究。SIAM优化杂志，15（1）：101-128（2004）·Zbl 1077.90038号 ·doi:10.1137/S1052623403423114
[3] Bai，Y.Q.，Lesaja，G.，Roos，C.P*（κ）线性互补问题的一类新的多项式内点算法。太平洋优化杂志，4:19-41（2008）·Zbl 1161.90507号
[4] Bai，Y.Q.，Ghami，M.El.，Roos，C.一种基于有限势垒的新型高效大更新原对偶内点方法。SIAM优化杂志，13（3）：766-782（2003）（电子版）·Zbl 1036.90051号 ·doi:10.1137/S1052623401398132
[5] Cottle，R.W.，Pang，J.S.，Stone，R.E.线性互补问题。学术出版社，加利福尼亚州圣地亚哥，1992年·Zbl 0757.90078号
[6] Cho，G.M.，Kim，M.K.，Lee，Y.H.P*（κ）线性互补问题的大更新内点算法的复杂性。计算机和数学及其应用，53（6）：948-960（2007）·Zbl 1135.90410号 ·doi:10.1016/j.camwa.2006.12.004
[7] Cho，G.M.求解P*（κ）线性互补问题的一种新的大更新内点算法。计算与应用数学杂志，216（1）：256-278（2008）·Zbl 1140.90043号 ·doi:10.1016/j.cam.2007.05.007
[8] Cho，G.M.，Kim，M.K.基于核函数的P*（κ）LCP新的大更新内点算法。应用数学与计算，182（2）：1169-1183（2006）·Zbl 1108.65061号 ·doi:10.1016/j.amc.2006.04.060
[9] Harker，P.T.，Pang，J.S.线性互补问题的阻尼牛顿法。In:《大型系统的模拟与优化》，应用数学讲座，AMS，普罗维登斯，RI，26:265-284（1990）·Zbl 0699.65054号
[10] Kojima，M.，Megiddo，N.，Noma，T.，Yoshise，A.线性互补问题内点算法的统一方法。计算机科学讲稿，第538卷，施普林格-弗拉格，德国柏林，1991年·Zbl 0745.90069号
[11] Lee，Y.H。；Cho，Y.Y。；Cho，G.M.，基于一类新核函数的P*（κ）-LCP内点算法（2013）
[12] Lesaja，G.，Roos，C.基于核的P*（κ）-线性互补问题内点方法的统一分析。SIAM优化杂志，20:3014-3039（2010）·Zbl 1211.90160号 ·数字对象标识代码：10.1137/090766735
[13] Lesaja，G.，Wang，G.Q.，Zhu，D.T.基于合格核函数的对称锥上笛卡尔P*（κ）-线性互补问题的内点方法。优化方法和软件，27（4-5）：827-843（2012）·Zbl 1254.90256号 ·doi:10.1080/10556788.2012.670858
[14] Peng，J.，Roos，C.，Terlaky，T.线性和半定优化的自正则函数和新的搜索方向。数学规划，93:129-171（2002）·Zbl 1007.90037号 ·doi:10.1007/s101070200296
[15] Peng，J.，Roos，C.，Terlaky，T.线性和半定优化的一类新的多项式原对偶方法。欧洲运筹学杂志，143（2）：234-256（2002）·Zbl 1058.90037号 ·doi:10.1016/S0377-2217（02）00275-8
[16] Ross，C.，Terlaky，T.，Vial，J.P.《线性优化的理论和算法，内点法》。约翰·威利父子公司，英国奇切斯特，1997年·Zbl 0954.65041号
[17] Wang，G.Q.，Bai，Y.Q.一种新的用于半定优化的原-对偶路径内点算法。数学分析与应用杂志，353:339-349（2008）·Zbl 1172.90011号 ·doi:10.1016/j.jmaa.2008年12月16日
[18] Wang，G.Q.，Bai，Y.Q.，一种采用Nesterov-Todd全步长的二阶锥优化的原-对偶路径内点算法。应用数学与计算，215（3）：1047-1061（2009）·Zbl 1183.65073号 ·doi:10.1016/j.ac.2009.06.034
[19] Wang，G.Q.，Yu，C.J.，Teo，K.L.P*（κ）-线性互补问题的全牛顿步可行内点算法。《全球优化杂志》，59（1）：91-99（2014）·Zbl 1300.90055号 ·doi:10.1007/s10898-013-0090-x
[20] Wang，G.Q.，Bai，Y.Q.P*（κ）水平线性互补问题的多项式内点算法。计算与应用数学杂志，233（2）：248-263（2009）·Zbl 1183.65072号 ·doi:10.1016/j.cam.2009.07.014
[21] Wang，G.Q.，Lesaja，G.Cartesian P*（κ）-SCLCP的Full Nesterov-todd可行内点法。优化方法和软件，28（3）：600-618（2013）·Zbl 1267.90157号 ·doi:10.1080/10556788.2013.781600
[22] Wang，G.Q.，Bai，Y.Q.对称锥上笛卡尔P-矩阵线性互补问题的一类多项式内点算法。优化理论与应用杂志，152（3）：739-772（2012）·Zbl 1251.90392号 ·doi:10.1007/s10957-011-9938-8
[23] Wright，S.J.Primal-双重内点法。SIAM，费城，美国·Zbl 0863.65031号 ·doi:10.137/1.9781611971453
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。