怎麼判斷乙個優化問題是凸優化還是非凸優化?

時間 2021-05-05 23:19:55

1樓:HarryYang

判斷乙個複雜的優化式是不是凸的說簡單也簡單,說難也難。

簡單的是,統計裡面主要涉及各種範數損失 log(), exp()。這些是不是凸的,如何組合是凸的,都很清楚。

難的是,統計裡面絕大部分優化式是多元函式,太複雜了分析不出來Hessian矩陣或其期望Fisher資訊珍是不是正定的。此時統計裡面普遍採用剖面法進行優化:即固定不感興趣的引數,優化某低維甚至一維引數。

此時優化的性質很好確定,也很簡單,交替優化引數也可以很快得到全域性收斂解。統計裡面很多方法都是這樣的思想:剖面似然,座標下降法,吉布斯抽樣。

但這種剖面做法本質上假設了兩面凸條件,和全域性凸還是不同的。不過統計是應用型學科,對這類問題不太關心,覺得能用就好。

2樓:SARNOVICE

目標函式是凸函式,可行域是凸集。

還是補一張書上的解釋吧,嚴謹一點。順便推薦一下這本書 《最優化理論與演算法》(陳寶林編著)。工科學生看我覺得講得還是挺好的。

如果問題的數學表達是清楚的,那這個問題是不是凸優化應該是容易判斷的。我估計題主想問的可能是一些自己無法用數學公式表達的問題?那……我也不知道……

3樓:Gerri LI

其實前面的回答已經講的很詳細了,主要就是檢查目標函式是不是約束是不是凸的。一般來說,函式的凸性和集合的凸性是可以相互轉換的(i.e.,epigraph ) .

www1.se.cuhk.edu.hk/~ma

在數學中乙個非凸的最優化問題是什麼意思?

重直 凸優化問題 convex optimization 的定義是目標函式是凸 convex 的,且可行域是凸 convex 的。不符合這個定義的優化問題就是非凸的優化問題 non convex optimization 就這麼簡單 留德華叫獸 樓主我碩士運籌學出身,現在師從德國海德堡大學組合優化教...

大學物理專業想優化自己,是專攻乙個方向好還是涉獵廣泛好?

葉輕舟 根據自己興趣制定乙個3年內可以精專的方向和目標,其他涉獵都圍繞該目標進行。若是一味求廣泛,很容易陷入雜亂而無餘力的誤區,輕則耽誤半載學業,重則讓自己迷失方向。當然,目標制定需要虛心請教專業老師或是學長。 gyroscope 個人覺得大學最要緊的是把基礎打好。所以理論課像高數,線代,數學物理方...

知乎歡迎什麼樣的問題,如何判斷乙個問題是否有價值?

楊昇山 如何判定乙個理論的對錯 孤煙LR貼出來了乙個帖子敘述了很多其中有一段是 那麼究竟如何才能有效地弘揚科學,破除迷信,戳穿偽科學的虛假面紗,同時又不至於把那些還處在萌芽狀態的 潛科學 當作偽科學而殘酷地扼殺在襁褓之中呢?這顯然既是個實踐問題,也是個理論問題。特別是在偽科學 潛科學和成熟科學之間的...