线性互补问题基于核函数的满Newton步不可行内点算法

摘要：

针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,引入了一个有限核函数取代经典的对数障碍函数从而导出新的可行步,并且证明了算法的迭代复杂性与目前已知最好的线性互补问题的不可行性内点算法的迭代复杂性结果保持一致.

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

所属期刊栏目：34

分类号：O211.2(概率论与数理统计)

资助基金：湖北省自然科学基金项目2008CDZ047

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

页数：共6页

页码：104-109