1. 程式人生 > >深度學習/機器學習入門基礎數學知識整理(五):Jensen不等式簡單理解,共軛函式

深度學習/機器學習入門基礎數學知識整理(五):Jensen不等式簡單理解,共軛函式

Jensen不等式及其延伸

凸函式最基本的不等式性質,又稱Jensen不等式[1]

f(θx+(1θ)y)θf(x)+(1θ)f(y)
這裡寫圖片描述

通俗一點講就是,期望的函式值小於等於函式值的期望。

許多著名的不等式都是由Jensen不等式在取特定的凸函式下延伸出來的,如均值不等式、Holder不等式(摘自convex optimization書)

共軛函式

定義:假設 f:RnR, 函式 f的共軛函式 f:RnR定義為

f(y)=supx
domf(yTxf(x))

顯然,定義式的右端是關於y的仿射函式,對它們逐點求上確界(sup),得到的函式 f(y)一定是凸函式,因此共軛函式必為凸函式。注意:這裡其實並沒有要求f本身是凸函式

共軛函式由來:凸函式的共軛函式的共軛函式是其本身。

對共軛函式的理解:如果函式f可微,對於每一固定的y,在滿足 f(x)=y的點x處差值最大,如圖

這裡寫圖片描述

舉例一些典型共軛函式(參考[2],寫的比較清楚了,就借用一下,推薦有興趣的同學可以手推一下,基本思路就是先確定有效定義域,然後求導等於0求max的x取值,用y的函式表示,然後帶回共軛函式的定義式子

yTxf(x)):
這裡寫圖片描述
這裡寫圖片描述

這裡寫圖片描述

共軛函式有一些性質,這裡只舉例2個最簡單的:
這裡寫圖片描述

參考資料