凸函数
最近在学习凸优化,凸优化给我的非常深的一个概念就是概念特别多,不过也不是很难记,都是很有规律性的一些概念,理解下就很好记住。
那来介绍一下凸优化的最核心的概念当中之一凸函数,几乎贯穿一本书啊!
凸函数
定义:
函数
f
:
R
n
−
>
R
f:R^n->R
f:Rn−>R是凸的,如果dom
f
f
f是凸集,且对于任意
x
,
y
∈
d
o
m
f
x,y \in domf
x,y∈domf和任意
0
≤
θ
≤
1
0\leq\theta\leq1
0≤θ≤1,有
f
(
θ
x
+
(
1
−
θ
)
y
≤
θ
f
(
x
)
+
(
1
−
θ
)
f
(
y
)
f(\theta x+(1-\theta)y\leq\theta f(x) + (1-\theta)f(y)
f(θx+(1−θ)y≤θf(x)+(1−θ)f(y)
什么是凸集,这里解释一下,凸集就是对于一个集合,在集合中任意去两点,这两点连成的线段在这个集合中,如果满足这个条件就叫做凸集。