j*****n
发帖数: 1545 | 1 有一个n*1的vector X, 我要找最小值.
有没有可能把这个寻找最小值的过程用一个线性关系式表示出来。 比如A和B. 就是说
A*X+B 就是这个X中的最小值。
谢谢 |
S*M
发帖数: 536 | 2 i think it is computational complexity is n*n
【在 j*****n 的大作中提到】
: 有一个n*1的vector X, 我要找最小值.
: 有没有可能把这个寻找最小值的过程用一个线性关系式表示出来。 比如A和B. 就是说
: A*X+B 就是这个X中的最小值。
: 谢谢
|
j*****n
发帖数: 1545 | 3
A*X+B 似乎不能得到一个值， 不知道能不能通过A*X+B 得到的向量的第一个数就是X的
最小值
【在 j*****n 的大作中提到】
: 有一个n*1的vector X, 我要找最小值.
: 有没有可能把这个寻找最小值的过程用一个线性关系式表示出来。 比如A和B. 就是说
: A*X+B 就是这个X中的最小值。
: 谢谢
|
w**d
发帖数: 2334 | 4 I don't think it is possible. The minimal value of a function is not a
linear functional.
【在 j*****n 的大作中提到】
: 有一个n*1的vector X, 我要找最小值.
: 有没有可能把这个寻找最小值的过程用一个线性关系式表示出来。 比如A和B. 就是说
: A*X+B 就是这个X中的最小值。
: 谢谢
|
x*********l
发帖数: 594 | 5 nod
【在 w**d 的大作中提到】
: I don't think it is possible. The minimal value of a function is not a
: linear functional.
|
