最优化导论(part2)--对偶问题的性质
生活随笔
收集整理的這篇文章主要介紹了
最优化导论(part2)--对偶问题的性质
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
學(xué)習(xí)筆記，僅供參考，有錯必糾
文章目錄
- 最優(yōu)化導(dǎo)論
- 弱對偶引理
- 定理 17.1(最優(yōu)解定理)
- 對偶定理
- 原問題與對偶問題最優(yōu)解之間關(guān)系的總結(jié)
- 互補(bǔ)松弛條件
- 例子
最優(yōu)化導(dǎo)論
弱對偶引理
弱對偶引理說明: 一個問題的可行解可以確定另外一個問題的最優(yōu)值的邊界.
對偶問題的目標(biāo)函數(shù)值不大于原問題的目標(biāo)函數(shù)值，當(dāng)然，對偶問題的最優(yōu)值小于等于原問題的最優(yōu)值，即"最大值
總結(jié)
以上是生活随笔為你收集整理的最优化导论(part2)--对偶问题的性质的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 最优化导论(part1)--求解原问题的
- 下一篇： 最优化(part1)--近似点梯度法