金敏坤（Kim，Min-Kyung）;赵友英;赵庆美 求解（P_{ast}（\kappa））-非线性互补问题的新的路径允许内点算法。 （英语） Zbl 1281.90073号 非线性分析。，真实世界应用。 14，第1期，718-733（2013）. 摘要：我们针对\（P_｛\ast｝（\ kappa）\）-非线性互补问题（NCPs）提出了新的大更新路径跟随内点算法。我们定义了一类新的参数核函数，并基于这些函数定义了新的搜索方向和邻近测度。我们证明了如果一个严格可行的起点是可用的，并且所处理的问题满足一定的条件，那么新的大更新路径允许（P_{ast}（\kappa））-NCP的内点算法具有（0（（1+2\kappa）\sqrt{n}\logn\frac{n\mu^0}{varepsilon})\)迭代复杂性，这是目前此类方法最为人所知的结果。 引用于1文件 MSC公司： 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90摄氏51度 内部点方法 关键词：允许大更新路径的内点方法;核函数;复杂性;多项式算法;非线性互补问题 PDF格式BibTeX公司 XML格式引用 \textit{M.-K.Kim}等人，非线性分析。，真实世界应用。14，编号1718-733（2013；兹bl 1281.90073） 全文： 内政部