複製鏈接
請複製以下鏈接發送給好友

共軛函數

鎖定
共軛函數亦稱對偶函數、極化函數,函數的某種對偶變換。設f為實線性空間X上的擴充實值函數,X*為X的某個對偶空間,即由X上的一些線性函數所構成的實空間,那麼f的共軛函數f*是X*上的擴充實值函數。共軛函數的概念在研究極值問題的對偶理論中起着本質作用。19世紀,法國數學家勒讓德首先在力學中引進類似的概念,那是把速度變為動量的變換,對於力學方程來説,這就使得拉格朗日方程變為哈密頓方程。今天,人們就稱這樣的變換為勒讓德變換,勒讓德變換的概念實際上出現得比對偶空間或共軛空間的概念還要早,應該説,後一概念的起源之一就是勒讓德變換。20世紀50年代,芬切爾又把勒讓德變換進一步抽象為共軛函數的概念,因此,今天人們又把函數到其共軛函數的變換稱為勒讓德-芬切爾變換。 [1] 
中文名
共軛函數
外文名
conjugate function
別    名
對偶函數
別    名
極化函數
相關人物
勒讓德、芬切爾等
相關概念
勒讓德變換、對偶變換等
定    義
函數的某種對偶變換

共軛函數定義

設函數
,定義函數
此函數稱為函數
共軛函數。使上述上確界有限,即差值
有上界的所有
構成了共軛函數的定義域。圖1描述了此定義。
圖1 圖1
圖1中,函數
以及某一
。共軛函數
線性函數
之間的最大差值,見圖中虛線所示。如果
可微,在滿足
的點
處差值最大。 [2] 
顯而易見,
凸函數,這是因為它是一系列
的凸函數(實質上是仿射函數)的逐點上確界。無論f是否是凸函數,
都是凸函數。(注意到這裏當
是凸函數時,下標
可以去掉,這是因為根據關於擴展值延伸的定義,對於
)。

共軛函數基本性質

Fenchel不等式
從共軛函數的定義我們可以得到,對任意
,如下不等式成立
上述不等式即為Fenchel不等式(當
可微的時候亦稱為Young不等式)。 [2] 
以函數
為例,其中
,我們可以得到如下不等式
共軛的共軛
上面的例子以及“共軛”的名稱都隱含了凸函數的共軛函數的共軛函數是原函數。也即:如果函數f是凸函數且f是閉的(即
是閉集),則
。例如,若
,則我們有
,即f的共軛函數的共軛函數還是f。
可微函數
可微函數f的共軛函數亦稱為函數f的Legendre變換。(為了區分一般情況和可微情況下所定義的共軛,一般函數的共軛有時稱為Fenchel共軛。) [2] 
設函數f是凸函數且可微,其定義域為
,使
取最大的
滿足
,反之,若
滿足
處取最大值。因此,如果
,我們有
所以,給定任意y,我們可以求解梯度方程
,從而得到y處的共軛函數
我們亦可以換一個角度理解。任選
,令
,則
伸縮變換和複合仿射變換
若a>0以及b∈R,
的共軛函數為
非奇異,
,則函數
的共軛函數為
其定義域為
[2] 
獨立函數的和
如果函數
,其中
是凸函數,且共軛函數分別為
,則
換言之,獨立凸函數的和的共軛函數是各個凸函數的共軛函數的和。(“獨立”的含義是各個函數具有不同的變量。) [2] 

共軛函數舉例分析

考慮R上一些凸函數的共軛函數。 [2] 

共軛函數仿射函數

,作為x的函數,當且僅當y=a,即為常數時
有界。因此,共軛函數
的定義域為單點集
,且

共軛函數負對數函數

,定義域為
。當
時,函數
無上界,當y<0時,在
處函數達到最大值。因此,定義域為
,共軛函數為

共軛函數指數函數

,當
時,函數
無界。當y>0時,函數
處達到最大值。因此
。當
時,
。綜合起來,
(我們規定
)。

共軛函數負熵函數

,定義域為
(同上面討論,
)。對所有 y,函數
關於
上有上界,因此
。在
處,函數達到最大值。因此

共軛函數反函數

。當y>0時,
無上界。當y=0時,函數有上確界0;當y<0時,在
處達到上確界。因此,
[2] 
參考資料
  • 1.    《數學辭海》編輯委員會.數學辭海·第三卷:中國科學技術出版社,2002.8
  • 2.    (美)鮑德(Stephen Boyd Lieven Bandenberghe)著;王書寧,許鋆,黃曉霖譯.凸優化=CONVEX OPTIMIZATION:清華大學出版社,2013.01