下载此文档

凸优化理论与应用-凸优化.ppt


文档分类:汽车/机械/制造 | 页数:约51页 举报非法文档有奖
1/51
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/51 下载此文档
文档列表 文档介绍
信息与通信工程学院庄伯金 ******@bupt.
1
凸优化理论与应用
第三章凸优化
信息与通信工程学院庄伯金 ******@bupt.
2
优化问题的基本形式
优化问题的基本描述:
优化变量
不等式约束
等式约束
无约束优化
信息与通信工程学院庄伯金 ******@bupt.
3
优化问题的基本形式
最优化值
最优化解
优化问题的域
可行点(解) (feasible) 且满足约束条件
可行域(可解集) 所有可行点的集合
信息与通信工程学院庄伯金 ******@bupt.
4
局部最优解
局部最优问题
若为局部最优问题的最优解,则它为原最优问题的局部最优解。
信息与通信工程学院庄伯金 ******@bupt.
5
优化问题的等价形式(1)
定理:若
则原优化问题与以下优化问题等价
信息与通信工程学院庄伯金 ******@bupt.
6
优化问题的等价形式(2)
定理:设为一一对应,且
则原优化问题与以下优化问题等价
信息与通信工程学院庄伯金 ******@bupt.
7
优化问题的等价形式(3)
定理:设为严格单调增函数; 满足当且仅当; 满足当且仅当。则原优化问题与以下优化问题等价
信息与通信工程学院庄伯金 ******@bupt.
8
优化问题的等价形式(4)
定理:原优化问题与以下优化问题等价
称为松弛变量
信息与通信工程学院庄伯金 ******@bupt.
9
优化问题的等价形式(5)
定理:设满足等式成立,当且仅当。则原优化问题与以下优化问题等价
信息与通信工程学院庄伯金 ******@bupt.
10
可分离变量优化问题
性质:
其中
可以分离变量
定理:优化问题

凸优化理论与应用-凸优化 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数51
  • 收藏数0 收藏
  • 顶次数0
  • 上传人jia0277li
  • 文件大小916 KB
  • 时间2018-02-19