對數凸函數

来自testwiki
跳转到导航 跳转到搜索

對數凸函數[註解 1]超凸函數[1]是指一函數f,其 logf(函數f對數後的數值)仍為凸函數,其原函數即為對數凸函數。

定義

Template:Math实数向量空间內的凸集,令Template:Math為非負值的函數。則Template:Math為:

  • 對數凸函數logf為凸函數,
  • 嚴格對數凸函數logf嚴格凸函數。

此處視log0

明顯可看出,Template:Math為對數凸函數若且唯若,針對所有Template:Math,以及所有Template:Math,以下二個等效的條件會成立:

logf(tx1+(1t)x2)tlogf(x1)+(1t)logf(x2),f(tx1+(1t)x2)f(x1)tf(x2)1t.

Template:Math是嚴格對數凸函數若且唯若,在上述二個式子中,的小於等於都改為小於,在Template:Math範圍內都成立。

以上定義允許Template:Math等於零,但若Template:Math是對數凸函數,且在Template:Math內的任一處為零,則Template:Math需在Template:Math內部的所有位置都要為零。

等效條件

Template:Math在定義在Template:Math區間的可微函數,則Template:Math為對數凸函數。若且唯若下式在所有Template:Math內的Template:MathTemplate:Math都成立:

logf(x)logf(y)+f(y)f(y)(xy).

這和以下條件等效,只要Template:MathTemplate:MathTemplate:Math內,且Template:Math,則下式成立:

(f(x)f(y))1xyexp(f(y)f(y)).

而且Template:Math是嚴格對數凸函數若且唯若上述的不等式中,均為嚴格的不等式。

Template:Math是二次可微,則其為對數凸函數若且唯若,針對所有在Template:Math內的Template:Math

f(x)f(x)f(x)2.

若上述的不等式是嚴格不等式,則Template:Math是嚴格對數凸函數。不過,其反例不成立。有可能Template:Math是嚴格對數凸函數,且針對一些Template:Math,可以找到f(x)f(x)=f(x)2。例如,若f(x)=exp(x4),則Template:Math是嚴格對數凸函數,但f(0)f(0)=0=f(0)2

f:I(0,)為對數凸函數,若且唯若eαxf(x) 在所有α內都是凸函數[2][3]

充份條件

f1,,fn為對數凸函數,且w1,,wn為非負實數,則f1w1fnwn為對數凸函數。

{fi}iI是一個對數凸函數的族,則g=supiIfi是對數凸函數。

f:XI𝐑是凸函數,且g:I𝐑0是非遞減的對數凸函數,則gf是對數凸函數。

性質

對數函數會大幅降低函數成長的速率,因此若取對數後仍為凸函數,表示函數上昇的速度比凸函數還快,因此會稱為超凸函數。

對數凸函數f 本身是凸函數,因為這是遞增凸函數explogf(依定義是凸函數)的复合函数。但凸函數和對數的复合函数不一定都是凸函數。像g:xx2是凸函數,但logg:xlogx2=2log|x|不是凸函數,因此g不是對數凸函數。另一方面,xex2是對數凸函數,因為xlogex2=x2是凸函數。

例子

  • f(x)=exp(|x|p)是對數凸函數,若p1,若p>1,函數是嚴格對數凸函數。
  • f(x)=1xp,針對所有的p>0.,在(0,)範圍內,是嚴格對數凸函數。
  • 正數上的Γ函数是對數凸函數。(參見Template:Le)。

註解

  1. 此條目中「凸函數」的定義是指其下方圖是凸集,和凸函數條目中的定義不同。

參考資料

Template:Reflist

  • John B. Conway. Functions of One Complex Variable I, second edition. Springer-Verlag, 1995. ISBN 0-387-90328-3.
  • Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004. ISBN 9780521833783.
  • Template:Citation.
  • Template:Citation.

相關條目

外部連結

  1. Kingman, J.F.C. 1961. A convexity property of positive matrices. Quart. J. Math. Oxford (2) 12,283-284.
  2. Template:Harvnb.
  3. Template:Harvnb.