非单调线性互补问题的宽邻域算法复杂度分析

摘要：

研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.

关键词：非单调线性互补问题、不可行内点算法、复杂度

所属期刊栏目：22

分类号：O221.1(运筹学)

资助基金：陕西省教育厅科学研究计划项目;咸阳师范学院科研基金项目

在线出版日期：2021-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：141-148