Singular value decomposition

cosmos 15th December 2017 at 11:55am
Linear algebra

video

If ARm×nA \in \mathbb{R}^{m \times n} is any m×nm \times n matrix, it can be decomposed as

A=UDVTA = U D V^T

where UU is m×nm \times n, DD is n×nn\times n and VV is n×nn \times n, and DD is diagonal.

The diagonal elements of DDare called the singular values.

The columns of UU are the eigenvectors of AATAA^T

The columns of VV are the eigenvectors of ATAA^T A

In Matlab it's the svd command. Subtletly with fat matrices

Good explanation of the intuition