含有线性和非线性等式约束非线性规划问题的一种降维乘子算法

摘要

本文以线性等式约束二次规划的降维算法为基础,利用迭代方法求解含有线性和非线性等式约束的非线性规划问题.用Lagrange乘子法,将非线性约束部分和目标函数构成增广的Lagrange函数,并保留线性等式约束,这样便得到一个含线性等式约束的非线性规划序列.由于保留了线性等式约束,使得乘子向量的维数降低,从而减少了迭代次数;数值实验表明,该方法是有效的、可行的且有较快的收敛速度.