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