戈兰·勒沙加;鼓手,A。;米列蒂奇,Ljiljana 线性互补问题的不可行全牛顿步内点法。 (英语) Zbl 1357.90157号 克罗地亚。操作。研究版本(CRORR) 3, 163-175 (2012). 摘要:我们考虑了单调线性互补问题(LCP)的不可行全牛顿步内点法(IFNS-IPM)。该方法不需要严格可行的起点。此外,该方法避免了计算步长,而是在每次迭代时采用完整的牛顿步长。通过适当的参数选择,迭代保持在靠近中心路径的位置。该算法是全局收敛的,迭代界与这些类型方法的已知迭代界相匹配。 引用于1审查 MSC公司: 90立方厘米 互补性和平衡问题以及变分不等式(有限维)(数学规划方面) 90摄氏51度 内部点方法 关键词:不可行的全牛顿步内点法;线性互补问题;迭代界 PDF格式BibTeX公司 XML格式引用 \textit{G.Lešaja}等人,克罗地亚。操作。研究版本(CRORR)3,163--175(2012;Zbl 1357.90157)