Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I've been working on convex optimization and got stuck.

What exactly does a positive definite(p.d) matrix represent geometrically ? what kind of vector space it forms ?

If I have a p.d matrix which represent a convex cone (which I can't understand why), how do I prove the convexity for that matrix ? What's the input variable say X should be ?

Say if I have a plane, $$W^TX = B$$

at least I know I should put X into the equation, but for a p.d matrix...

it's just a matrix, why does that even represent a function ?

I am totally confused. Any hint helps a lot.

share|improve this question
    
It is not the matrix that represent a convex cone. The space off all positive definite matrix is a convex cone. You have to prove the convexity of the space, i.e. if $\alpha\in [0,1]$ and $X,Y$ are p.d.m. then $\alpha X+(1-\alpha)Y$ is an p.d.m. –  Tomás Oct 14 '12 at 14:49
    
Can you elaborate more? it seems that the proof start from any p.d matrix is convex, so their convex combination is convex too, which then goes back to my original question is that corect? –  Jing Oct 15 '12 at 8:07
add comment

1 Answer

Ok. Let $P$ be the set of all positive definite matrix. Im gonna show that if $X,Y\in P$ and $\alpha,\beta>0$ then $\alpha X+\beta Y\in P$. Note \begin{eqnarray} x^{\top}(\alpha X+\beta Y)x &=& \alpha x^{\top} Xx+\beta x^{\top} Yx \nonumber \\ &>& 0\end{eqnarray}

Above, i have used algebraic properties of matrix product and the positive definitiness of $X$ and $Y$. With this you can conclude that $\alpha X+\beta Y\in P$

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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