凸函数和凸优化
来源:互联网 发布:淘宝卖家交易资金冻结 编辑:程序博客网 时间:2024/06/05 11:27
数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。
凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。
凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。
其中,是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里可以简单地认为闭合的凸集是指包含有所有边界点的凸集。
- 注意:中国大陆数学界某些机构关于函数凹凸性定义和国外的定义是相反的。Convex Function在某些中国大陆的数学书中指凹函数。Concave Function指凸函数。但在中国大陆涉及经济学的很多书中,凹凸性的提法和其他国家的提法是一致的,也就是和数学教材是反的。举个例子,同济大学高等数学教材对函数的凹凸性定义与本条目相反,本条目的凹凸性是指其上方图是凹集或凸集,而同济大学高等数学教材则是指其下方图是凹集或凸集,两者定义正好相反。
为什么要求是凸函数呢?因为如果是下图这样的函数,则无法获得全局最优解。
- 为什么要求是凸集呢?因为如果可行域不是凸集,也会导致局部最优
- 实际建模中判断一个最优化问题是不是凸优化问题一般看以下几点:
- 目标函数如果不是凸函数,则不是凸优化问题
- 决策变量中包含离散变量(0-1变量或整数变量),则不是凸优化问题
- 约束条件写成时,如果不是凸函数,则不是凸优化问题
非凸优化问题如何转化为凸优化问题的方法:
1)修改目标函数,使之转化为凸函数
2)抛弃一些约束条件,使新的可行域为凸集并且包含原可行域
阅读全文
0 0
- 凸函数和凸优化
- 凸优化 - 2 - 凸集和凸函数
- 凸优化-2-凸函数
- 《凸优化理论》-----共轭函数
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 凸优化和非凸优化
- 3 损失函数和优化
- 漫步最优化十五——凸函数优化
- 凸集、凸函数、凸优化问题
- 获取浏览器类型、版本、操作系统
- 树莓派3代B型 安装 alsa
- js调用移动端原生方法
- iOS 如何提升图像绘制性能
- java类加载器与双亲委派模型
- 凸函数和凸优化
- python脚本实现 mongo数据库操作
- ubuntu 安装 MySQL 数据库
- pycharm 快捷键使用
- MySQL按天排序显示
- Assets.xcassets误删后的恢复
- 双系统安装-win7-64位
- android5.1 增加ethernet设置(DHCP与Static ip)
- docker(七):Mac docker 将本地镜像push到docker hub官方镜像仓库里面