登录注册

24小时热门版块排行榜

金虫 (正式写手)

Dr. 白途思

[交流] 有没有人了解Karush-Kuhn-Tucker 最优化条件？已有2人参与

论文中看到说满足Karush-Kuhn-Tucker 最优化条件

但是又没说是啥，有人了解吗？

[ 来自科研家族博士乐园 ]

1楼 2012-07-23 21:40:22

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

银虫 (正式写手)

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

如果有以下规划
min f(w)
s.t. g(w)<=0; h(w) = 0.
则其拉格朗日函数为L(w,a,b)=f(w)+ag(w)+bh(w);
KKT条件满足以下：
1）L对w求偏导，偏导为0；
2）L对b求偏导，偏导为0；
3）ag(w)=0;
4) g(w)<=0;
5) a>=0;

3楼2012-07-24 14:28:29

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

木虫 (职业作家)

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

随便翻一本优化书上都有。是局部最优解的必要条件，简称KKT条件。满足KKT条件的点叫做KKT点

Letbygonesbebygones.

2楼2012-07-24 13:44:32

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