Linear Algebra
9.37 min read

Freedom in the SVD

Like the spectral decomposition, the SVD A=UΣVA = U\Sigma V^\top is not unique. Sources of freedom include: reordering singular values (with corresponding reordering of columns of UU and VV), simultaneous sign flips of corresponding columns of UU and VV, and when singular values repeat, choosing any orthonormal basis for the corresponding singular vector spaces.

The critical constraint: signs of UU and VV must be flipped in tandem. If you flip the sign of column ii of UU, you must also flip column ii of VV — otherwise the product UΣVU\Sigma V^\top changes. The singular values themselves are uniquely determined by AA.

Formal View

Remark 9.2 — Non-Uniqueness of SVD
The singular values of AA are unique. The singular vectors have freedom: 1. Reordering: permuting singular values with corresponding columns of UU and VV. 2. Sign flip: simultaneously replacing uiui\mathbf{u}_i \to -\mathbf{u}_i and vivi\mathbf{v}_i \to -\mathbf{v}_i (product unchanged). 3. Repeated singular values: any orthonormal basis for the corresponding spaces.

Why This Matters

Understanding SVD freedom prevents confusion when different implementations return different but equally valid factorizations.

  • MATLAB and NumPy may return different-sign singular vectors — both are correct.
  • In PCA, the sign of principal components is arbitrary (only direction matters).
  • When comparing SVD results across platforms, check that UΣVU \Sigma V^\top matches AA, not that UU or VV individually match.

Quiz

Question 1

If you flip the sign of column ii of UU in the SVD, you must also flip column ii of VV to keep the factorization valid.

Question 2

Which part of the SVD is uniquely determined by AA?

Common Mistakes

  • Flipping the sign of ui\mathbf{u}_i without flipping vi\mathbf{v}_i — this changes AA, invalidating the factorization.
  • Thinking all of UU and VV are arbitrary — only the freedoms listed are allowed.