對數凸函數 [ 註解 1] 或超凸函數 [ 1] 是指一函數 f ,其
log
∘ ∘ -->
f
{\displaystyle {\log }\circ f}
(函數f 取對數 後的數值)仍為凸函數 ,其原函數即為對數凸函數。
定義
令X 是实数 向量空间 內的凸集 ,令f : X → R 為非負值的函數。則f 為:
對數凸函數 若
log
∘ ∘ -->
f
{\displaystyle {\log }\circ f}
為凸函數,
嚴格對數凸函數 若
log
∘ ∘ -->
f
{\displaystyle {\log }\circ f}
嚴格凸函數。
此處視
log
-->
0
{\displaystyle \log 0}
為
− − -->
∞ ∞ -->
{\displaystyle -\infty }
。
明顯可看出,f 為對數凸函數若且唯若,針對所有x 1 , x 2 ∈ X ,以及所有t ∈ [0, 1] ,以下二個等效的條件會成立:
log
-->
f
(
t
x
1
+
(
1
− − -->
t
)
x
2
)
≤ ≤ -->
t
log
-->
f
(
x
1
)
+
(
1
− − -->
t
)
log
-->
f
(
x
2
)
,
f
(
t
x
1
+
(
1
− − -->
t
)
x
2
)
≤ ≤ -->
f
(
x
1
)
t
f
(
x
2
)
1
− − -->
t
.
{\displaystyle {\begin{aligned}\log f(tx_{1}+(1-t)x_{2})&\leq t\log f(x_{1})+(1-t)\log f(x_{2}),\\f(tx_{1}+(1-t)x_{2})&\leq f(x_{1})^{t}f(x_{2})^{1-t}.\end{aligned}}}
而f 是嚴格對數凸函數若且唯若,在上述二個式子中,的小於等於都改為小於,在t ∈ (0, 1) 範圍內都成立。
以上定義允許f 等於零,但若f 是對數凸函數,且在X 內的任一處為零,則f 需在X 內部的所有位置都要為零。
等效條件
若f 在定義在I ⊆ R 區間的可微函數,則f 為對數凸函數。若且唯若下式在所有I 內的x 和y 都成立:
log
-->
f
(
x
)
≥ ≥ -->
log
-->
f
(
y
)
+
f
′
(
y
)
f
(
y
)
(
x
− − -->
y
)
.
{\displaystyle \log f(x)\geq \log f(y)+{\frac {f'(y)}{f(y)}}(x-y).}
這和以下條件等效,只要x 和y 在I 內,且x > y ,則下式成立:
(
f
(
x
)
f
(
y
)
)
1
x
− − -->
y
≥ ≥ -->
exp
-->
(
f
′
(
y
)
f
(
y
)
)
.
{\displaystyle \left({\frac {f(x)}{f(y)}}\right)^{\frac {1}{x-y}}\geq \exp \left({\frac {f'(y)}{f(y)}}\right).}
而且f 是嚴格對數凸函數若且唯若上述的不等式中,均為嚴格的不等式。
若f 是二次可微,則其為對數凸函數若且唯若,針對所有在I 內的x ,
f
″
(
x
)
f
(
x
)
≥ ≥ -->
f
′
(
x
)
2
.
{\displaystyle f''(x)f(x)\geq f'(x)^{2}.}
若上述的不等式是嚴格不等式,則f 是嚴格對數凸函數。不過,其反例不成立。有可能f 是嚴格對數凸函數,且針對一些x ,可以找到
f
″
(
x
)
f
(
x
)
=
f
′
(
x
)
2
{\displaystyle f''(x)f(x)=f'(x)^{2}}
。例如,若
f
(
x
)
=
exp
-->
(
x
4
)
{\displaystyle f(x)=\exp(x^{4})}
,則f 是嚴格對數凸函數,但
f
″
(
0
)
f
(
0
)
=
0
=
f
′
(
0
)
2
{\displaystyle f''(0)f(0)=0=f'(0)^{2}}
。
f
: : -->
I
→ → -->
(
0
,
∞ ∞ -->
)
{\displaystyle f\colon I\to (0,\infty )}
為對數凸函數,若且唯若
e
α α -->
x
f
(
x
)
{\displaystyle e^{\alpha x}f(x)}
在所有
α α -->
∈ ∈ -->
R
{\displaystyle \alpha \in \mathbb {R} }
內都是凸函數[ 2] [ 3] 。
充份條件
若
f
1
,
… … -->
,
f
n
{\displaystyle f_{1},\ldots ,f_{n}}
為對數凸函數,且
w
1
,
… … -->
,
w
n
{\displaystyle w_{1},\ldots ,w_{n}}
為非負實數,則
f
1
w
1
⋯ ⋯ -->
f
n
w
n
{\displaystyle f_{1}^{w_{1}}\cdots f_{n}^{w_{n}}}
為對數凸函數。
若
{
f
i
}
i
∈ ∈ -->
I
{\displaystyle \{f_{i}\}_{i\in I}}
是一個對數凸函數的族,則
g
=
sup
i
∈ ∈ -->
I
f
i
{\displaystyle g=\sup _{i\in I}f_{i}}
是對數凸函數。
若
f
: : -->
X
→ → -->
I
⊆ ⊆ -->
R
{\displaystyle f\colon X\to I\subseteq \mathbf {R} }
是凸函數,且
g
: : -->
I
→ → -->
R
≥ ≥ -->
0
{\displaystyle g\colon I\to \mathbf {R} _{\geq 0}}
是非遞減的對數凸函數,則
g
∘ ∘ -->
f
{\displaystyle g\circ f}
是對數凸函數。
性質
對數函數會大幅降低函數成長的速率,因此若取對數後仍為凸函數,表示函數上昇的速度比凸函數還快,因此會稱為超凸函數。
對數凸函數f 本身是凸函數 ,因為這是遞增 凸函數
exp
{\displaystyle \exp }
及
log
∘ ∘ -->
f
{\displaystyle \log \circ f}
(依定義是凸函數)的复合函数 。但凸函數和對數的复合函数不一定都是凸函數。像
g
:
x
↦ ↦ -->
x
2
{\displaystyle g:x\mapsto x^{2}}
是凸函數,但
log
∘ ∘ -->
g
:
x
↦ ↦ -->
log
-->
x
2
=
2
log
-->
|
x
|
{\displaystyle {\log }\circ g:x\mapsto \log x^{2}=2\log |x|}
不是凸函數,因此
g
{\displaystyle g}
不是對數凸函數。另一方面,
x
↦ ↦ -->
e
x
2
{\displaystyle x\mapsto e^{x^{2}}}
是對數凸函數,因為
x
↦ ↦ -->
log
-->
e
x
2
=
x
2
{\displaystyle x\mapsto \log e^{x^{2}}=x^{2}}
是凸函數。
例子
f
(
x
)
=
exp
-->
(
|
x
|
p
)
{\displaystyle f(x)=\exp(|x|^{p})}
是對數凸函數,若
p
≥ ≥ -->
1
{\displaystyle p\geq 1}
,若
p
>
1
{\displaystyle p>1}
,函數是嚴格對數凸函數。
f
(
x
)
=
1
x
p
{\displaystyle f(x)={\frac {1}{x^{p}}}}
,針對所有的
p
>
0.
{\displaystyle p>0.}
,在
(
0
,
∞ ∞ -->
)
{\displaystyle (0,\infty )}
範圍內,是嚴格對數凸函數。
正數 上的Γ函数 是對數凸函數。(參見波爾-莫勒魯普定理 )。
註解
^ 此條目中「凸函數」的定義是指其下方圖是凸集,和凸函數 條目中的定義不同。
參考資料
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 .
.
Montel, Paul, Sur les fonctions convexes et les fonctions sousharmoniques, Journal de Mathématiques Pures et Appliquées, 1928, 7 : 29–60 (French) .
相關條目
外部連結