一个改进的SQP型算法

A Modified Algorithm of SQP Type

中文关键词:  一般非线性规划  序列二次规划  精确罚函数  收敛速度

英文关键词:general nonlinear programming, successive quadratic programming, exact penalty functions, rate of convergence.

中文摘要:

      本文建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划，然后对其解进行简单的显式校正，便可产生关于罚函数是下降的搜索方向，克服Maratos效应.在适当的假设条件下，还论证了算法的全局收敛性和超级收敛性.

英文摘要:

      This paper presents an algorithm of successive quadratic programming (SQP) type for programming problems with nonlinear equality and inequality constraints. Under some suitable conditions, we prove the global and superlinear convergence properties.