怎样推导得出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条件
文章源于:http://bzwzjz.com/article/ijsddg.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 四川成都网站制作 成都网站建设 网站建设方案 营销型网站建设 响应式网站设计 营销型网站建设 成都网站设计 成都网站制作 成都网站建设 梓潼网站设计 成都网站制作 成都企业网站建设 成都品牌网站设计 做网站设计 手机网站建设 移动网站建设 成都网站建设 成都网站设计 企业网站设计 重庆网站建设 成都网站建设 app网站建设