|
erachang的回答
先把結論放在前面:
1,並不是conVex concAve的圖像記憶原因;
2,並不是約定俗成的歷史原因;
3,並不是教材版本,國內外術語差異的問題(無論是國內還是國外,關於convexity的文章的定義中,不等號方向都是一致的);
4,並不是由epigraph決定了凸性定義(凸函數的定義確實是和凸集相關,但鑒於與sublevel set的對稱性,其並不是和epigraph相關);
5,是凸性本身的性質使這樣的定義便利於凸性的討論。目前的定義方法雖然違反了直覺提高了記憶難度, 但這樣定義函數的凸性(convexity)是和空間的凸性, 凸集是聯繫起來的, 三者的convex說的是同一個性質. 而一旦採用題主所言符合常識的定義, 就會出現空間的凸性和函數的凸性不相匹配這樣荒謬的結論.
回顧Banach空间中凸集(Convex Set)的定義:Def.1 \(X\) 是Banach空間, \(C\) 是 \(X\) 的子集,若對於任意 \(x,y\in C\) 有 \(\frac{x+y}{2}\in C\) ,則稱 \(C\) 是凸集。 從而有凸空間(Convex Space)的定義如下:
Def.2 若 \(X\) 的單位球是凸集,則 \(X\) 是凸的。 那麼 \(X\) 是凸的等價於
(1)若對於任意 \(x,y\in B\),有 \(\frac{x+y}2\in B\) 其中 \(B\) 是单位球。
又等價於
(2)若對於任意 \(x,y\) 滿足 \(\|x\|\le 1, \|y\|\le 1\) , 有 \(\left\|\frac{x+y}{2}\right\|\le1\) 。
注意此處出現的是小於等於號. 又留意到凸函數(convex function)的定義:
Def.3 \(X\) 是Banach空間, \(E\in X\) , \(f:E\rightarrow R\) , 若對於任意 \(x,y\in E\) , 有 \(f\left(\frac{x+y}{2}\right)\le\frac{1}{2}(f(x)+f(y))\) , 則稱 \(f\) 是凸函數. 觀察到不等號方向是統一的。統一的不等號方向有利於所有關於凸性的相應討論。不僅僅是這幾個簡單的定義,在更深入討論各類凸性的時候,取統一的等號方向會得出很優美簡單的結論,比如:
Thm.1 \(X\) 是Banach空間,\(x\in X\) ,取 \(f(x)=\|x\|^2\) ,有
(1) \(X\) 是一致凸的當且僅當 \(f\) 在單位球上是一致凸的;
(2) \(X\) 是局部一致凸的當且僅當 \(f\) 是一致凸的;
(3) \(X\) 是嚴格凸的當且僅當 \(f\) 是基本嚴格凸的。 採用符合常識的定義的話 \(f\) 就需要變成 \(f(x)=-\|x\|^2\) 。正是由於可以避免出現過多的負號, 數學家們纔採用目前的定義。 匿名用户的回答
那么我们来讲凸函数(convex function)为什么叫做是凸(convex)的:这是因为凸函数与凸集(convex set)有联系,而凸集的定义没有争议。
1. 凸函数与凸集通过 sublevel sets 这个概念联系起来。
对于任意来说,一个凸函数的 $α$-sublevel set 是一个凸集。
2. 凸函数与凸集通过 epigraph 这个概念联系起来。
凸函数的 epigraph 是一个凸集,反之也成立。也就是说,一个函数是凸函数,当且仅当它的 epigraph 是凸集。
参考资料:
Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004. |
|