1
$\begingroup$

Hello!

Let $v_i\in R^d$ $(i=1,...,n,n>d)$ be unit-length vectors ($v_i^Tv_i=1$). Then $v_iv_i^T$ is an orthogonal projection matrix, which has many elegant properties. Now consider a linear combination of these orthogonal matrices $$A=\sum_{i=1}^n c_i v_i v_i^T$$ where $c_i$ are positive scalars and $\sum_{i=1}^n c_i=1$. My question is: what $v_i$ can make the linear combination of these orthogonal matrices be an identity matrix? That is: how to find $v_i$ such that $$\sum_{i=1}^n c_i v_i v_i^T=\frac{1}{d}I$$

Thanks.

$\endgroup$
3
  • $\begingroup$ I forget to note $c_i\le 1/d$ since it is a necessary condition for $\sum_{i=1}^n c_iv_iv_i^T=I$ $\endgroup$
    – Shiyu
    Mar 31, 2011 at 13:17
  • 1
    $\begingroup$ A necessary and sufficient condition for your question as stated is that $d=1$ ;). The trace of $\sum c_i v_i v_i^{T}$ is indeed $\sum c_i=1$. You probably rather want that $\sum c_i=d$. $\endgroup$ Mar 31, 2011 at 13:26
  • $\begingroup$ Thanks Mikael: You are right. I should let $\sum c_i=d$ or equivalently I can let $\sum c_i v_i v_i^T=\frac{1}{d}I$. $\endgroup$
    – Shiyu
    Mar 31, 2011 at 14:25

1 Answer 1

5
$\begingroup$

If you make the change Mikael suggests, you are basically looking at tight frames. $c_i^{1/2} v_i$ should be the image under an orthogonal projection of an orthonormal basis from some $n$ dimensional superspace.

$\endgroup$
2
  • 1
    $\begingroup$ With the stated assumption that the $v_i$ are unit vectors, I think the exact terminology here is "normalized tight frames". $\endgroup$ Mar 31, 2011 at 14:41
  • $\begingroup$ @Bill: it seems what I am looking for. Thank you. $\endgroup$
    – Shiyu
    Apr 1, 2011 at 1:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.