凸函数
定义
- 函数 f : R n → R f:\mathbf R^n \rightarrow \mathbf R f:Rn→R是凸的，如果 d o m f \mathbf{dom} f domf是凸集，且对于任意 x , y ∈ d o m f x,y \in \mathbf{dom}f x,y∈domf和任意 0 ≤ θ ≤ 1 0 \le \theta\le 1 0≤θ≤1，有：
f ( θ x + ( 1 − θ ) y ) ≤ θ f ( x ) + ( 1 − θ ) f ( y ) f(\theta x+(1-\theta)y) \le \theta f(x)+(1-\theta)f(y) f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y)
- 这个定义就像：铁锅上面放根棍子，棍子始终高于铁锅。
- 这个定义对于高维情况不是很方便。
- 函数 f : R n → R f:\mathbf R^n \rightarrow \mathbf R f:Rn→R是凸的，当且仅当 x ∈ d o m f 和 任 意 向 量 v x\in \mathbf{dom}f和任意向量v x∈domf和任意向量v，函数 g ( t ) = f ( x + t v ) g(t)=f(x+tv) g(t)
最低0.47元/天 解锁文章
4991
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
