网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

怎样推导得出KKT条件

怎样推导得出KKT条件,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

成都创新互联公司专注于大丰网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供大丰营销型网站建设,大丰网站制作、大丰网页设计、大丰网站官网定制、微信小程序服务,打造大丰网络公司原创品牌,更为您提供大丰网站排名全网营销落地服务。

- 推导得出KKT条件 -

正是在求解凸优化的含不等式约束时,推导出了KKT条件,下面通过图形和符号一步一步推导。

带求解问题

怎样推导得出KKT条件

怎样推导得出KKT条件

f(x) 最小值为 0 ,如下图,同时给出了带约束极小值与无约束一致需要满足的两个条件(第二个条件正是正定二次型)

怎样推导得出KKT条件

以上情况,我们称此约束失效(not active),如下图所示:

怎样推导得出KKT条件

为了让以上约束生效,重新定义目标函数:

怎样推导得出KKT条件

即等同于圆心位置移动:

怎样推导得出KKT条件

容易看出,如果不带约束,目标函数的最小值位于圆心处取得,但是此处不能满足约束:

怎样推导得出KKT条件

因此,直观感觉,目标函数的最小值是在恰好与约束区域边界外切处取得,如下图所示:

怎样推导得出KKT条件

用数学公式描述,即满足:

怎样推导得出KKT条件

正是基于这个等式,定义了著名的拉格朗日乘子法:

怎样推导得出KKT条件

总结以上两种情况(无约束极小值取得位置是否位于可行域内):

怎样推导得出KKT条件

合并以上两种,追求简约,总结了约束条件,这就是:KKT条件

怎样推导得出KKT条件

具体来说:

1)

怎样推导得出KKT条件

合并为KKT条件:

怎样推导得出KKT条件

2)

怎样推导得出KKT条件

比较容易观察

3)

怎样推导得出KKT条件

合并为KKT条件4:

怎样推导得出KKT条件

4) 

怎样推导得出KKT条件

合并为条件3:

怎样推导得出KKT条件

上式等式正是支持向量机中为什么真正只有两个点起到分类作用的原因

5)半正定二次型约束,等价于凸优化

关于怎样推导得出KKT条件问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联行业资讯频道了解更多相关知识。


网站栏目:怎样推导得出KKT条件
本文URL:http://bjjierui.cn/article/ijsddg.html

其他资讯