t******e
发帖数: 1293 | 1 object function是entropy的形式，一大堆 x * log(x) 的和
constraints有线性的等式和非线性的不等式，
线性的等式：
某些x_i的和等于一个常数
非线性的不等式：
某些 x_i * log(x_i) 的和 < 另外一些 x_j * log(x_j) 的和
或者
某些 x_i 的和的平方 ＋ 某些 x_j 的和的平方 + ... + ...
< 某些 x_m 的和的平方 ＋ 某些 x_n 的和的平方 ＋ ... + ...
变量x的个数接近3万个，非线性的不等式的个数也有几百上千个。
有什么好的算法或者solver吗？谢谢 |
f*******y
发帖数: 988 | 2 看形式性质良好，还是老话，先证convex
如果是的话一大把solver可用
【在 t******e 的大作中提到】
: object function是entropy的形式，一大堆 x * log(x) 的和
: constraints有线性的等式和非线性的不等式，
: 线性的等式：
: 某些x_i的和等于一个常数
: 非线性的不等式：
: 某些 x_i * log(x_i) 的和 < 另外一些 x_j * log(x_j) 的和
: 或者
: 某些 x_i 的和的平方 ＋ 某些 x_j 的和的平方 + ... + ...
: < 某些 x_m 的和的平方 ＋ 某些 x_n 的和的平方 ＋ ... + ...
: 变量x的个数接近3万个，非线性的不等式的个数也有几百上千个。
|
l*****i
发帖数: 3929 | 3 建议试试knitro
【在 t******e 的大作中提到】
: object function是entropy的形式，一大堆 x * log(x) 的和
: constraints有线性的等式和非线性的不等式，
: 线性的等式：
: 某些x_i的和等于一个常数
: 非线性的不等式：
: 某些 x_i * log(x_i) 的和 < 另外一些 x_j * log(x_j) 的和
: 或者
: 某些 x_i 的和的平方 ＋ 某些 x_j 的和的平方 + ... + ...
: < 某些 x_m 的和的平方 ＋ 某些 x_n 的和的平方 ＋ ... + ...
: 变量x的个数接近3万个，非线性的不等式的个数也有几百上千个。
|
