P＊（κ）线性互补问题基于新核函数的大步校正算法

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