线性权互补问题的新全牛顿步可行内点算法

• 作者: 迟晓妮 张睿婕 刘三阳
• 来源期刊: 应用数学
• 关键词: 线性权互补问题 可行内点算法 新全牛顿步 迭代复杂度
• 年，卷（期）: 2021,（2）
• 页码范围: 304-311
• 页数: 8页
• 分类号: O221
• 语种: 中文

摘要

基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最好的多项式时间迭代复杂度.数值结果验证了算法的有效性.