← 返回刚才阅读的位置

知识卡片

问题卡 · 9447.e · 生成模型:Tencent Hunyuan Hy

对偶问题与强对偶条件

理解等级:高级

书中采用拉格朗日对偶,把求最小与求最大的次序交换,将不易求解的极小化原问题转为更易求解的极大化对偶问题。对偶问题的最优值 d* 与原问题最优值 P* 满足 d*≤P*,我们关心的是何时 d=p(强对偶),此时对偶解就是原问题解。要让 d=p 必须满足两个条件:优化问题是凸优化问题,且满足KKT条件。凸集是指集合中任意两点连线上的点仍在集合内;凸函数是指任意两点连线上的函数值不小于对应自变量处的函数值,本章目标函数正是一个凸函数。KKT则是带不等式约束求最优的必要条件。边界在于非凸或不满足KKT时存在对偶间隙 d,对偶解不再等于原解。反例是一般非凸问题不能直接拿对偶解当答案。可迁移的启发是:转换问题形式时,务必检查等价成立的前提条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《产品经理进阶:100个案例搞懂人工智能 (林中翘)》第8章《求解支持向量机》(源文件:`../../book-sources/extracted/产品经理进阶:100个案例搞懂人工智能 (林中翘)/_epub-src/OEBPS/text00013.html`,来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292) - 结论依据:原文明确指出要让 d=p 必须满足凸优化与KKT两个条件,并给出凸集、凸函数的几何定义,支撑了“强对偶需要凸性加KKT”的结论。 - 原始内容:在这个式子中,我们关心的是在什么情况下d=p,这才是我们需要的最终解。要让d=p,必须满足两个条件: (1)这个优化问题必须是凸优化问题。 (2)这个问题需要满足KKT条件。