非线性最优化的SQP方法和信赖域方法.pdfVIP

青岛火学硕士学位论文 域，然后快速收敛于X’．当给定的某种收敛准则满足时，迭代终止．一般的，我们证 明迭代点列{‰)的聚点(即子序列的极限点)为一局部极小点． 设％为第是次迭代点，d。为第k次搜索方向，。为第是次步长因子，则第支次 迭代为 xk+1；讫+吼dt 从这个迭代格式看出，不同的步长因子吼和不同的搜索方向t构成了不同的方 法． 通常我们遇到的优化问题大多是非线性优化I、uJ题，本文主要研究非线性约束优 化问题： min厂(x) · s工．gf(x)≤0，，=1，2，…，m 而对于非线性约束优化问题，序列二次规划(SQP)方法是较为有效的一类方法． 这一方法具有超线性收敛速度，对它的研究一直是非线性规划的一个热点．SQP方法 是一个迭代算法，每一步里，其主要搜索方向d由求解下列二次规划(QP)来确定： min w(x)f d+丢釉d