非凸问题的转化---RLT(reformulation-linearization-technique)二阶项xy的转化-z
最近在碰见一个非凸问题转化为凸问题的转化方法,记录一下--局限于二阶项的转化原问题为:其中均为变量,但是由于其相乘的原因,导致问题非凸;作者利用RLT方法,将原始问题转化,具体转化方法为如下:定义了一个新的变量,并添加相应的约束:那么,存在二阶项-的地方就用替代。同样对同样的操作:,引入约束:到此,转化过程基本结束,原问题可以写成:可以发现,目标函数与约束中均不存在二阶项,问题转化为凸问题。当然,以上问题只是作者提出的算法的很小一部分,如果有兴趣,大...
原创
2021-02-09 17:26:59 ·
3081 阅读 ·
0 评论