凸优化第三章凸函数 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处定义了水平集的一个支撑超平面。
多个拟凸函数的和不一定是拟凸函数。
凸优化第三章凸函数 3.4拟凸函数相关推荐
- 凸优化第三章凸函数 3.5 对数-凹函数和对数-凸函数
3.5 对数-凹函数和对数-凸函数 定义 相关性质 定义 称函数对数凹,如果是凹函数. 称函数对数凸,如果是凸函数. 函数f是对数凸的当且仅当1/f是对数凹的. 当时,,相当于对log(f)进行扩展值 ...
- 凸优化第三章凸函数 3.1基本性质和例子
3.1基本性质和例子 定义 扩展值延伸 一阶条件 二阶条件 例子 下水平集 上境图 Jensen不等式及其扩展 不等式 定义 函数f是凸函数,当f的定义域S是凸集,且 严格凸函数: 从几何上来看,如下 ...
- 凸优化第三章凸函数 3.3 共轭函数
3.3 共轭函数 定义 基本性质 定义 设函数,定义函数为: 此函数称为f(x)的共轭函数.从3.2节逐点上确界的内容也可以看出,此函数也是的逐点上确界函数,而是关于y的仿射函数,可以将其看成是凸函数 ...
- 凸优化第三章凸函数 3.3共轭函数
3.3共轭函数 定义 基本性质 定义 设函数,定义函数为: 此函数称为f(x)的共轭函数.从3.2节逐点上确界的内容也可以看出,此函数也是的逐点上确界函数,而是关于y的仿射函数,可以将其看成是凸函数, ...
- 【凸优化笔记二】凸函数基本性质和例子
[凸优化笔记二]凸函数基本性质和例子 凸函数的四个定义 定义一 定义二 定义三 定义四 一些栗子 凸函数的四个定义 定义一 其中 dom fff 是函数 fff 的 定义域(前域),为凸集--这个很重 ...
- 凸优化 matlab-cvx-第十一章ADVANCED TOPICS
注意:在本节中,我们描述了CVX的一些更高级的功能.我们建议你先跳过这一节,直到你对上面描述的基本能力感到满意为止. 11.1消除二次型 我们强烈建议的一个特殊的改写是消除二次型- -即像sum _ ...
- 凸优化 - 2 - 凸集和凸函数
本总结是是个人为防止遗忘而作,不得转载和商用. 前提说明:为了方便查阅,我将整个凸优化的内容分成了很多部分,因为后面的部分用到了前面的知识,所以,如果你的目的是查看后面的内容但对前面的某个知识点不甚了 ...
- 凸优化第四章凸优化问题 4.2凸优化
4.2凸优化 标准形式的凸优化问题 局部最优解与全局最优解 可微函数的最优性准则 等价的凸问题 拟凸优化 标准形式的凸优化问题 是凸函数,等式约束是仿射函数.则此优化问题是凸优化问题. 也可以写成 重 ...
- 凸优化第五章对偶 5.1 Lagrange对偶函数
5.1 Lagrange对偶函数 Lagrange Lagrange对偶函数 最优值的下界 例子 Lagrange对偶函数和共轭函数 Lagrange 标准形式的优化问题: 其中,问题的定义域,注意这 ...
- 凸优化第五章对偶 5.1Lagrange对偶函数
5.1Lagrange对偶函数 Lagrange Lagrange对偶函数 最优值的下界 例子 Lagrange对偶函数和共轭函数 Lagrange 标准形式的优化问题: 其中,问题的定义域,注意这里 ...
最新文章
- GPU上创建目标检测Pipeline管道
- 7500 cpuz跑分 i5_小米Pro笔记本亮相跑分网站:处理器包含AMD Zen3、11代酷睿
- Linux安装Ncurses库
- booth算法实现乘法器
- Android使用webview控件加载本地html,通过Js与后台Java实现数据的传递
- ASP.NET MVC中的安全性
- 框架自主搭建bitnami.com
- 用图形工具管理Server Core上的账号和组图文教程
- 数据库备份与还原的过程中介质集有2个介质簇,但只提供了1个。必须提供所有成员...
- 全网首发:把一个bit数组矩阵旋转90度
- 视频教程-Dreamweaver初级从入门到精通,掌握网页制作-Dreamweaver
- c语言oj查重,GitHub - shawnsky/hshe: Online Judge System 在线评测系统 代码查重 作业质量...
- Notepad++删除空白行
- Java输出一个*号十字架
- 罗永浩自曝下个创业项目是元宇宙
- 图像增强——伽马变换
- 【论文笔记】A Meta-Reinforcement Learning Algorithm for Causal Discovery
- 无root卸载预装-adb的简单操作
- Problem 1019 猫捉老鼠
- C语言malloc申请空间函数的两种返回方法
热门文章
- Asterisk 函数
- VC绘制控件如何防止闪烁
- api 微信小程序组件库colorui_微信小程序入门ColorUI组件库使用方法
- Spring Boot入门(2)-项目属性配置
- mysql connectors层_mysql底层工作原理
- oracle表修改语句怎么写,Oracle修改表结构语句
- C程序设计--指针(对 “ 数组 ” 进行输入输出操作)
- ai作文批改_有道词典上线AI作文批改功能,可自动批改雅思、四六级作文
- java读取图片画布大小_在html5中,为什么最好不要用css去修改画布的大小?
- 你的第一个java_【JAVA SE基础篇】3.你的第一个JAVA程序