论文部分内容阅读
进一步讨论一种新二次规划的内点算法．该算法不同于传统的内点算法：它不含有原始或者对偶变量的逆，因而在靠近解集附近也有定义（well defined）．证明了若目标函数的二次部分为标准正定二次型，则在计算迭代方向时，可以把对（m＋2n）×（m＋2n）阶KKT系统的求解转化为（n-m）×（n-m）阶KKT系统的求解，从而在很大程度上提高算法的效率．