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

发布时间：2021-01-15 02:56

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

【文章来源】：桂林电子科技大学学报. 2020,40(03)

【文章页数】：5 页

【文章目录】：
1 权互补问题
2 改进全牛顿步可行内点算法
3 可行性分析
4 复杂度分析
5 数值算例
6 结束语



本文编号：2978080