凸优化第三章凸函数 3.4 拟凸函数
作者:互联网
3.4 拟凸函数
- 定义及例子
- 基本性质
- 可微拟凸函数
定义及例子
定义
函数称为拟凸函数,如果其定义域和所有下水平集
,都是凸集。
如果f(x)是拟凸函数,则-f(x)是拟凹函数。拟凹函数:每个上水平集均为凸集。如果一个函数既是拟凸函数又是拟凹函数,其为拟线性函数。
如上图,,两个下水平集均为凸集。
而上图,,显然
不是凸集,f(x)不是拟凸函数。
结论:凸函数具有凸的下水平集,即凸函数也是拟凸函数,但从第一个图可以看出拟凸函数未必是凸函数。
对于上下水平集是否是凸集的判断,主要在于区间是否连续。
例子
是拟凸函数,可以看出对任意的
,下水平集是凸集,而上水平集不是凸集。
log(x)是拟线性函数,从下图可以看出,可以看出对任意的,下水平集上水平集都是凸集。
在
上是拟凹函数,因为其上水平集是凸集。
线性分式也是拟线性函数,因为其下水平集
可以看出其下水平集是一个开半平面和闭半平面
的交集,是凸集。
ceil(x)的上水平集合下水平集均为凸集,故ceil(x)为拟线性函数。
距离比函数:
,是拟凸函数,根据定义域可知
,因此
其对应的下水平集跟
一样,故只需证明
时,其对应下水平集为凸集,
对上述式子两边去平方,得到
整理得到:
现证明为凸集:
现证,即满足(1),将其代入(1),得到:
整理左边:
由于,故
满足(1),故上式红色部分均小于等于0,故
故
,
为凸集,函数为拟凸函数。
基本性质
修正的Jensen不等式
函数f是拟凸函数的充分必要条件是:dom(f)是凸集,且
有
即线段中任意一点的函数值不超过其断电函数值中最大的那个。
R上的拟凸函数
连续函数是拟凸的,当且仅当下述条件至少有一个成立:
- f是非减的
- f是非增的
,f非增,
f非减。
可微拟凸函数
一阶条件
设函数可微,则函数f是拟凸函数的充要条件,dom(f)是凸集,且
几何上,表示在每个在点x处定义了水平集
的一个支撑超平面。
多个拟凸函数的和不一定是拟凸函数。
来源:https://blog.csdn.net/wangchy29/article/details/86546606
标签:拟凸函数,凸集,d%,凸函数,5ETx,3.4,20%,plus 来源: https://blog.csdn.net/hyl1181/article/details/111304077