×
贝鲁兹·凯尔法姆;马苏梅·哈吉

基于三角核函数的全牛顿步长不可行内点法，无中心步长。 （英语） Zbl 1448.90059号

数字。算法 85，第1号，59-75（2020年）.
摘要：本文提出了一种求解线性优化问题的全牛顿步长不可行内点法。在每次迭代中，该算法只使用一个所谓的可行性步骤，并通过使用具有双屏障项的三角核函数来计算可行性搜索方向。证明了该算法的收敛性，并表明该算法的复杂度界与目前已知的不可行内点方法的迭代界相匹配。最后，给出了一些数值结果来说明该算法的性能。

引用于2文件

MSC公司：

90C05（二氧化碳） 线性规划
90摄氏51度 内部点方法

关键词：

线性优化;不可行内点法;全牛顿步长;内核函数;多项式复杂性

软件：

Netlib网络
PDF格式BibTeX公司 XML格式引用
\textit{B.Kheirfam}和\textit{M.Haghhii}，数字。算法85，No.1，59--75（2020；Zbl 1448.90059）
全文： 内政部

参考文献：

[1] 贝克尔，M。；斯特拉克，EL，《关于tan x的多项式不等式的层次结构》，贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料Fiz。，602-633, 133-138 (1978) ·Zbl 0437.26005号
[2] Browne，S.、Dongarra，J.、Grosse，E.、Rowan，T.：国家研究计划公司的netlib数学软件库（1995）
[3] El Ghami，M。；ZA Guennoun；Bouali，S。；Steihaug，T.，基于带三角势垒项的核函数的线性优化的内点方法，J.Compute。申请。数学。，236, 15, 3613-3623 (2012) ·Zbl 1242.90292号
[4] Kheirfam，B.，基于新核函数J.Math的单调对称锥线性互补问题的通用内点算法。模型。算法操作。研究，13，4，471-491（2014）·Zbl 1311.90179号
[5] Kheirfam，B.，p∗（κ）-水平线性互补问题的全牛顿步不可行内点算法的新复杂性分析，J.Optim。理论应用。，161, 3, 853-869 (2014) ·Zbl 1293.90072号
[6] Kheirfam，B.，基于特定核函数的对称优化的完全Nesterov-Todd步不可行内点算法，NACO，3，4601-614（2013）·Zbl 1281.90089号
[7] Kheirfam，B.，基于Darvay对称优化技术的一种新的不可行内点方法，Ann.Oper。决议，211，1209-224（2013）·Zbl 1320.90082
[8] Kheirfam，B.，基于带三角障碍项的新核函数Numer的半定优化的Primal-对偶内点算法。算法，61,4659-680（2012）·兹比尔1259.65091
[9] Kheirfam，B.，水平线性互补问题的改进全牛顿步长O（n）不可行内点方法，Numer。算法，71，3，491-503（2016）·Zbl 1332.90302号
[10] Kheirfam，B.，Cartesian p*（κ）-SCLCP的一种全步长不可行内点方法，Optim Lett。，10, 3, 591-603 (2016) ·Zbl 1346.90814号
[11] Kheirfam，B.，对称优化的一种改进和改进的不可行内点方法，亚洲欧洲数学杂志。，9, 2, 1650059 (2016) ·Zbl 1344.90072号
[12] Kheirfam，B.，CQSCO的一种不可行的全NT步内点算法，Numer。算法，74，1，93-109（2017）·Zbl 1360.90290号
[13] Kheirfam，B。；Haghhii，M.，基于三角核函数的线性优化的全牛顿步长不可行内点法，optimization，65，4，841-857（2016）·Zbl 1338.90456号
[14] Kheirfam，B。；Mahdavi-Amiri，N.，对称锥线性互补问题的完全Nesterov-Todd步长不可行内点算法，Bull。伊朗数学。Soc.，40，3，541-564（2014）·Zbl 1305.90394号
[15] Kheirfam，B。；Moslemi，M.，一种基于带有三角障碍项的新核函数Yugosl的多项式时间线性优化算法。《运营杂志》。第25、2、233-250号决议（2015年）·Zbl 1474.90279号
[16] 小岛，M。；梅吉多，N。；Mizuno，S.，《线性规划的原对偶不可行内点算法》，数学。程序。，61, 263-280 (1993) ·Zbl 0808.90093
[17] 小岛，M。；瑞穗，S。；Yoshise，A.，《线性规划的原对偶内点算法》，《数学规划进展》（加州太平洋格罗夫，1987年），第29-47页（1989年），纽约：斯普林格出版社，纽约·Zbl 0708.90049号
[18] 李，X。；Zhang，M.，基于新三角核函数的线性优化内点算法，Oper。Res.Lett，43，5，471-475（2015）·Zbl 1408.90318号
[19] 刘，Z。；Sun，W。；田，F。；基于核函数的线性规划的全牛顿步长A，O（n）不可行内点算法，应用。数学。最佳。，60, 237-251 (2009) ·Zbl 1206.90084号
[20] Lustig，IJ，线性规划的原对偶内点方法的可行性问题，数学。程序。，49, 1-3, 145-162 (1991) ·Zbl 0726.90050号
[21] Megiddo，S.，线性规划中最优集的路径，数学规划进展（Pacific Grove，CA.1987），第131-158页（1989），纽约：Springer，纽约·Zbl 0687.90056号
[22] Qi，F.，Jordan不等式：精化、推广、应用和相关问题。RGMIA Res.Rep.Coll.公司。2006;9:12（16p）（电子版），《不等式研究中的传播》，第13期，第243-259页（2006年）
[23] Roos，C.，线性优化的全牛顿步长O（n）不可行内点算法，SIAM J.Optim。，16111-1136（2006年）·Zbl 1131.90029号
[24] Roos，C.，用于线性优化的改进和简化的全牛顿步长O（n）不可行内点法，SIAM J.Optim。，25, 1, 102-114 (2015) ·Zbl 1358.90072号
[25] Roos，C。；Terlaky，T。；小瓶，J-Ph，线性优化理论与算法。《内点法》（1997年），奇切斯特：威利·兹比尔0954.65041
[26] Ye，Y.，《内部点算法》。Wiley-Interscience系列离散数学与优化（1997），纽约：Wiley，纽约·Zbl 0943.90070号
[27] 张，L。；Sun，L。；Xu，Y.，半定规划的全牛顿步长不可行内点算法的简化分析，最优化，62，2，169-191（2013）·Zbl 1262.90192号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。