sci.op-research

On Feb 25, 7:55=A0pm, Johan L=F6fberg wrote:
> Bess wrote:
> > Hi, can anyone help me? I solve a semidefinite programming problem,
> > and the solution matrix is actually full-rank cause the algorithm
> > omits the rank-1 constraint. So my task is to reduce this full-rank
> > solution matrix into rank-1 one.
>
> > any reply would be appreciated. Thanks.
>
> > Bess
>
> I hope you are aware that this is in general an intractable problem
> (i.e. finding a specified-rank solution to a semidefinite program)?
>
> /johan

Thanks for your reply. I see that is an intractable problem indeed, so
do you mean i am hopeless? do i have to give up?

Bess