组合优化与凸优化 学习笔记3 凸函数

目前学到了73页

凸函数的定义:

人话:函数f的定义域是凸集(在一般的情况下就是不能是断开的定义域(一般的情况是1维的嘛),假如x是什么多维向量的话就是说x的取值范围是一个凸集内),并且还满足3.1式子,那么这个函数就叫凸函数。

一般来说凸函数都长这个样子:

毕竟在3.1式子中可以看到右边的式子其实就是x,y之间的凸集(也就是它们之间的线段)而左边是实际的函数值,函数值要小当然就长这样了。

简单来说就是这个函数正好倒过来就叫凹函数。这两种在实际使用的时候没啥区别,加个符号的事。

严格凸就是要排除掉直线之类的情况。

扩展值延伸:

为了避免和之前的定义冲突,直接把外面的部分定义成无穷,这样肯定是凸的。这样省的每次都要讲一下定义域。在实际使用的时候可以设置成一个特别大的数(只要保证原本定义域内的值不可能超过它就行),这样怎样都是凸的。

同理凹函数的延申就是加-无穷

可微情况下的凸函数定义:

如果二阶可微那更好:

这里学到78页了。

还有第四个定义:

其实就是二次导大于等于零,只是这里考虑到函数可能是有多个自变量的情况。

注意:一个函数是凸函数的前提就是定义域要是凸的,中间空了个点啥的那就无力回天了。

上面是范数的定义,这是一个很宽泛的定义,和平时的理解不同。

注意:零范数(表示xi中非零元素的个数)不是范数,也不是凸函数。

这里的Rn都是把这个函数需要的n个自变量打包到一起(像一个向量一样)组成的。所以ax就是把所有x一起乘一个a的意思。

相关推荐
:-)12 小时前
算法-堆排序
数据结构·算法·排序算法
栈溢出了12 小时前
Redis 分片集群与哈希槽笔记
java·redis·笔记·spring
星马梦缘13 小时前
算法设计 期末复习笔记
算法·动态规划·二分图·最小生成树·线性规划·最大流
我命由我1234513 小时前
复利极简理解
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
AOwhisky13 小时前
Python 学习笔记(第三期)——流程控制核心知识点自测与详解
开发语言·笔记·python·学习·云原生·运维开发·流程控制
tyqtyq2213 小时前
药品说明书解读 —— AI 安全用药助手,鸿蒙原生应用深度解析
人工智能·学习·华为·生活·harmonyos
鱼儿也有烦恼13 小时前
题型归纳与重要模版
算法
菜鸟不爱学14 小时前
第P4周:猴痘病识别
算法
小心亦新14 小时前
STM32学习13 定时器1中断
stm32·嵌入式硬件·学习
QN1幻化引擎14 小时前
我写了一个「有八层意识结构」的 Python 认知引擎,它没有用任何 LLM
人工智能·算法·架构