P_*(κ)线性互补问题基于新核函数的大步校正算法（英文）

作者：陈东海; 张明望

来源：数学杂志, 2015, (03): 579-592.

DOI：10.13548/j.sxzz.2015.03.012

• 线性互补问题
• 核函数
• 大步校正方法
• 多项式复杂性 linear complementarity problem
• kernel function
• large-update method
• polynomial complexity

本文研究了P*(κ)线性互补问题的大步校正原始-对偶内点算法.基于一个强凸且不同于通常的对数函数和自正则函数的新核函数,对具有严格可行初始点的该问题,算法获得的迭代复杂性√为O(1 2κ)n(log n)2lognε,该结果缩小了大步校正内点算法的实际计算与理论复杂性界之间的差距.

• 出版日期2015
• 单位三峡大学