對數凸函數

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

定義

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

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

此處視

明顯可看出,f為對數凸函數若且唯若,針對所有x1, x2X,以及所有t ∈ [0, 1],以下二個等效的條件會成立:

f是嚴格對數凸函數若且唯若,在上述二個式子中,的小於等於都改為小於,在t ∈ (0, 1)範圍內都成立。

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

等效條件

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

這和以下條件等效,只要xyI內,且x > y,則下式成立:

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

f是二次可微,則其為對數凸函數若且唯若,針對所有在I內的x

若上述的不等式是嚴格不等式,則f是嚴格對數凸函數。不過,其反例不成立。有可能f是嚴格對數凸函數,且針對一些x,可以找到。例如,若,則f是嚴格對數凸函數,但

為對數凸函數,若且唯若 在所有內都是凸函數[2][3]

充份條件

為對數凸函數,且為非負實數,則為對數凸函數。

是一個對數凸函數的族,則是對數凸函數。

是凸函數,且是非遞減的對數凸函數,則是對數凸函數。

性質

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

對數凸函數f 本身是凸函數,因為這是遞增凸函數(依定義是凸函數)的复合函数。但凸函數和對數的复合函数不一定都是凸函數。像是凸函數,但不是凸函數,因此不是對數凸函數。另一方面,是對數凸函數,因為是凸函數。

例子

  • 是對數凸函數,若,若,函數是嚴格對數凸函數。
  • ,針對所有的,在範圍內,是嚴格對數凸函數。
  • 正數上的Γ函数是對數凸函數。(參見波爾-莫勒魯普定理英语Bohr–Mollerup theorem)。

註解

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

參考資料

  1. ^ Kingman, J.F.C. 1961. A convexity property of positive matrices. Quart. J. Math. Oxford (2) 12,283-284.
  2. ^ Montel 1928.
  3. ^ NiculescuPersson 2006,第70頁.
  • 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.
  • Niculescu, Constantin; Persson, Lars-Erik, Convex Functions and their Applications - A Contemporary Approach 1st, Springer, 2006, ISBN 978-0-387-24300-9, ISSN 1613-5237, doi:10.1007/0-387-31077-0 (English) .
  • Montel, Paul, Sur les fonctions convexes et les fonctions sousharmoniques, Journal de Mathématiques Pures et Appliquées, 1928, 7: 29–60 (French) .

相關條目

外部連結