凸集、凸函數、凸優化

凸集 集合中的任意兩點連線的點都在該集合中 凸函數 簡單理解爲對曲線上任意兩點連線上的點對應的函數值不大於該兩點對應的函數值得連線上的值。 凸函數僅僅是定義在凸集上的函數。[1] p154 凸優化 由凸函數構成的凸優化具有很好的性質: [1] p155 (1)凸優化的任一局部極小(大)點也是全局極小(大)點,且全體極小(大)點的集合爲凸集 (2)凸優化的任一局部最優解都是它的整體最優解 Ref [
相關文章
相關標籤/搜索