Singular Value Decomposition

If you check eigenvalues and eigenvectors, you always face with Av = λv expression which means the matrix streches the eigenvector v (is a vector) by an amount specified by the eigenvalue λ (is a scalar).

Eigenvector is a vector whose direction is not changed by the transform. It may be stretched, but still points the same direction. Each eigenvector has a corresponding eigenvalue that gives the scaling factor by which the transform scales the eigenvector. In fancy words, eigenvector is rotational characteristic and eigenvalue is scaling characteristic. Thus, these two guys can give you the information on the scaling and rotational characteristic of a matrix. Which means, we can guess the result of geometrical transformation of a vector without making lots of matrix-vector multiplication.

To sum up, eigenvector is direction, and eigenvalue tell you how much variance in that direction (how spread out the data is on the line). So, eigenvector with the highest eigenvalue is therefore the principal component, and ta-daa, here’s PCA!

If we leave all fancy math words, we can use eigenvalues and eigenvectors to make some accurate guesses in computer graphics. For example, we can predict the final result of the image without making all shading calculations. We can decide to sample more or less some part of the scene. We can remove some unnecessary parameters to reduce computational or storage cost. Because remember, by checking eigenvalues, eigenvector is direction, and eigenvalue tell you how much variance in that direction.

However, since rectangular matrices (mxn matrices) do not have eigenvalues, they have singular values. Luckily, we can get the same information eigenvalues give via singular values.

We can write mxn matrix like B = USV’ using singular value decomposition (SVD) -” ” is transpose. SVD can be applied to matrices of any size. Here, is an mxm matrix with orthonormal columns (UU’ = I, where I is an nxn identity matrix). S is an mxn matrix containing singular values on its diagonal. scales the dimensions. is an nxn orthonormal matrix, and V’ = = inv(V).

So yeah, that’s all folks. Now you can get SVD of your matrix, check the diagonals of S, and decide what to do. I will give you even a mini Matlab function that takes matrix, name of the matrix, and plot singular values:

If you feel you need more information about eigenvalues, eigenvectors, singular values and SVD, you can check the Internet. You will find lots of fancy mathematical definitions. Also, you may want to check the websites below: