【轉】凸集與凸函數
阿新 • • 發佈:2018-08-15
strong 不同 rap 因此 src image com 求解 函數 ) if the line segment between any two points on the graph of the function lies above or on the graph, in a Euclidean space (or more generally a vector space) of at least two dimensions.
來自:https://blog.csdn.net/kebu12345678/article/details/54926287
凸函數:如果函數f(x)的圖像上方的點構成的集合是一個凸集的話,那麽f(x)就是一個凸函數。
註意:此處的定義及內涵與百度百科不同,與英文的維基百科(https://en.wikipedia.org/wiki/Convex_function)
一致,即In mathematics, a real-valued function defined on an n-dimensional interval is called convex (or convex downward or concave upward
凸函數的一個重要性質:凸函數的局部最優點必定也是全局最優點。
機器學習之所以能用梯度下降法來求解最優解,就是因為目標函數(損失函數)是凸函數,因此導數為零的點必定是全局最優解。如果目標函數不是凸函數的話,就不能用梯度下降法。
【轉】凸集與凸函數