Re: [問題] Gurobi無法允許負值

作者: LPH66 (-6.2598534e+18f)   2017-05-07 17:24:37
※ 引述《st880517 ()》之銘言:
: 他會顯示:Q Matrix is not Postive Semi-definitive (PSD)
這一行錯誤訊息是元兇↑
一般來說這種二次規劃的函式庫只會支援正定矩陣的規劃問題
這是因為非正定矩陣的規劃問題是 NP-hard
也就是基本上沒有很好的演算法能做得出來
(這比 NP-Complete 還慘喔, NP-hard 是你連給你一個解你都很難確定那個解對不對)
那麼你就必須要對你的規劃問題的數學型式有所了解
是否你的問題的某個條件能夠加以改變以將矩陣變成正定
而這需要你對線性代數有些基本的了解才行
(就連「正定矩陣」這個詞也是從線性代數來的,
所以你就連要了解錯誤在什麼地方也需要有線性代數的知識)
你現在是因為加入了某個條件後發生問題
那可能可以往那個條件本身或與其相關的一些條件做調整
但這都需要一點線性代數的底子, 不是隨隨便便亂調就有用的

Links booklink

Contact Us: admin [ a t ] ucptt.com