知识卡片
对偶问题给最小化下界
对最小化问题令不等式乘子非负,并把约束加入拉格朗日函数。先对原变量求下确界,再选择使下界最大的乘子,得到对偶最优值 d*。它不会超过原最优 p*。二者相等叫强对偶,弱对偶界在强对偶时也成立。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 机器学习中的数学基础 · 查看原书依据
d*≤p* 所以说,d*是p*的下边界
参考来源
- 位置:《机器学习观止:核心原理与实践》第02章《机器学习中的数学基础》(来源项目 book-source,`extracted/机器学习观止:核心原理与实践/_epub-src/OEBPS/Text/chapter2.xhtml`)。
- 结论依据:第 2.5.4 节用 min-max 与 max-min 顺序对比及 d*≤p* 推论说明。
- 原始内容:d*≤p* 所以说,d*是p*的下边界