文章目录
- 1. 凸集
- 1.1 定义
- 1.2 例题
- 2. 凸函数
- 2.1 判断方式
- 2.2 例题
1. 凸集
1.1 定义
设 S S S 为 n n n 维欧式空间 R n R^n Rn 一个集合,对于任意的 X ( 1 ) X^{(1)} X(1), X ( 2 ) ∈ S X^{(2)}∈S X(2)∈S,及每个实数 λ ∈ [ 0 , 1 ] λ∈[0,1] λ∈[0,1],有 λ X ( 1 ) + ( 1 − λ ) X ( 2 ) ∈ S λX^{(1)}+(1-λ)X^{(2)}∈S λX(1)+(1−λ)X(2)∈S,则称 S S S 为凸集。
1.2 例题
2. 凸函数
2.1 判断方式
f ( x ) f(x) f(x) 是凸函数的充要条件是对任意 x ∈ S x∈S x∈S,有 f ( x ) f(x) f(x) 在 x x x 处的 H e s s i a n Hessian Hessian 矩阵 ▽ 2 f ( x ) ▽^2f(x) ▽2f(x) 半正定。