拉格朗日乘数法与KKT条件 拉格朗日乘数法（Lagrange Multiplier)是一种有效求解约束优化问题的 优化方法. 约束优化问题可以表示为 min f(x) hm(x)=0,m=1,…,M (C.10) S.t. gn(x)≤0，n=1,…,N 其中hm(x)为等式约束函数，gn(x)为不等式约束函数.x的可行域为 M N D=dom(f)n∩dom(hm)n∩dom(gn)sRD, (C.11) m=】 n=】 其中dom(f)是函数f的定义域. 拉格朗⽇乘数法与 KKT 条件 哈尔滨工业大学计算机学院 刘远超 11