约束优化模松弛QP子题目与线性方程组相结合的一个强次可行方向法.pdfVIP

约束优化模松弛QP子问题与线性方程组 相结合的一个强次可行方向法 摘要 本文讨论非线性不等式约束的优化问题．在简金宝等人模松弛SQP强次可 Mathematicsand 行方向法的思想基础上(Applied 976，2006)，我们提出了一个新的无严格互补的超线性收敛算法．与前面算法不 同的是，新算法的模松弛QP子问题只包含近似积极约束集的约束，不在近似积 极约束集的约束不加考虑，从而降低子问题的规模和计算量．算法通过求解一 个线性方程组得到克服Maratos效应的高阶修正方向，该线性方程组也只包含 近似积极约束集的约束和它们的梯度，所以该算法的计算规模和计算量进一步 降低．特别指出的是，算法的步长搜索技术自动地将初始阶段和最优阶段有机 约束规格(MFCQ)下，新算法具有全局收敛性．在无严格互补的较温和的条件 下，新算法具有超线性收敛性．最后，我们给出了一些数值结果验证了新算法的 有效性． 关键词。 约束优化模松弛SQP算法强次可行算法全局收敛性超线性收 敛性 AMETHoDoFSTRoNGLYSUB．FEASIBLEDIRECTIoN