QPBOX公司

基于分段二次函数的有界约束二次规划研究了变量有界的严格凸二次规划问题。利用拉格朗日对偶,导出了一个对偶问题。二次函数是一个无约束的二次函数极小化问题。它涉及对称正定矩阵的最小特征值λ1的一个下界,并用牛顿迭代法和线搜索法求解。本文介绍了该算法及其实现,包括λ1的估计、迭代起点的选取以及Cholesky因式分解的上下延。给出了约束QP的广泛测试结果,并与其它方法进行了比较