×
刘丽英;李少勇

一种新的简单犬舍函数，为原对偶内点方法提供了良好的迭代界。 （英语） Zbl 1211.90288号

J.计算。申请。数学。 235，第9期，2944-2955（2011）.
摘要：我们引入了一种新的核函数，它可以产生高效的大更新原对偶内点方法。我们的结论是，在某些情况下，它的迭代界是（O（m^{frac{3m+1}{2m}}n^{frac{m+1}{2m}}.log\frac n\varepsilon），对于大更新的原对偶内点方法，这至少与迄今为止已知的界（O（sqrt{n}.log n\frac n\varepsilon）一样好。该结果缩小了大型更新算法的实际行为与其理论性能结果之间的差距，这是一个悬而未决的问题。数值结果表明，该算法是可行的。

引用于4文件

理学硕士：

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

关键词：

核函数;大型更新方法
PDF格式BibTeX公司 XML格式引用
\textit{L.Liu}和\textit{S.Li}，J.Compute。申请。数学。235，第9号，2944--2955（2011；Zbl 1211.90288）
全文： 内政部

参考文献：

[1] N.K.Karmarkar，线性规划的一种新多项式时间算法，载于：第16届ACM计算理论研讨会论文集，1984年4月，第373-395页。；N.K.Karmarkar，线性规划的一种新多项式时间算法，载于：第16届ACM计算理论研讨会论文集，1984年4月，第373-395页·Zbl 0557.90065号
[2] Cho，G.，（P_ast（\kappa））线性互补问题的一种新的大更新内点算法，计算与应用数学杂志，216，1，265-278（2008）·Zbl 1140.90043号
[3] Bai，Y.Q。；Lesaja，G。；Roos，C.，（P_ast（\kappa））线性互补问题的一类新的多项式内点算法，太平洋优化杂志，4，1，19-41（2008）·Zbl 1161.90507号
[4] 王振明。；黄，Z.H。；Tang，W.J.，（P_ast（\kappa））水平LCP精确最大互补解的不可行IPM，OR Transactions，5，2，57-69（2001）
[5] 马，C.F。；Chen，X.H.，基于新平滑NCP函数的（P_0）-NCP一步平滑牛顿法的收敛性，计算与应用数学杂志，216，1，1-13（2008）·Zbl 1140.65046号
[6] Bai，Y.Q。；Wang，G.Q.，基于新参数核函数的二阶锥优化的原对偶内点算法，数学学报，23，11，2027-2042（2007）·Zbl 1169.90483号
[7] Hayashi，S。；山口，T。；北山下。；Fukushima，M.，对称仿射二阶锥互补问题的矩阵分裂方法，计算与应用数学杂志，175，2，335-353（2005）·Zbl 1107.90036号
[8] 贝拉维亚，S。；Morini，B.，MCP经典线搜索内点方法的全局收敛增强，计算与应用数学杂志，151，1，171-199（2003）·Zbl 1016.65043号
[9] El Ghamia，M。；伊万诺夫，I。；Melissen，J.B.M。；Roos，C。；Steihaug，T.，基于一类新核函数的线性优化多项式时间算法，计算与应用数学杂志，224，2，500-513（2009）·Zbl 1162.65031号
[10] 费里斯，M.C。；Pang，J.S.，互补性问题的工程和经济应用，SIAM评论，39669-713（1997）·Zbl 0891.90158号
[11] Achache，M.，凸二次规划的一种新的原对偶路径允许方法，计算与应用数学，25，1，97-110（2006）·Zbl 1213.90187号
[12] 彭杰。；Roos，C。；Terlaky，T.，线性优化原对偶牛顿法的新复杂性分析，运筹学年鉴，99，23-39（2000）·Zbl 0990.90065号
[13] 彭杰。；Roos，C。；Terlaky，T.，一种新的高效的线性优化大更新内点法，Vychislitel’naya Tekhnika，661-80（2001）·Zbl 0987.90089号
[14] 彭杰。；Roos，C。；Terlaky，T.，用于线性和半定优化的一类新的多项式原对偶方法，《欧洲运筹学杂志》，143234-256（2002）·Zbl 1058.90037号
[15] 彭杰。；Roos，C。；Terlaky，T.，基于自规则逼近的二阶圆锥优化的原对偶内点方法，SIAM优化杂志，13，179-203（2002）·Zbl 1041.90072号
[16] Gonzaga，C。；Bonnans，J.，简化最大步长路径跟踪算法的快速收敛，数学规划，7695-115（1997）·Zbl 0881.90114号
[17] 波特拉，F.A。；Wright，S.J.，《内点法》，《计算与应用数学杂志》，124，1-2，281-302（2000）·Zbl 0967.65078号
[18] Roos，C。；Terlaky，T。；Vial，J.Ph.，《线性优化的理论和算法》（《内部点方法》（1997），John Wiley&Sons：John Willey&Sons Chichester，英国）·Zbl 0848.90083号
[19] 休，N.H。；Zhang，J.Z.，广义HLCP的平滑Gauss-Newton方法，计算与应用数学杂志，129195-208（2001）·Zbl 0985.65070号
[20] Zhang，Y.，关于水平线性互补问题的一类不可行内点方法的收敛性，SIAM优化杂志，4，1，208-227（1994）·Zbl 0803.90092
[21] Andersen，医学博士。；J.Gondzio。；墨西哥梅萨罗斯。；Xu，X.，（Terlaky，T.，《大规模线性规划内点方法的实现》（1996），Kluwer学术出版社：荷兰Dordrecht，Kluwer学术出版社），189-252·Zbl 0874.90127号
[22] 彭杰。；Roos，C。；Terlaky，T.，线性和半定优化的自正则函数和新搜索方向，数学规划，93，129-171（2002）·Zbl 1007.90037号
[23] 彭杰。；Roos，C。；Terlaky，T.，《自正则性：原始-对偶内点算法的新范式》（2002），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 1136.90045号
[24] Bai，Y.Q。；加米，M.El。；Roos，C.，基于有限屏障的新型高效大更新原对偶内点法，SIAM优化杂志，13，3，766-782（2003）·Zbl 1036.90051号
[25] Bai，Y.Q。；加米，M.El。；Roos，C.，线性优化中原对偶内点算法核函数的比较研究，SIAM优化期刊，15，1101-128（2004）·Zbl 1077.90038号
[26] Y.Q.Bai，C.Roos，基于线性增长率的新核函数的原对偶内点方法，载于：《第九届澳大利亚优化日论文集》，澳大利亚珀斯，2002年。；Y.Q.Bai，C.Roos，基于线性增长率的新核函数的原对偶内点方法，载于：第九届澳大利亚优化日会议记录，澳大利亚珀斯，2002年。
[27] Bai，Y.Q。；Roos，C.，基于新的简单核函数的线性优化多项式算法，优化方法与软件，18631-646（2003）·Zbl 1097.90031号
[28] Bai，Y.Q。；Lesaja，G。；Roos，C。；王国强。；El Ghami，M.，一类用于线性优化的大更新和小更新原对偶内点算法，优化理论与应用杂志（2008）·Zbl 1165.90564号
[29] Bai，Y.Q。；郭杰。；Roos，C.，一个新的核函数，为原始-对偶内点算法提供了最著名的迭代边界，数学学报，49，259-270（2007）·Zbl 1142.90039号
[30] Bai，Y.Q。；王国强。；Roos，C.，基于核函数的二阶锥优化的原对偶内点算法，非线性分析（2008）·Zbl 1190.90275号
[31] Sonnevend，G.，《多面体的“分析中心”和线性（光滑、凸）规划的新类全局算法》，（Prekopa，A.；Szelezzan，J.；Strazicky，B.，《系统建模与优化：第十二届国际捕鲸联合会会议论文集》，匈牙利布达佩斯，1985年。系统建模和优化：第十二届国际捕鲸联合会会议记录，匈牙利布达佩斯，1985年，控制和信息讲稿。科学。，第84卷（1986年），《施普林格·弗拉格：柏林施普林格尔·弗拉格》，866-876·Zbl 0602.90106号
[32] Megiddo，N.，线性规划中最优集的路径，（MegiddoN.，《数学规划的进展：内点和相关方法》（1989），Springer-Verlag:Springer-Verlag New York），131-158·Zbl 0687.90056号
[33] Ye，Y.，关于线性规划内点算法的有限收敛性，数学规划，57325-335（1992）·Zbl 0794.90036号
[34] 梅赫罗特拉，S。；Ye，Y.，关于寻找线性规划的最优方面，数学规划，62497-515（1993）·Zbl 0803.90089
[35] Qian，Z.G。；Bai，Y.Q.，基于核函数的动态步长的线性规划原对偶内点算法，上海大学学报（英文版），9，5，391-396（2005）·Zbl 1155.90478号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。