xyxiao的个人博客分享 http://blog.sciencenet.cn/u/xyxiao

博文

关于KKT条件的若干理解

已有 10192 次阅读 2016-7-11 17:11 |系统分类:科研笔记| 数学, 最大值, 不等式, KKT, 拉格朗日乘子法

首先,直接不加赘述的给出最优化理论是研究函数:

在给定一组约束条件下的最小值(或者最大值)的数学问题. 基本形式为:

那其中有不等式约束和等式约束。


接下来就是KKT条件了,其实KKT的应用场景并不是很大,但非常重要,关系到最优解的若干特性,KKT条件分为如下三点:

那么,这里最重要的其实就是第二点和第三点了,第一点非常直观,也就是说我们的最优解是一个解,这很显然了,必备的条件不需多加讨论。第二点是注意的,他体现出了运用拉格朗日乘子法的特性,当然这里是广义的情况下了(不明白拉格朗日乘子法的同学可以在高等代数的基本课本上找到,其实实质就是简化条件,将附件的约束条件转移到函数当中,方便计算),这里,在最优点x∗, ∇f必须是∇gi和∇hj的线性組合, μi和λj都叫作拉格朗日乘子. 但是对于等式约束和不等式约束,限制条件并不一样(如果一样就出问题了),所不同的是不等式限制条件有方向性, 所以每一个μi都必须大于或等于零, 而等式限制条件没有方向性,所以λj没有符号的限制, 其符号要视等式限制条件的写法而定.






https://blog.sciencenet.cn/blog-999739-989980.html

上一篇:对Model reduction的理解
下一篇:关于函数逼近的思考
收藏 IP: 183.195.251.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-18 16:23

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部