不等式约束题的修正的sqp方法.pdfVIP

摘要 摘要 本文提出并分析两种解不等式约束最优化问题的修正的SQP方法，第一种 算法为序列罚函数法，在此方法中将不等式约束问题转化为无约束问题进行求 解，并且算法在经过充分的迭代后，相当于标准的SQP算法。第二种算法是在 第一种算法的基础上提出的一种稳定的SQP方法，在此法中每次只须求解一个 线性规划和一个二次规划，在这两种修正的SQP方法中罚函数我们使用的是厶 罚函数。与传统的SQP方法相比较，这两种修正的SQP方法能够克服传统的SQP 方法中的子问题不相容的缺点，并且初始点可任意选取，在适当的条件下证明了 两个算法的全局线性收敛性和局部超线性收敛性，数值实验表明，本文中的两个 算法是切实可行的。 本文是按如下方式组织的：第一章为绪论部分；第二章给出并讨论基于SQP 法的序列罚函数法的算法及其收敛性分析；第三章给出并讨论一种稳定SQPf方 Hessian矩阵的修正公式；第 法的算法及其收敛性分析；第四章给出Lagrange 五章给出本文两个算法的数值实验及其运算结果；最后是附录内容，给出本文所 用数值实验例子。 关键