论文部分内容阅读
基于线性规划原始-对偶内点算法的思想，对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法．算法取牛顿方向作为迭代方向，利用势函数选择迭代步长．由于迭代方向不再正交，因此，算法的复杂性分析不同于线性规划的相应算法的分析．证明了新算法具有O（nL）的迭代复杂性．此外，初步的数值试验表明了算法的可行性以及有效性．