非线性规划约束法

非线性规划约束法指前述一般非线性规划模型的求解方法

常用的约束最优化方法有 4种 

①拉格朗日乘子法:它是将原问题转化为求拉格朗日函数的驻点

②制约函数法:又称系列无约束最小化方法,简称SUMT法

它又分两类,一类叫惩罚函数法,或称外点法;另一类叫障碍函数法,或称内点法

它们都是将原问题转化为一系列无约束问题来求解

③可行方向法:这是一类通过逐次选取可行下降方向去逼近最优点的迭代算法

如佐坦迪克法、弗兰克-沃尔夫法、投影梯度法和简约梯度法都属于此类算法

④近似型算法:这类算法包括序贯线性规划法和序贯二次规划法

前者将原问题化为一系列线性规划问题求解,后者将原问题化为一系列二次规划问题求解

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关