一种新的线性互补问题不可行内点算法

摘要：

该文提出了一种新的线性互补问题不可行内点算法，作者们的算法在第一步只须解一个线性方程组。适当选取初始点，刚ε-可行性和ε-可补性至多在O(L)迭代步后获得。

关键词： 线性互补问题 不可行内点方法 多项式时间

作者: 戴锡 周昆平 孟煦

作者单位: 复旦大学统计运筹系(上海)

会议类型: 国内会议

会议名称: 第三届中国青年运筹与管理学者大会

会议地点: 北京

会议语种:中文

页码: 223～227

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）