凸優化-非凸優化

凸（Convex） VS 非凸的概念，數學定義就不寫了，介紹個直觀判斷一個集合是否爲Convex的方法，如下圖： 簡單的測試一個集合是不是凸的，只要任意取集合中的倆個點並連線，如果說連線段完全被包含在此集合中，那麼這個集合就是凸集，例如左圖所示。 凸優化有個非常重要的定理，即任何局部最優解即爲全局最優解。由於這個性質，只要設計一個較爲簡單的局部算法，例如貪婪算法（Greedy Algorithm）

>>阅读原文<<