大规模半定规划的一阶方法

计算科学 算法 凸优化 半定规划
2021-12-16 13:21:21

我有兴趣解决以下半定优化问题: 其中,对于,是对称的矩阵,其中是固定的。此外,表示单位矩阵。我想解决这样的优化大(​​ 和更大)和

maximizeX,λλTcIXIXk=1mλkAk0,
λ,cRmX,Akk=1,,mn×ncAkIn×nnO(103)m100

对于这些维度,有没有比交替投影更好的算法?这种问题的最先进算法是什么?

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