非凸優化可採用的方法

From https://www.cnblogs.com/aaronhoo/p/9482370.html

把非凸優化轉換爲凸優化,通過修改一些條件。

非凸優化問題如何轉化爲凸優化問題的方法:
1)修改目標函數,使之轉化爲凸函數
2)拋棄一些約束條件,使新的可行域爲凸集並且包含原可行域

而 https://blog.csdn.net/R1uNW1W/article/details/79000042 的論文提到了解決非凸優化問題的幾種方法:

1.利用傳統的凸鬆弛(Convex relaxation)技術,把非凸優化問題轉爲凸優化問題。凸鬆弛,其實就是放開一些限制條件,但是不改變問題的本質。參考:https://blog.csdn.net/gloriazhang2013/article/details/72648571

2.不經過轉換,某些符合特定結構的非凸優化問題也可以直接解決。例如使用:投影梯度下降、交替最小化、期望最大化算法、隨機優化等方法。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章