非凸問題與凸問題求解

》凸優化的好處 1）如果一個實際的問題可以被表示成凸優化問題，那麼我們就可以認爲其能夠得到很好的解決。 2）還有的問題不是凸優化問題，但是凸優化問題同樣可以在求解該問題中發揮重要的左右。比如鬆弛算法和拉格朗日鬆弛算法，將非凸的限制條件鬆弛爲凸限制條件。 3）對於凸優化問題來說，局部最優解就是全局最優解。 4）若f(x)在非空可行集R上是嚴格凸函數，則問題的全局極小點是唯一的。

>>阅读原文<<