更新时间:2024-05-21 14:51
乘子法( multiplier method)是约束极小化的算法。
对于约束极小化问题(NP):min.厂(x)s.t.厅,(』)=O(J=l,…,研)。其中XE尺“。经典的拉格朗日乘子法是引进拉格朗日函数L(x’A)=/‘(x)+∑五,h,(T).在一定条件下,通过解关于z和A的方程组
V.L(x,A)=O
Vz£(工,五)-0得到NP的最优解。