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

作者：迟晓妮; 张睿婕; 刘三阳

来源：应用数学, 2021, 34(02): 304-311.

DOI：10.13642/j.cnki.42-1184/o1.2021.02.007

• 线性权互补问题
• 可行内点算法
• 新全牛顿步
• 迭代复杂度

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

• 单位
  桂林电子科技大学; 西安电子科技大学