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

• 作者: 宁小玲 王博妲 迟晓妮
• 来源期刊: 桂林电子科技大学学报
• 学科: 数学
• 关键词: 可行内点算法 线性权互补问题 全牛顿步 中心路径
• 年，卷（期）: 2020,（3）
• 页码范围: 244-248
• 页数: 5页
• 分类号: O221
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟晓妮		13	7	2.0	2.0
2	宁小玲		2	0	0.0	0.0
3	王博妲		1	0	0.0	0.0