Definition of singular value decomposition (SVD)

Created almost 9 years ago, updated about 8 hours ago

Every $A\in\mathbb C^{m\times n}$ has a singular value decomposition
$$A=U\Sigma V^*,$$
where $U,V$ are square unitary matrices and $\Sigma$ is rectangular diagonal with $p=\min(m,n)$ nonnegative singular values in descending order. For real $A$, the factors may be chosen real orthogonal.

The nonzero singular values are square roots of the nonzero eigenvalues of $A^*A$ or $AA^*$. Those two square matrices can have different numbers of additional zeros. Rank is the number of positive singular values.

If $r=\operatorname{rank}A$, the compact SVD is $A=U_r\Sigma_rV_r^*$. It yields $A^+=V_r\Sigma_r^{-1}U_r^*$ and reveals bases for range and null spaces. For $0\le k

For centered data matrices, right singular vectors provide principal directions for PCA. See numerical methods for choosing SVD versus QR or LU.

Like how this is organised?

Build your own knowledge tree on knowen.md: notes, decisions and tasks in one connected markdown graph, shared with your team and your AI agents.