支撑函数（support function）

有时候我们对一个线性函数$\langle \cdot,x^*\rangle$在一个凸集$C$上的极值感兴趣，我们研究这个问题的方法是讨论当$x^*$变化时，极值如何变化。所以我们有如下定义：

定义1.
凸集$C$的支撑函数（support function）$\delta^*(x^*|C)$定义为：

$$\delta^*(x^*|C)=\sup\{\langle x, x^*\rangle | x\in C\}$$ .
以上情况对应的是极大化线性函数，相应的可以极小化：
$$\inf\{\langle x,x^*\rangle|x\in C\}=-\delta^*(-x^*|C)$$ .

考虑包含$C$的闭的半空间：

$$C\subset\{x|\langle x,x^*\rangle\leq \beta\}$$
上式成立当且仅当：

$$\beta\geq\delta^*(x^*|C)$$
所以我们说 $C$的支撑函数 $\delta^*(x^*|C)$描述了包含