我正在开发自己的求解器(用于硬件实现),基于 IPM 解决以下问题:
minX12s.t. ∥X∥2F+trace(CX)trace(AX)≤bX⪰0
作为参考,我已经知道如何获得
minX12s.t. ∥X∥2F+trace(CX)trace(AX)=bX⪰0
这个问题的对偶将是
maxX,y,Ss.t. −12∥X∥2F+by+βlogdet(S)ATy−X+S=C,S⪰0
KKT 系统将是
−Xtrace(AX)+ATyXS+S=C,=b,=0,S⪰0X⪰0
后来我解决了Newton-Rhapson 方法,没有问题。我的问题,trace(AX)≤b?
感谢所有回复或参考。