次梯度（subgradient）

次導數 設f在實數域上是一個凸函數，定義在數軸上的開區間內。 這種函數不一定是處處可導的，例如絕對值函數f(x) = |x| 。 對於下圖來說，對於定義域中的任何x0，我們總可以作出一條直線，它通過點(x0, f(x0))，並且要麼接觸f的圖像，要麼在它的下方。 直線(紅線)的斜率稱爲函數的次導數。次導數的集合稱爲函數f在x0處的次微分。 定義 對於所有x，我們可以證明在點x_0 的次導數的集合（

>>阅读原文<<