最优化理论与方法课件10inequalityconstrainedOC

VIP免费
2025-01-13 0 0 1.85MB 19 页 5.9玖币
侵权投诉
5 约束优化的理论：不等式约束优化的最优性条件 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
不等式约束问题
称不等式约束在可行点处是积极的 (active)/ 紧的
(binding) ，如果 ; 是非积极的 (inactive)/ 非紧的
(nonbinding) ，如果 .
在可行点处，不等式积极约束指标集记作
(MP)
其中， ,
在可行点处，任何等式约束都是积极的
5 约束优化的理论：不等式约束优化的最优性条件 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
积极约束的例子
min imize
𝒙∈ℝ
2
𝑓
(
𝒙
)
=−𝑥
1
−𝑥
2
subject ¿𝑔
1
(
𝒙
)
=𝑥
1
2
−𝑥
2
≤0
𝑔
2
(
𝒙
)
=𝑥
1
2
+𝑥
2
2
−1≤0
最优解
=
是处的非积极约
束/松约束
是处的积极约束 /紧
约束
5 约束优化的理论：不等式约束优化的最优性条件 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
积极约束
𝑳
(
𝒙,𝝀
)
=𝒇
(
𝒙
)
+𝝀𝑔
(
𝒙
)
𝑔
(
𝒙
)
<0
𝑔
(
𝒙
)
<0
𝑔
(
𝒙
)
=0
𝑔
(
𝒙
)
=0
𝒙
∗
𝒙
∗
5 约束优化的理论：不等式约束优化的最优性条件 LHY-SMS-BUAA
最优化理论与方法 I ( 最优化基础
)
一阶必要条件
定义 5.5.1 设是 (MP) 的可行点 . 如果梯度向量
线性无关，称是约束的 (regular point).
是互补松弛 (complementary
slackness) 条件
定理 5.5.1 设(MP) 中. 若是 (MP) 的正则极小点 , 则存在
唯一的满足
,
𝜇
𝑗
𝒈
𝑗
(
𝒙
∗
)
=𝟎,𝑗=1,⋯,𝑝
其中 .
i)
ii)
摘要：

5约束优化的理论：不等式约束优化的最优性条件LHY-SMS-BUAA最优化理论与方法I(最优化基础)不等式约束问题称不等式约束在可行点处是积极的(active)/紧的(binding)，如果;是非积极的(inactive)/非紧的(nonbinding)，如果.在可行点处，不等式积极约束指标集记作(MP)其中，,在可行点处，任何等式约束都是积极的5约束优化的理论：不等式约束优化的最优性条件LHY-SMS-BUAA最优化理论与方法I(最优化基础)积极约束的例子minimize∈ℝ2()=−1−2subject¿1()=12−2≤02()=12+...

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

共19页,预览4页

还剩页未读， 继续阅读

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

相关推荐

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

开通VIP享超值会员特权

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

作者详情

相关内容

更多

热门标签

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