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