×
王，G.Q。;X.J.范。;朱博士。;王，D.Z。

（P_ast（\kappa））-LCP全牛顿步可行内点算法的新复杂性分析。 （英语） 兹比尔1331.90085

最佳方案。莱特。 9，第6号，1105-1119（2015）.
摘要：在本文中，我们考虑了（P_ast（\kappa））-线性互补问题的一个全牛顿步可行内点算法。通过使用严格递增函数对扰动互补方程（xs=\mue）进行变换，即用（psi（xs）=\psi（mue））替换\（xs=\ mue。此外，我们为（P_ast（\kappa））-线性互补问题建立了目前最著名的迭代界，即（O（（1+4\kappa）\sqrt{n}\log\frac{n}{varepsilon}），它几乎与线性优化导出的界一致，除了在\)-线性互补问题的情形乘以因子（（1+4\kappa））。

引用于9文件

MSC公司：

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

关键词：

内点法;\（P_\ast（\kappa）\）-矩阵;线性互补问题;全牛顿步长;多项式复杂性
PDF格式BibTeX公司 XML格式引用
\textit{G.Q.Wang}等人，Optim。莱特。9，第6号，1105--1119（2015；Zbl 1331.90085）
全文： 内政部

参考文献：

[1] Acache，M.：线性互补问题的一个短步长原对偶算法的复杂性分析和数值实现。申请。数学。计算。216(7), 1889-1895 (2010) ·Zbl 1191.65068号 ·doi:10.1016/j.amc.2010.03.015
[2] Ai，W.B.，Zhang，S.Z.：安\[O（\sqrt{n} L（左）)O\]（\sqrt{n} L（左）)基于宽邻域和大更新的迭代原对偶路径允许方法，用于求解单调线性互补问题。SIAM J.Optim公司。16(2), 400-417 (2005) ·Zbl 1122.90078号 ·数字对象标识代码：10.1137/040604492
[3] Asadi，H.，Mansouri，H.：用于\[P_*（\kappa）P\]*（κ）水平线性互补问题的多项式内点算法。数字。算法63（2），385-398（2013）·Zbl 1332.65075号
[4] Bai，Y.Q.，El Ghami，M.，Roos，C.：线性优化中原对偶内点算法核函数的比较研究。SIAM J.Optim公司。15(1), 101-128 (2004) ·兹比尔1077.90038 ·doi:10.1137/S1052623403423114
[5] Bai，Y.Q.，Lesaja，G.，Roos，C.，Wang，G.Q.，El Ghami，M.：一类用于线性优化的大更新和小更新原对偶内点算法。J.优化。理论应用。138(3), 341-359 (2008) ·Zbl 1165.90564号 ·doi:10.1007/s10957-008-9389-z
[6] Darvay，Z.：线性规划中的新内点算法。高级模型。最佳方案。5(1), 51-92 (2003) ·Zbl 1136.90509号
[7] Ferris，M.C.，Pang，J.S.：互补问题的工程和经济应用。SIAM版本39（4），669-713（1997）·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[8] Kheirfam，B.：水平线性互补问题的全牛顿步长不可行内点算法的新复杂性分析。J.优化。理论应用。(2014). doi:10.1007/s10957-013-0457-7·Zbl 1293.90072号 ·doi:10.1007/s10957-013-0457-7
[9] Kojima，M.，Megiddo，N.，Noma，T.，Yoshise，A.：线性互补问题内点算法的统一方法。收录：《计算机科学讲义》，第538卷，Springer，break New York（1991）·Zbl 0745.90069号
[10] Lesaja，G.，Roos，C.：关于\[P_*（\kappa）P\]*（κ）-线性互补问题的基于核的内点方法的统一分析。SIAM J.Optim公司。20(6), 3014-3039 (2010) ·Zbl 1211.90160号 ·数字对象标识代码：10.1137/090766735
[11] Mansouri，H.，Pirhaji，M.：单调线性互补问题的多项式内点算法。J.优化。理论应用。157(2), 451-461 (2013) ·Zbl 1267.90155号 ·doi:10.1007/s10957-012-0195-2
[12] Miao，J.：二次收敛的\[O（（1+\kappa）\sqrt{n} L（左）)O\]（（1+κ）\sqrt{n} L（左）)-矩阵线性互补问题的迭代算法。数学。程序。69(1-3), 355-368 (1995) ·Zbl 0844.90097号
[13] Pan，S.H.，Li，X.S.，He，S.Y.：基于对数等价变换的线性规划的不可行原对偶内点算法。数学杂志。分析。申请。314(2), 644-660 (2006) ·兹比尔1134.90541
[14] Potra，F.A.：在中心路径的宽邻域中，用内点方法获得足够的水平LCP，且迭代复杂度最好。SIAM J.Optim公司。24(1), 1-28 (2014) ·Zbl 1291.90314号 ·doi:10.1137/120884341
[15] Potra，F.A.，Sheng，R.Q.：从任意正起点求解\[P_*（\kappa）P\]*（κ）矩阵LCP的预测-校正算法。数学。程序。76(1), 223-244 (1996) ·兹伯利0881.90115 ·doi:10.1007/BF02614385
[16] Wang，G.Q.，Yu，C.J.，Teo，K.L.：用于\[P_*（\kappa）P\]*（κ）-线性互补问题的全牛顿步可行内点算法。J.全球优化。59(1), 81-99 (2014) ·Zbl 1300.90055号 ·doi:10.1007/s10898-013-0090-x
[17] Wang，G.Q.，Bai，Y.Q.：用于\[P_*（\kappa）P\]*（κ）水平线性互补问题的多项式内点算法。J.计算。申请。数学。233(2), 248-263 (2009) ·Zbl 1183.65072号 ·doi:10.1016/j.cam.2009.07.014
[18] Zhang，L.P.，Xu，Y.H.：基于修正牛顿方向的全牛顿步内点算法。操作。Res.Lett公司。39(5), 318-322 (2011) ·Zbl 1235.90083 ·doi:10.1016/j.org.2011.06.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。