计算科学 - 使用等式约束消除半定程序中的变量 - 吾爱随笔录

计算科学半定规划

2021-12-09 21:08:44

假设我有一个 SDP

min_{X \in S_{+}^{n}} f (X)

$\min_{X \in \mathbb{S}^{n}_{+}} f(X)$

s.t. X_{i, j} = c_{i, j} \forall (i, j) \in I,

$\text{s.t.} \quad X_{i,j} = c_{i,j} \quad \forall (i,j) \in I,$ 在哪里

I \subseteq [n] \times [n]

$I \subseteq [n] \times [n]$ 和

f

$f$ 在半正定矩阵集上是凸的。是否有任何解决 SDP 的方法能够通过消除约束变量来简化问题？

0个回答

没有发现任何回复~

其它你可能感兴趣的问题