信道分配的建模建成了个积的问题,反正不是线性的.xb告诉我可以取个log,然后用凸优化来解.
老老实实啃了20多天的凸优化,斯坦福的课程,还提供了matlab的插件工具cvx,可以直接描述凸问题.不用像matlab必须要用标准形式.
我一直以为我的问题正好就是一个geometric problem,正好可取log划成凸形式。
结果从上周五开始编cvx的代码,老是出错,总结一下是以下几个问题:
1)必须划成fi(x)<=0的形式,也就是说<=的右边不能是积之和,左边可以是。
我的问题是 求和>=K或 积之和>=1
2) fi(x)之间的和必须是+,不能是-,而且积的系数必须大于0
在没有认识第二个事实之前,我就开始想把我的>=化成<=
结果把fi(x)变成了-之和,肯定不行
然后再把x变成z=-x,还加上z<=0的约束,发现约束不起作用。研究来研究去
因为gp化成凸形式时,会取y=logx,所以默认x必须大于等于0。
这样的结果就是我的问题不满足GP的条件,不是一个GP问题。
本来还以为为他找到了组织,结果我看到形式类似了得意忘形了。。。忽略了很多细节,比如<=,比如C>0
那我的问题又要何去何从呢。。。
下回分解
可以看看多流的问题是不是GP!!哎~~~~~
阅读(412) | 评论(0) | 转发(0) |