凸优化第三章凸函数 3.4拟凸函数

最新推荐文章于 2023-02-06 13:30:39 发布

「已注销」

最新推荐文章于 2023-02-06 13:30:39 发布

阅读量4.1k

点赞数 6

分类专栏：凸优化

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wangchy29/article/details/86546606

版权

3.4拟凸函数

定义及例子
基本性质
可微拟凸函数

定义及例子

定义

函数 $f:R^n\rightarrow R$ 称为拟凸函数，如果其定义域和所有下水平集 $S_\alpha =\left \{ x\in dom(f) |f(x)\leq \alpha \right \},\alpha \in R$ ，都是凸集。

如果f(x)是拟凸函数，则-f(x)是拟凹函数。拟凹函数：每个上水平集均为凸集。如果一个函数既是拟凸函数又是拟凹函数，其为拟线性函数。

如上图， $S_\alpha=[a,b],S_\beta=(-\infty ,c]$ ，两个下水平集均为凸集。

而上图， $S_a=[c,d]\cup [e,g],S_b=[h,i]$ ，显然 S_a 不是凸集，f(x)不是拟凸函数。

结论：凸函数具有凸的下水平集，即凸函数也是拟凸函数，但从第一个图可以看出拟凸函数未必是凸函数。

对于上下水平集是否是凸集的判断，主要在于区间是否连续。

例子

$\sqrt{|X|}$ 是拟凸函数，可以看出对任意的 $\alpha$ ，下水平集是凸集，而上水平集不是凸集。

log(x)是拟线性函数，从下图可以看出，可以看出对任意的 $\alpha$ ，下水平集上水平集都是凸集。

f(x_1,x_2)=x_1x_2 在 $R_{++}^2$ 上是拟凹函数，因为其上水平集是凸集。

线性分式 $f(x)=\frac{a^Tx+b}{c^Tx+d},dom(f)=\left \{ x|c^Tx+d>0 \right \}$ 也是拟线性函数，因为其下水平集<

最低0.47元/天解锁文章

「已注销」

关注

6
点赞
踩
18

收藏

觉得还不错? 一键收藏
1
评论
凸优化第三章凸函数 3.4拟凸函数

3.4拟凸函数定义及例子基本性质可微拟凸函数定义及例子定义函数称为拟凸函数，如果其定义域和所有下水平集，都是凸集。如果f(x)是拟凸函数，则-f(x)是拟凹函数。拟凹函数：每个上水平集均为凸集。如果一个函数既是拟凸函数又是拟凹函数，其为拟线性函数。如上图，，两个下水平集均为凸集。而上图，，显然不是凸集，f(x)不是拟凸函数。结论：凸函数具有凸的下水平集...
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。