Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
730 views

Computational complexity of low rank SDP

Suppose we are given a general semidefinite program (SDP) of the form with an additinal rank requirement \begin{array}{rl} {\displaystyle\min_{X \in \mathbb{S}^n}} & \langle C, X \rangle_{\mathbb{...
gondolf's user avatar
  • 1,503
5 votes
1 answer
523 views

Finding sparsest solution of a linear system

I want to find the solution with most zero-components for the following problem: $Ax=b$ for $A\in \mathbb{R}^{k\times n}, b \in \mathbb{R}^{k},k<n$, where $x$ is real and has no additional ...
dhasson's user avatar
  • 183