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

摘要

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