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

目前学到了73页

凸函数的定义:

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

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

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

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

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

扩展值延伸:

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

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

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

如果二阶可微那更好:

这里学到78页了。

还有第四个定义:

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

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

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

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

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

相关推荐
问君能有几多愁~12 分钟前
C++ 数据结构复习笔记
数据结构·c++·笔记
至乐活着28 分钟前
深入解析跳表SkipList:原理、实现与性能优化实战
数据结构·算法·跳表·skiplist·java实现
r_oo_ki_e_41 分钟前
Java Map 集合学习笔记
java·笔记·学习
Jerry1 小时前
LeetCode 383. 赎金信
算法
ai产品老杨1 小时前
H264 H265视频分析常见问题和排查清单
人工智能·算法·音视频
Jerry2 小时前
LeetCode 454. 四数相加 II
算法
笨鸟先飞的橘猫2 小时前
skynet——sharetable学习
学习·skynet
liuyicenysabel2 小时前
大模型学习笔记 · 第八篇 · 进阶:偏好对齐与多卡训练
人工智能·笔记·学习
可编程芯片开发2 小时前
基于CPS-SPWM链式STATCOM系统在电压不平衡环境下控制策略的simulink建模与仿真
算法
Jerry3 小时前
LeetCode 202. 快乐数
算法