Why Singular Value Decomposition(SVD) has this specific form...

885 Views Asked by At

The SVD is usually written as $A = U\Lambda V^T$. However, V is an orthogonal matrix. So if we represent $V^T$ as $V^*$ (I write asterisk here to differ it from V before), but not the transpose one. It still suffices to the requirement. e.g ${V^*}^T V^*=I$. So why do we bother to write it as transpose version? What's the goodness of doing so? I think $A = U\Lambda V$ is all the same here.

It troubles me for sometimes and I don't find quite valuable info on this topic so far.

Thank you!

1

There are 1 best solutions below

1
On BEST ANSWER

If the (orthonormal) columns of $V$ are $v_1, \ldots, v_k$, then $x \mapsto V^t x$ expresses $x$ in terms of its coordinates in the $V$-basis. So writing it that way helps one see something about an interpretation of the decomposition.

Also: when the matrix $A$ is not square, the decomposition theorem (in slightly modified form) still applies, and it's still true that the columns of $U$ and the columns of $V$ are orthogonal unit vectors, but since the matrices no longer need be square, it's not necessarily true of the rows. Example: $$ V = \pmatrix {0 & 0 \\ 1 & 0 \\ 0 & 1 } $$ the columns are orthogonal unit vectors, but the rows are not.

Could the theorem say that $A$ can be written $$ U D W $$ where $U$ has orthonormal columns and $W$ has orthonormal rows? Sure. But the other formulation happens to carry suggestions about rewriting things in other bases that some of us find helpful. (Others, like you, may not.)

(And, as Rahul notes in a comment, this puts the singular vectors in columns; if you're used to mostly working with column vectors, that's nice.)