一种单调线性互补问题的full-Newton步不可行内点算法

摘要：

对单调线性互补问题设计了一种新的 full‐Newton 步不可行内点算法。该算法是对 Liu Z 和 Sun W 提出的线性规划的 full‐Newton 步不可行内点算法的改进和推广。通过应用新的技术引理，证明了算法的多项式复杂性阶为O（nL ），这与当前单调线性互补问题的不可行内点算法最好的迭代复杂性阶一致。

关键词：线性互补问题、full-Newton步、不可行内点算法、多项式复杂性

所属期刊栏目：38

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

资助基金：国家自然科学基金项目71471102；宜昌市科学技术研究与开发项目A201230225．

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

页数：共8页

页码：106-113