凸函数
来源:互联网 发布:淘宝卖家怎么注册 编辑:程序博客网 时间:2024/04/29 08:47
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
- 凸函数
- 凸函数
- 凸函数
- 凸函数
- 凸函数
- 凸函数
- 凹函数与凸函数
- 凹函数和凸函数
- 凸函数与伪凸函数
- 凸函数的性质
- 什么是凸函数
- 凸函数、仿射集、凸集
- 凸函数(convex)
- 【数学】凸函数
- 凸(Convex)函数定义
- 函数
- 函数
- 函数
- xml数据存储
- 开类小说明
- C. Cardiogram
- Android系统启动过程
- 项目1-工资数据的输入
- 凸函数
- C# Winform ListView使用
- GRE之单词
- myeclipse下用axis2开发web service的第一个程序(SayHello)
- 《Python核心编程》第15章 正则表达式 练习
- bzoj3109: [cqoi2013]新数独
- Android安全机制分析学习
- dex.force.jumbo和Java heap space的问题
- 零售业如何应对电商挑战 线上下单线下取货大有市场