什么是凸函数
来源:互联网 发布:淘宝降权还能恢复吗 编辑:程序博客网 时间:2024/06/12 01:11
1.定义
对于函数
f(x) ,如果其定义域domf 是凸的,且对于∀x,y∈domf ,0≤θ≤1 , 有f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y)
则,f(x) 是凸函数。例:
仿射函数:ax+b
指数函数:eax
幂函数:xα (其中,x∈R++ ,α>1 或α<0 )
绝对值幂函数:|x|p ,p≥1
其他:xlogx ,x∈R++ 凹函数实例:
仿射函数:ax+b
幂函数:xα (其中,x∈R++ ,0≤α≤1 )
2.凸函数判定条件
- 2.1 一阶充要条件
f(y)≥f(x)+∇f(x)T(y−x) - 2.2 二阶充要条件
∇2f(x)⪰0 - 2.3 Jensen不等式
若f(x) 是凸函数,则对0≤θ≤1 , 有f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y)
进一步可得:f(Ex)≤Ef(x)
3.凸运算
非负线性组合(nonnegative weighted sum)
若f(x) 凸,则数乘αf ,(α≥0) 和加法f1+f2 对凸集封闭仿射组合函数(composition with affine function)
若f(x) 凸,则f(Ax+b) 凸最大值和极值(pointwise maximum and supremum)
若f1,f2,...,fn 凸,则f(x)=max{f1(x),f2(x),...,fn(x)}
也为凸函数复合函数(composition)
若g:Rn→R ,h:R→R ,则对于复合函数f(x)=h(g(x))
若g 凸,h 凸且非减,有f 凸;
若g 凹,h 凸且非增,有f 凸;
例:
当g(x) 为凸函数时,exp{g(x)} 为凸函数
当g(x) 为凹函数且为正时,1g(x) 为凸函数
4.共轭函数
- 定义:
函数f(x) 的共轭函数为:f∗(y)=supx∈domf(yTx−f(x))
共轭函数有一个非常特别的性质,在对偶问题中有着非常重要的应用。这个性质就是:
无论f(x) 是否为凸函数,其共轭函数都为凸函数
5.拟凸函数
- 对于函数
f(x) ,若其定义域以及水平子集对于任意的Sα={x|f(x)≤α} α 都为凸集,则f(x) 为拟凸函数。 - 实例:
|x|−−√ ,logx
6.log-concave函数
- 定义
对于正函数f(x) , 如果logf(x) 是凹函数,则f(x) 是log-concave函数,即对0≤θ≤1 ,有f(θx+(1−θ)y)≥f(x)θf(y)1−θ - 实例:
正态分布函数是log-concave
0 0
- 什么是凸函数
- 什么是候选函数?什么是可行函数?
- 什么是API函数
- 什么是生成函数
- 什么是钩子函数
- 什么是虚函数
- Bjarne:什么是函数对象?
- 什么是常函数?
- 什么是构造函数
- 什么是虚函数
- 什么是生成函数?
- 什么是内联函数?
- 什么是生成函数?
- 什么是内联函数
- 什么是函数依赖?
- 什么是友元函数
- 什么是可重入函数
- 什么是函数对象?
- LVS+Keepalived配置示例
- php生成utf-8文件
- 四、union-find算法
- VB.Net矩阵求秩函数
- 数据结构——顺序栈的学习
- 什么是凸函数
- iOS开发UI调试利器Reveal简单使用
- Netty的FastThreadLocal
- 搞不清FastCgi与PHP-fpm之间是个什么样的关系
- Python 代码调试技巧 (转载自:IBM developerWorks 张颖)
- 51单片机——SPI
- ios 获取ios系统信息
- linux 隐藏进程 - crux实现
- iOS后台运行模式(background execution mode)