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

摘要：

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

关键词：可行内点算法、线性权互补问题、全牛顿步、中心路径

所属期刊栏目：40

分类号：O221(运筹学)

资助基金：国家自然科学基金;广西密码学与信息安全重点实验室基金;广西自动检测技术与仪器重点实验室基金;国家级大学生创新训练计划;桂林电子科技大学研究生双语课程建设项目

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：244-248