- 凸函数
一个函数f满足:
(1)它的定义域是凸集
(2)对于其定义域中的任意两点 x 1 x_1 x1, x 2 x_2 x2,对任意 0 ≤ α ≤ 1 0≤\alpha≤1 0≤α≤1,都满足 f ( α x 1 + ( 1 − α ) x 2 ) ≤ α f ( x 1 ) + ( 1 − α ) f ( x 2 ) f(αx_1+(1−α)x_2)≤αf(x_1)+(1−α)f(x_2) f(αx1+(1−α)x2)≤αf(x1)+(1−α)f(x2)。
那么这个函数f就是凸函数。
凸集:没有“洞”,没有凹陷
凸函数:二阶导数大于等于0