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 should start by saying that I haven't done algebra for very long time. I recently have some work related to algebra, so I need some help to speedup.

I went through a theorem in the book stating the relationship between ellipsoid's radii and the eigenvalues.

So the ellipsoid is defined as following:

$\sum_i \sum_j (x_i - u_i)(x_j-u_j)c_{ij} \leq k$

where $C=[c_ij]$ is an symmetric positive definite matrix, $x, u$ are n-dimensional vectors. The book says that the radii of this ellipsoid is $r_i = \frac{k}{\sqrt{\lambda_i}}$ where $\lambda_i$ are the eigenvalues of matrix C. However it does not give any proof for that. I've tried to google for the proof but didn't get anything useful. Could someone please help me understand it?

Thanks,

share|improve this question
4  
You know that a symmetric positive definite matrix $\mathbf A$ can be decomposed as $\mathbf A=\mathbf V\mathbf \Lambda\mathbf V^\top$, $\mathbf V$ being an orthogonal matrix and $\mathbf \Lambda$ being the diagonal matrix of eigenvalues? –  J. M. Nov 8 '11 at 16:10
    
I think $A=V\Lambda V^{-1}$ instead of $V^T$, right? But how do you use it to prove? –  chepukha Nov 8 '11 at 17:34
    
I mentioned $\mathbf V$ is orthogonal, no? –  J. M. Nov 8 '11 at 17:44
    
Oh, sorry. I think I got it. So, $x^TAx=x^TV\Lambda V^Tx=y^T\Lambda y=\sum_i \lambda_i y_i^2$, right? Thanks. –  chepukha Nov 8 '11 at 17:48
    
I wonder why @Heike deleted their answer. I would have upvoted it. –  Rahul Jan 15 '13 at 20:59
add comment

1 Answer

You can start from the disc representation and gradually make the examples more complicated. Example: Let $p$ a point in the two dimensional plane $$ x^2+y^2 \leq 1 $$ can be rewritten as $$ \pmatrix{x&y}\pmatrix{1&0\\0&1}\pmatrix{x\\y} \leq 1 $$ This is the simplest case where you can see the resulting shape and read off the eigenvalues at the same time. Smashing the circle from the top and bottom would result with $$ \pmatrix{x&y}\pmatrix{1&0\\0&4}\pmatrix{x\\y} \leq 1 $$ We can see that points satisfy this can at most have a $y$ component with magnitude $0.5$ etc. We can further generalize this to circles that is centered somewhere other than the origin and also we can rotate these eccentric ellipsoids. When rotated, instead of plain $x$ and $y$ axes being principal axes you get the eigenvectors working for you and the lengths are associated with the magnitude of the eigenvalues. You can show this by eigenvalue decomposition or simply let your variables $x,y$ be the eigenvector of the largest eigenvalue and see them as rotated $(x,y)$ pairs that we have started with.

In general, we are left with inequalities in the form of $$ \pmatrix{p-p_0}C\pmatrix{p-p_0} \leq s $$ where $C$ is a positive definite matrix, $p_0$ is the center of the ellipsoid and $s$ is, roughly, the size of the ellipsoid. The positive definiteness is not crucial but often physically meaningful. If the matrix is not positive definite you allow for the reflections along some axis.

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.