凸函数

**凸函數**（英文：Convex function）是指函數圖形上，任意兩點連成的線段，皆位於圖形的上方的實值函數，如單變數的二次函數和指數函數。二階可導的一元函數 $f$ 為凸，若且唯若其定義域為凸集，且函數的二階導數 $f''$ 在整個定義域上非負。直觀理解，凸函數的圖像形如開口向上的杯 $\cup $ ，而相反，凹函數則形如開口向下的帽 $\cap $ 。

在最優化研究中，凸函數的最小化問題有唯一性，即凸開集上的嚴格凸函數，至多只有一個極小值。

概率論中，凸函數 $f$ 作用在某隨機變量期望值 $\mathbb {E} [X]$ 所得的結果，總不大於對隨機變量先取函數值再取期望，即

　
: $f(\mathbb {E} [X])\leq \mathbb {E} [f(X)],$

稱為延森不等式。該不等式可以推導出均值不等式及赫爾德不等式等結果。

　
: **注意：**中國大陸數學界某些機構關於函數凹凸性定義和國外的定義是相反的。Convex Function 在某些中國大陸的數學書中指凹函數。Concave Function 指凸函數。但在中國大陸涉及經濟學的很多書中，凹凸性的提法和其他國家的提法是一致的，也就是和數學教材是反的。舉個例子，同濟大學高等數學教材對函數的凹凸性定義與本條目相反，本條目的凹凸性是指其上方圖是凹集或凸集，而同濟大學高等數學教材則是指其下方圖是凹集或凸集，兩者定義正好相反。

## 定義

 $C$ 為某實向量空間的凸子集，若實值函數 $f:C\to \mathbb {R} $ 對任意 $0\leq t\leq 1$ 及任意 $v,\,w\in C$ ，皆有

　
: $f\left[v+t\cdot (w-v)\right]\leq f(v)+t\cdot \left[f(w)-f(v)\right]$

則 $f$ 稱為**凸函數**。

若 $C\subseteq \mathbb {R} $ ，然後在 $f$ 圖像上任取兩點 $\left(x_{1},f\left(x_{1}\right)\right)$ 和 $\left(x_{2},f\left(x_{2}\right)\right)$ 連線，則連線上某點 $p$ 的 $x$ 座標可以想成從 $x_{1}$ 出發，前進了 $x_{2}-x_{1}$ 這整段的一部分而已，也就是說

　
: $0\leq t={\frac {x-x_{1}}{x_{2}-x_{1}}}\leq 1$

循著同樣的比例 $t$ ， $p$ 的 $y$ 座標就可以寫成

　
: $0\leq t={\frac {y-f(x_{1})}{f(x_{2})-f(x_{1})}}\leq 1$

但同樣的 $x$ 座標下，對應的 $f$ 函數值就是

　
: $f\left[x_{1}+t\cdot (x_{2}-x_{1})\right]$

所以，凸函數的定義意為， $f$ 的圖像上，任意相異兩點的連線不能低於中間 $f$ 的曲線。換言之，函數的上境圖（圖像上方的點的集合）為凸集。

### 嚴格凸函數

若將定義的 $\leq $ 號換成 $<$ ，則得到嚴格凸的定義：

 $f$ 稱為**嚴格凸**，意思是對 $0<t<1$ 和任意不相等的 $v,\,w\in C$ ，皆有

　
: $f\left[v+t\cdot (w-v)\right]<f(v)+t\cdot \left[f(w)-f(v)\right]$

若 $C\subseteq \mathbb {R} $ ，在嚴格凸函數 $f$ 的圖像曲線上，任意兩相異點的連線，除端點外皆高於曲線。

### 幾乎凸函數

若 $C\subseteq \mathbb {R} $ ，實值函數 $f:C\to \mathbb {R} $ 對於任意三實數 $x\leq z\leq y$ ，都有 $f(z)\leq \max\{f(x),\,f(y)\}$ ，則稱 $f$ 是**幾乎凸**的。

## 性質

凸函數的某些性質，多元情況的敍述與一元情況同樣簡單。此種性質，可能僅於多元情況列舉，恕不在一元情況贅述。

### 一元情況

* 設 $f$ 是一元實函數，定義域為區間。考慮割線斜率則函數 $R$ 是對稱函數，即關於 $R(x_{1},x_{2})=R(x_{2},x_{1})$ 。 $f$ 為凸，當且僅當對每個固定的 $x_{2}$ ，皆有 $R(x_{1},x_{2})$ 關於 $x_{1}$ 單調不減（或由對稱性，可將此句中 $x_{1},x_{2}$ 互換）。此刻劃有助證明以下的結果。
* 若一元凸函數 $f$ 定義在開區間 $C$ 內，則在 _C_ 內連續，且處處有左側及右側的單邊導數。如此定義的兩個單邊導函數，皆為單調不減。由此推出，除可數個點外， $f$ 在其他點皆可微（不過不可導的點組成的集合，仍有可能稠密）。如果 $C$ 是閉區間，那麼 $f$ 有可能在 $C$ 的端點不連續，見例子。
* 一元可微函數在區間上是凸的，若且唯若函數位於所有它的切線的上方：對於區間內的所有 $x$ 和 $y$ ，都有特別地，如果 $f'(y)=0$ ，則上式化為 $f(x)\geq f(y)$ ，故 $f(y)$ 是 $f$ 的最小值。
* 一元可微函數在某個區間上是凸的，若且唯若它的導數在該區間上單調不減。若一元函數既凸又可導，則其導數也連續。
* 一元二階可微的函數在區間上是凸的，若且唯若它的二階導數是非負的；這是判斷某個函數是否凸的實用方法。直觀地，二階可導的凸函數「向上彎」，而不會屈向另一邊（即無拐點）。如果它的二階導數是正數，那麼函數就是嚴格凸的，但反過來不成立。例如， $f(x)=x^{4}$ 的二階導數是 $f''(x)=12x^{2}$ ，當 $x=0$ 時為零，但 $f$ 是嚴格凸的。
  * 此性質的條件「二階導數非負」與前一個性質的條件「導數單調不減」有差異。若 $f''$ 在區間 $C$ 非負，則的確 $f'$ 在 $C$ 單調不減。反之則不然，因為可能有 $f'$ 在 $C$ 單調不減，但在某點不可導，即 $f''$ 在 $C$ 中某點無定義。
