KKT condition --- Karush–Kuhn–Tucker conditions
有关KKT条件,一直都看的云里雾里,但是还是很好奇其内在的逻辑,最后花时间整理了一下,有不足之处请指正。有关原问题和对偶问题的转化知乎回答解释的更详细。正文开始之前,介绍一些概念Duality,对偶性(1)比如极大极小问题和极小极大问题就是对偶问题,当把极大极小问题转化成极小极大问题来求解时,得到的最优解分别是d和p,那么最优解之间可能会存在一个差值,叫做duality gap。(2)当遵循强对偶...
原创
2018-04-24 18:36:08 ·
5211 阅读 ·
0 评论