×
袁、贝贝；张明旺；黄正伟

（P_{ast}（\kappa））线性互补问题的一种带弧搜索的宽邻域内点算法。 （英语） Zbl 1471.65065号

申请。数字。数学。 136, 293-304 (2019).
摘要：针对（P_ast（\kappa））线性互补问题（LCP），我们提出了一种带弧搜索的宽邻域内点算法。沿着中心路径的椭球近似，该算法在每次迭代中搜索优化器。假设有一个严格的起点，我们证明了该算法具有（O\左（（1+2\kappa）（1+18\kappa^2n\log\frac{（x^0）^Ts^0}{\varepsilon}\right））迭代复杂度。它匹配\（P_\ast（\kappa）\）LCP的当前已知迭代边界。一些初步的数值结果表明，该算法是有效和可靠的。

引用于1文件

MSC公司：

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

关键词：

电弧搜索；内点算法；\（P_ast（\kappa））线性互补问题；多项式复杂性

软件：

曲线LP
PDF格式BibTeX公司 XML格式引用
\textit{B.Yuan}等人，应用。数字。数学。136、293--304（2019；Zbl 1471.65065）
全文： DOI程序

参考文献：

[1] Bai，Y。；Roos，C。；Ghami，M.，《线性优化中原对偶内点算法核函数的比较研究》，数学。程序。，15, 101-128, (2004) ·Zbl 1077.90038号
[2] Cho，G.，（p_ast（\kappa））-线性互补问题的一种新的大更新内点算法，J.Compute。申请。数学。，216, 265-278, (2008) ·Zbl 1140.90043号
[3] R.Cottle，J.Pang，R.Stone，线性互补问题，1992年。；R.Cottle，J.Pang，R.Stone，线性互补问题，1992年·Zbl 0757.90078号
[4] 盖革，C。；Kanzow，C.，关于单调互补问题的求解，计算。最佳方案。申请。，155-173年5月（1996年）·Zbl 0859.90113号
[5] Ghami，M.，基于带三角障碍项核函数的线性互补问题的原对偶算法，（优化理论、决策与运筹学应用，（2013）），331-349·Zbl 1375.90314号
[6] P.哈克。；Pang，J.，线性互补问题的阻尼牛顿法，Lect。申请。数学。，26265-284（1990年）·Zbl 0699.65054号
[7] Karmarkar，N.，线性规划的一种新的多项式时间算法，组合数学，4373-395，（1984）·Zbl 0557.90065号
[8] 小岛，M。；梅吉多，N。；Noma，T。；Yoshise，A.，线性互补问题内点算法的统一方法，（1991），施普林格：施普林格-柏林，海德堡·Zbl 0745.90069号
[9] 莱尔斯，T。；Nagy，M.，充分smatrix线性互补问题的Mizuno-Todd-Ye预测校正算法，Alkalmaz。Mat.Lapok，22，41-61，（2005）·Zbl 1136.90485号
[10] 蒙特罗，R。；Adler，I.，线性和凸二次规划的多项式时间原对偶仿射缩放算法及其幂级数扩展，数学。操作。第15号决议，191-214，（1990）·Zbl 0714.90060号
[11] 彭杰。；Roos，C。；Terlaky，T.，线性和半定优化的自正则函数和新搜索方向，数学。程序。，93, 129-171, (2002) ·Zbl 1007.90037号
[12] Pirhaji，M。；Zangiabadi，M。；Mansouri，H.，线性互补问题的（l_2）邻域不可行内点算法，Optim。莱特。，15, 111-131, (2017) ·Zbl 1369.90175号
[13] Roos，C。；泰拉基，T。；Vial，J.，线性优化的内部点方法，（2006），Springer:Springer纽约·Zbl 1116.90112号
[14] S.Wright，《Primal-双重内点法》，1997年。；S.Wright，《Primal双内点法》，1997年·Zbl 0863.65031号
[15] Yang，Y.，线性规划中允许内部点算法的圆弧搜索路径，Optim。在线，（2009年）
[16] Yang，Y.，凸二次规划的多项式弧搜索内点算法，Eur.J.Oper。Res.，215，25-38，（2011年）·Zbl 1252.90059号
[17] Yang，Y.，线性规划的多项式圆弧搜索内点算法，J.Optim。理论应用。，158, 859-873, (2013) ·Zbl 1274.90494号
[18] Yang，Y.，CurveLP——线性规划不可行内点算法的MATLAB实现，Numer。算法，74967-996，（2017）·兹比尔1378.65127
[19] Yang，Y.，线性规划的两种计算效率高的多项式迭代不可行内点算法，Numer。算法，15，（2018）·Zbl 1406.90075号
[20] Yang，Y。；Yamashita，M.，线性规划的不可行弧搜索内点算法，Optim。莱特。，127781-798（2018）·Zbl 1422.90022号
[21] 杨，X。；刘，H。；刘，C.，弧搜索内点算法，吉林科技大学。编辑，52，693-697，（2014）·Zbl 1313.90257号
[22] 杨，X。；Zhang，Y。；Liu，H.，线性规划的带圆弧搜索的宽邻域不可行内点法，J.Appl。数学。计算。，51, 209-225, (2016) ·Zbl 1338.90248号
[23] 杨，X。；刘，H。；Zhang，Y.，一种用于中心路径宽邻域对称优化的圆弧搜索不可行内点方法，Optim。莱特。，11, 135-152, (2017) ·Zbl 1471.90166号
[24] Zhang，Y。；张，D.，关于Mehrotra型预测-校正内点算法的多项式，数学。程序。，68, 303-318, (1995) ·Zbl 0837.90087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。