Lagrange Multiplier

什么时候能取到等号？

Constraint Qualification

$d^{*}=\max _{\alpha, \beta : \alpha_{i} \geq 0} \min _{w} \mathcal{L}(w, \alpha, \beta) \leq \min _{w} \max _{\alpha, \beta : \alpha_{i} \geq 0} \mathcal{L}(w, \alpha, \beta)=p^{*}$

　　矮子里面选高个儿一般不如高个儿里面选矮子的身高高。

-w1418

-w1424

-w1162

One-Versus-All One-Versus-One -w1188

-w1089

References

深入理解拉格朗日乘子法（Lagrange Multiplier) 和KKT条件
cs229-notes3.pdf
Weak-Duality.pdf
10幅图帮助理解拉格朗日乘数法的原理