为迹不等式约束获取 QSDP 的 KKT

计算科学 凸优化 约束优化 半定规划
2021-12-13 19:58:28

我正在开发自己的求解器(用于硬件实现),基于 IPM 解决以下问题:

minX12XF2+trace(CX)s.t. trace(AX)bX0
作为参考,我已经知道如何获得
minX12XF2+trace(CX)s.t. trace(AX)=bX0
这个问题的对偶将是
maxX,y,S12XF2+by+βlogdet(S)s.t. ATyX+S=C,S0
KKT 系统将是
X+ATy+S=C,S0trace(AX)=b,X0XS=0,
后来我解决了Newton-Rhapson 方法,没有问题。我的问题,trace(AX)b?

感谢所有回复或参考。

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