1. 程式人生 > >【轉】凸集與凸函數

【轉】凸集與凸函數

strong 不同 rap 因此 src image com 求解 函數

來自: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

) 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.

技術分享圖片

凸函數的一個重要性質:凸函數的局部最優點必定也是全局最優點。

機器學習之所以能用梯度下降法來求解最優解,就是因為目標函數(損失函數)是凸函數,因此導數為零的點必定是全局最優解。如果目標函數不是凸函數的話,就不能用梯度下降法。

【轉】凸集與凸函數