知识卡片
KKT区分活跃与松弛约束
KKT 需同时满足平稳性、原始可行、对偶可行和互补松弛。采用 g≤0 且乘子 λ≥0 时,λg=0 表示严格松弛的约束对应 λ=0,活跃约束允许非零乘子。在合适正则条件下可用作必要条件,在凸问题上满足 KKT 可证全局最优。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 机器学习中的数学基础 · 查看原书依据
互补松弛量(Complementary Slackness),即:
参考来源
- 位置:《机器学习观止:核心原理与实践》第02章《机器学习中的数学基础》(来源项目 book-source,`extracted/机器学习观止:核心原理与实践/_epub-src/OEBPS/Text/chapter2.xhtml`)。
- 结论依据:第 2.5.5 节用可行域是否覆盖无约束最优点引出互补松弛。
- 原始内容:互补松弛量(Complementary Slackness),即: