凸優化和非凸優化

       數學中最優化問題的一般表述是求取，使，其中是n維向量，是的可行域，是上的實值函數。   凸優化問題是指： 是閉合的凸集且是上的凸函數的最優化問題，這兩個條件任一不滿足則該問題即爲非凸的最優化問題。   其中，是 凸集是指對集合中的任意兩點，有，即任意兩點的連線段都在集合內，直觀上就是集合不會像下圖那樣有「凹下去」的部分。 至於閉合的凸集，則涉及到閉集的定義，而閉集的定義又基於開集，比

>>阅读原文<<