一个改进的SQP方法

摘要

文[1]给出了求非线性约束非线性规划的一个强 SQP 方法.该算法不仅计算量大,而且不能保证所得序列的每个聚点是原问题的可行点.本文对具有线性不等式约束的非线性规划问题给出了一个改进的 SQP 方法,与[1]相比,计算量小,并且在一定的条件下证明了算法或者有限步终止于问题的一个 K—T 点,或者产生一无穷点列且其任一聚点都是问题的 K—T 点或 FritzJohn 点.