您将如何处理具有凸约束但有一个非凸项的标准凸二次问题?说|x|0.4|x|0.4.
minx12xTQx+gTx+cTsign(x)|x|0.4minx12xTQx+gTx+cTsign(x)|x|0.4 服从Ax≤bAx≤b
其中是元素方面的。|⋅|,sign()|⋅|,sign()
有没有其他方法可以在凸框架内解决问题?如果尺寸很大,最好的近似方法是什么?
这类似于重新制定包含绝对值项的严格凸 QP 问题,但这里有一个幂项。