非凸问题的转化

局限于二阶项的转化

原问题为：

其中$\alpha$、$\beta$、$\gamma$ 均为变量，但是由于其相乘的原因，导致问题非凸；作者利用RLT方法，将原始问题转化，具体转化方法为如下：
$\mu$_$i$ = $\alpha$_$i$$\beta$_$i$ 定义了一个新的变量$\mu$,并添加相应的约束：

那么，存在二阶项 $\alpha$$\beta$的地方就用$\mu$替代。同样对 $\alpha$$\gamma$同样的操作：$\omega$_$i$ = $\alpha$_$i$$\gamma$_$i$，引入约束：

到此，转化过程基本结束，原问题可以写成：

可以发现，目标函数与约束中均不存在二阶项，问题转化为凸问题。

当然，以上问题只是作者提出的算法的很小一部分，如果有兴趣，大家可以参考：

作者文章：https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7938331

RLT 更多用法：https://books.google.co.uk/books?hl=zh-CN&lr=&id=riIMCAAAQBAJ&oi=fnd&pg=PR14&dq=reformulation+linearization+technique&ots=Zr02Qf-Dz_&sig=7IMFdM_-ORGvx8dUPYVu-YNZDj8&redir_esc=y#v=onepage&q=reformulation%20linearization%20technique&f=false