非线性约束的半定松弛?

计算科学 非线性方程 凸优化 约束 半定规划
2021-12-27 05:47:51

我正在使用半确定方法实现优化问题。我的限制之一是以下形式

r一种Ce(一种*X)-(ķ*r一种Ce(一种*X))+(ķ*(r一种Ce(*X))==0

其中 k 是常数,A 和 B 是常数复厄米特矩阵,=一种2X*复杂的厄尔米特半定矩阵优化变量。

可以看出最后的条款(r一种Ce(*X)是一个有问题的术语。当我引入一个特殊的电气负载时,这些项出现在方程中(在没有该负载的情况下,约束减少到我已经成功解决的前两项)。因为,我正在使用 YALMIP(它是 MATLAB 的外部工具箱)编写我的代码,所以该工具箱中不允许对复变量使用 sqrt。有没有办法使用一些凸优化工具重写该特定术语,以便我可以摆脱平方根并再次获得线性方程X?

1个回答

两边平方?

(1-k)^2*trace(A*X)^2 == k^2*trace(B*X)
(1-k)^2*trace(A*X)^2 -  k^2*trace(B*X) == 0

从 SDP 转移到 QCQP。或者转向无约束问题,最后一项受到二次误差(因此 X^4 最小化)或绝对误差的惩罚