凸函數、凹函數與非凸非凹函數

在學習機器學習的時候，經常會遇到數據集或者算法中的函數有着凸和非凸的區別，那麼到底什麼樣的函數是凸函數，什麼樣的函數是非凸函數。 凸集 在點拓撲學和歐幾里得空間中，凸集（Convex set）是一個點集合，其中每兩點之間的直線點都落在該點集合中。如下圖所示： 很明顯，上圖中綠色區域中的任意兩點的連線點都還是在綠色區域中 凸函數 假設一個實值函數，其可行域是某個空間向量的凸子集(區間)：對其定義域上

>>阅读原文<<