凸函數2(斯坦福凸優化筆記6)

1 Jensen 不等式 基本不等式 f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y) 擴展到多項也成立。 f(θ1x1+⋯+θkxk)≤θ1f(x1)+⋯+θkf(xk) , θ1+⋯+θk=1 一般形式: 事件 x∈domf 發生的概率爲1,函數 f 是凸函數,當相應的期望存在時,有 f(Ex)≤Ef(x) 2 保凸運算 注意,這裏的保凸運算指凸函數的保凸運算,並不指凸集的保凸運算,要
相關文章
相關標籤/搜索