线性权互补问题的一种改进全牛顿步可行内点算法

摘要

通过构造中心路径的新等价变换,提出求解线性权互补问题的一种改进全牛顿步可行内点算法。基于全牛顿步搜索方向,分析该算法的可行性和多项式时间复杂度,最后通过数值算例验证了算法的有效性。

关键词

可行内点算法 / 线性权互补问题 / 全牛顿步 / 中心路径