* 若 $f$ 為一元凸函數，且 $f(0)\leq 0$ ，則 $f$ 在正數集內為超可加函數，即 $f(a+b)\geq f(a)+f(b)$ 對任意正實數 $a,b$ 成立。

### 多元情況

更一般地，多元二次可微的連續函數在凸集上是凸的，若且唯若它的黑塞矩陣在凸集的內部是半正定的。

凸函數的任何極小值也是最小值。嚴格凸函數最多有一個最小值。

對於凸函數 _f_，水平子集 {_x_ | _f_(_x_) < _a_} 和 {_x_ | _f_(_x_) ≤ _a_}（_a_ ∈ **R**）是凸集。然而，水平子集是凸集的函數不一定是凸函數；這樣的函數稱為_擬凸函數_。

延森不等式對於每一個凸函數 _f_ 都成立。如果 $X$ 是一個隨機變量，在 _f_ 的定義域內取值，那麼 $f(\mathbb {E} [X])\leq \mathbb {E} [f(X)],$ （在這裡， $E$ 表示數學期望。）

## 凸函數的初等運算

* 如果 $f$ 和 $g$ 是凸函數，那麼 $m(x)=\max\{f(x),g(x)\}$ 和 $h(x)=f(x)+g(x)$ 也是凸函數。
* 如果 $f$ 和 $g$ 是凸函數，且 $g$ 遞增，那麼 $h(x)=g(f(x))$ 是凸函數。
* 凸性在仿射映射下不變：也就是說，如果 $f(x)$ 是凸函數（ $x\in \mathbb {R} ^{n}$ ），那麼 $g(y)=f(Ay+b)$ 也是凸函數，其中 $A\in \mathbb {R} ^{n\times m},\;b\in \mathbb {R} ^{n}.$
* 如果 $f(x,y)$ 在 $(x,y)$ 內是凸函數，且 $C$ 是一個凸的非空集，那麼 $g(x)=\inf _{y\in C}f(x,y)$ 在 $x$ 內是凸函數，只要對於某個 $x$ ，有 $g(x)>-\infty $ 。

## 例子

* 函數 $f(x)=x^{2}$ 處處有 $f\,''(x)=2>0$ ，因此 _f_ 是一個（嚴格的）凸函數。
* 絕對值函數 $f(x)=|x|$ 是凸函數，雖然它在點 _x_ = 0 沒有導數。
* 當 $p\geqslant 1$ 時，函數 $f(x)=|x|^{p}$ 是凸函數。
* 定義域為 [0,1] 的函數 _f_，定義為 _f_(0)=_f_(1)=1，當 0<_x_<1 時 _f_(_x_)=0，是凸函數；它在開區間 (0,1) 內連續，但在 0 和 1 不連續。
* 函數 $f(x)=x^{3}$ 的二階導數為 $f\,''(x)=6x$ ，因此它在 _x_ ≥ 0 的集合上是凸函數，在 _x_ ≤ 0 的集合上是凹函數。
* 每一個在 $\mathbb {R} $ 內取值的線性變換都是凸函數，但不是嚴格凸函數，因為如果 _f_ 是線性函數，那麼 $f(a+b)=f(a)+f(b)$ 。如果將「凸」替換為「凹」，該命題也成立。
* 每一個在 $\mathbb {R} $ 內取值的仿射變換，也就是說，每一個形如 $f(x)=a^{T}x+b$ 的函數，既是凸函數又是凹函數。
* 每一個範數都是凸函數，這是由於三角不等式。
* 如果 $f$ 是凸函數，那麼當 $t>0$ 時， $g(x,t)=tf(x/t)$ 是凸函數。
* $f(x)={\sqrt {x}}$ 和 $g(x)=\log(x)$ 為單調遞增但非凸的函數。
* 函數 _f_(_x_) = 1/_x_2，_f_(0)=+∞，在區間 (0,+∞) 內是凸函數，在區間 (-∞,0) 內也是凸函數，但是在區間 (-∞,+∞) 內不是凸函數，這是由於 _x_ = 0 處的奇點。

## 參見

* 凹函數
* 凸集
* 對數凸函數

## 參考文獻

* Moon, Todd. Tutorial: Convexity and Jensen's inequality. [2008-09-04]. （原始內容存檔於 2008-04-20）.
* Rockafellar, R. T. Convex analysis. Princeton: Princeton University Press. 1970.
* Luenberger, David. Linear and Nonlinear Programming. Addison-Wesley. 1984.
* Luenberger, David. Optimization by Vector Space Methods. Wiley & Sons. 1969.
* Bertsekas, Dimitri. Convex Analysis and Optimization. Athena Scientific. 2003.
* Thomson, Brian. Symmetric Properties of Real Functions. CRC Press. 1994.
* Hiriart-Urruty, Jean-Baptiste, and Lemaréchal, Claude. (2004). Fundamentals of Convex analysis. Berlin: Springer.
* Krasnosel'skii M.A., Rutickii Ya.B. Convex Functions and Orlicz Spaces. Groningen: P.Noordhoff Ltd. 1961.
* Borwein, Jonathan, and Lewis, Adrian. (2000). Convex Analysis and Nonlinear Optimization. Springer.