最优化理论与方法课件12duality

VIP免费
2025-01-13 0 0 1.54MB 21 页 5.9玖币
侵权投诉
5 约束优化的理论：对偶 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
Lagrange 对偶问题
的 Lagrange 对偶 (dual) 问题
已知 . 考虑
(
MP
)
⟺min
𝒙∈𝑋
max
𝝀∈ℝ
𝑚
,𝝁∈ℝ
+¿
𝑝
𝐿
(
𝒙,𝝀,𝝁
)
.¿
称是原始 (primal) 问题
𝐿
(
𝒙,𝝀,𝝁
)
=𝑓(𝒙)+
∑
𝑖=1
𝑚
𝜆
𝑖
h
𝑖
(
𝒙
)
+
∑
𝑗=1
𝑝
𝜇
𝑗
𝑔
𝑗
(
𝒙
)
的Lagrange 函数
(MP)
将KKT 条件中存在
的Lagrange 乘子看作
变量，考虑与之关联
的优化问题
5 约束优化的理论：对偶 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
对偶问题总是凸优化
记
命题 6.8.1 函数关于是凸的 .
,
对偶问题
max
𝜇≥0
𝜇−1
4𝜇
2
的解和最优值
subject ¿𝝁≥𝟎,
dom 𝑞=
{
(
𝝀,𝝁
)
:𝝁≥𝟎,𝑞
(
𝝀,𝝁
)
>− ∞
}
解和最优值 :
例1( 零对偶间隙 ) 考虑问
题
¿
¿¿𝑥≥1¿
min imize
𝑥∈ℝ
❑
𝑥
2
5 约束优化的理论：对偶 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
弱对偶性
定理 5.9.1 对于和的可行解，
推论 5.9.2 i) .
ii) 如果分别是原始可行和对偶可行的和满足 那么和分别
是 和 () 的最优解 .
对偶间隙 (dual gap)：
iii) 如果 () 无(上)界，那么原始问题不可行；如果原始
问题无 (下)界，那么是空集 .
5 约束优化的理论：对偶 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
注 1 对偶问题的表述中包含原始变量
对偶问题的表述
注 2 对偶问题表述依赖于原始问题的特定表述形式 !
,
𝑞
(
𝜇
)
=min
𝑥∈ℝ
𝑒
𝑥
+𝜇(𝑥
2
−1)
例2 考虑问题
对偶问题
m a ximize 𝑒
𝑥
+𝜇
(
𝑥
2
−1
)
¿ ¿𝑒
𝑥
+2𝑥 𝜇=0,𝜇≥0
minimize 𝑒
𝑥
¿ ¿ 𝑥≤1,𝑥≥− 1
5 约束优化的理论：对偶 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
零对偶间隙但对偶问题无解
,
𝑞
(
𝜇
)
=min
𝑥∈ℝ
𝑥+𝜇 𝑥
2
例3 考虑问题
对偶问题 :
𝑞
(
𝜇
)
=
{
−1
4𝜇,𝜇>0
−∞ , 𝜇=0
原始问题的解和最优值
对偶问题的最优值 , 但是取不到 ( 对偶问题无解 ) ！
¿
¿¿𝑥
2
≤0¿
𝑓
∗
=min imize
𝑥∈ℝ
❑
𝑥
摘要：

5约束优化的理论：对偶LHY-SMS-BUAA最优化理论与方法I(最优化基础)Lagrange对偶问题的Lagrange对偶(dual)问题已知.考虑(MP)⟺min∈max∈ℝ,∈ℝ+¿(,,).¿称是原始(primal)问题(,,)=()+∑=1h()+∑=1()的Lagrange函数(MP)将KKT条件中存在的Lagrange乘子看作变量，考虑与之关联的优化问题5约束优化的理论：对偶LHY-SMS-BUAA最优化理论与方法I(最优化基础)对偶问题总是凸优化记命题6.8.1...

展开>> 收起<<
最优化理论与方法课件12duality.pptx

共21页,预览5页

还剩页未读， 继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

相关推荐

更多
立即下载
分类：计算机 价格：5.9玖币 属性：21 页 大小：1.54MB 格式：PPTX 时间：2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

热门标签

人际关系 动力学连接体 力的合成 配电装置 高考理综 全宋诗作者索引 公务员考试
/ 21
评分 收藏
分享
立即下载 VIP免费下载
客服
关注