基于全牛顿求解P_*（κ）阵水平线性互补问题的内点算法

作者：龚小玉; 丁雪峰; 王先甲

来源：数学的实践与认识, 2021, 51(07): 206-212.

• 水平线性互补问题
• 内点算法
• 全牛顿步长
• 多项式复杂性

提出一种求解P*（k）阵水平线性互补问题的全牛顿内点算法,全牛顿算法的优势在于每次迭代中不需要线性搜寻.当给定适当的中心路径邻域的阈值和更新势垒参数,证明算法中心邻域的全牛顿是局部二次收敛的,最后给出算法迭代复杂性■.

• 单位
  三峡大学; 武汉大学