论文部分内容阅读
本文研究了求解约束最优化问题的序列二次规划算法(SQP算法)。SQP算法的基本思想是通过求解一系列二次规划(QP)子问题来求解原最优化问题。这些二次规划子问题的目标函数是原约束最优化问题的Lagrange函数的某种二次近似，其约束条件是原约束条件的线性逼近。文章在Li-Fukushima提出的求解无约束问题的修正BFGS公式的基础上，对求解等式及不等式约束问题的 SQP算法，提出一个保证QP子问题的目标函数的Hessian阵正定性的修正方案。该方案的一个显著优点是QP 子问题的目标函数的Hessian阵正定。此外，我们利用不可微精确罚函数对算法进行全局化。并在较弱的条件下证明了算法的全局收敛性。