乘子法

乘子法( 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的最優解。