论文部分内容阅读
该文针对求解奇异二次规划问题，提出了一种新的内点牛顿算法.该方法通过解一系列超长方体信赖域子问题获得搜索方向，并且每次迭代均使用单位步长求得最优解.为了更好地克服子问题的二次项系数矩阵的奇异性所带来的数值计算上的困难，作者运用了B-P分解和折线搜索等技巧.这种新方法具有很强的收敛性：由算法产生的点列全局收敛，且收敛点满足最优性二阶必要条件，如果该点是局部强极小点，则该算法具有二阶收敛性.文章最后的数值试验表明这种新的内点法有很好的应用前景.