凸二次规划基于新的核函数的大步校正原始-对偶内点算法

摘要

本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(√n(logn)2log(n/ε)),优于基于经典对数障碍函数的相应算法的复杂性阶.