非线性规划约束法指前述一般非线性规划模型的求解方法
常用的约束最优化方法有 4种
①拉格朗日乘子法:它是将原问题转化为求拉格朗日函数的驻点
②制约函数法:又称系列无约束最小化方法,简称SUMT法
它又分两类,一类叫惩罚函数法,或称外点法;另一类叫障碍函数法,或称内点法
它们都是将原问题转化为一系列无约束问题来求解
③可行方向法:这是一类通过逐次选取可行下降方向去逼近最优点的迭代算法
如佐坦迪克法、弗兰克-沃尔夫法、投影梯度法和简约梯度法都属于此类算法
④近似型算法:这类算法包括序贯线性规划法和序贯二次规划法
前者将原问题化为一系列线性规划问题求解,后者将原问题化为一系列二次规划问题求解
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。