文章目录
- 1.凸函数定义
- 2. 凸函数和非凸函数的图示
- 3.闭凸函数
1.凸函数定义
凸函数是指在其图像上的任意两个点之间画一条线,这条线始终不会低于函数图像。其数学定义为对于任何两个点 x x x 和 y y y,以及 λ ∈ [ 0 , 1 ] \lambda \in [0,1] λ∈[0,1],有:
f ( λ x + ( 1 − λ ) y ) ≤ λ f ( x ) + ( 1 − λ ) f ( y ) f(\lambda x + (1-\lambda)y) \leq \lambda f(x) + (1-\lambda) f(y) f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y)
凸函数的例子包括: e a x e^{ax} eax、 − log ( x ) -\log(x) −log(x) 以及当 a ≥ 1 a \geq 1 a≥1时的 x ∣ a ∣ x|a| x∣a∣。
凸函数的正式定义强调,任意两个点的加权平均值必须大于或等于它们中间点的函数值。
简而言之:
- 函数在区间中点处的值不大于两端点函数值的算术平均值。
数学表达式为:
f ( x + y 2 ) ≤ f ( x ) + f ( y ) 2 f(\frac{x + y}{2}) \leq \frac{f(x) + f(y)}{2} f(2x+y)≤2f(x)+f(y)
其中, x x x 和 y y y 是区间的两个端点, x + y 2 \frac{x + y}{2} 2x+y 是中点。
2. 凸函数和非凸函数的图示
- 凸函数的图形可以通过在曲线上画点之间的连线来识别。如果连线始终位于曲线之上或与曲线重合,那么函数是凸的。相反,非凸函数的图形中,连线会有部分低于曲线。
3.闭凸函数
- 闭函数是指其上方图像(即在函数图像上方的点集)(epigraph)构成闭合集的凸函数。通常应用于闭合域上的连续函数。