具有一个非凸项的一般二次凸问题

计算科学 凸优化 二次规划
2021-12-11 07:11:52

您将如何处理具有凸约束但有一个非凸项的标准凸二次问题?|x|0.4.

minx12xTQx+gTx+cTsign(x)|x|0.4
服从
Axb

其中是元素方面的。||,sign()

有没有其他方法可以在凸框架内解决问题?如果尺寸很大,最好的近似方法是什么?

这类似于重新制定包含绝对值项的严格凸 QP 问题,但这里有一个幂项。

0个回答
没有发现任何回复~