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

摘要

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

关键词

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

基金资助

国家自然科学基金(11861026,11661002,71961004); 广西密码学与信息安全重点实验室基金(GCIS201819); 广西自动检测技术与仪器重点实验室基金(YQ18112,YQ19111); 国家级大学生创新训练计划(201810595023,201810595024); 桂林电子科技大学研究生双语课程建设项目(YKC201812)