边界约束的二次规划

用著名的SQp方法求解非线性规划问题时，搜索方向的确定最终归结为求 解一个边界约束凸二次规划问题。我们考虑严格(正定)凸二次规划和半『F定 凸二次规划两种情形。对于严格(『F定)凸二次规划本文结合已有的矩阵正则 分裂和向量投影的思想，提出了一个改进方法，并对正则分裂的参数选择进行 了讨论．同时证明了改进方法的收敛性。半正定凸二次规划，由于奇异性很难 被求解。本文结合矩阵Cholesky分解和分枝定界思想，给出了一个求解半正定 凸二次规划问题的新算法。文章证明了算法的收敛性，并讨论了算法具体’典现 步骤。