Home Statistical Dictionary Spectral Decomposition
Spectral Decomposition
The eigendecomposition of a symmetric matrix, guaranteed by the spectral theorem to always exist with real eigenvalues and an orthogonal eigenvector matrix -- the exact factorization principal component analysis applies to a covariance matrix to find its principal axes.
In Plain English
The spectral decomposition is eigendecomposition's guaranteed-to-work special case for symmetric matrices, covariance matrices among them, where the messy possibilities that can complicate a general eigendecomposition (complex eigenvalues, missing eigenvectors) simply cannot occur. That guarantee is exactly why PCA can always confidently decompose any covariance matrix into a clean set of real, mutually perpendicular principal-component directions with real, orderable variances attached to each.
Definition
The spectral decomposition of a real symmetric matrix expresses it as , where is an orthogonal matrix of eigenvectors (so ) and is a diagonal matrix of eigenvalues -- guaranteed by the spectral theorem to exist for every real symmetric matrix, with all eigenvalues real and the eigenvectors chosen mutually orthogonal. Applied to a covariance matrix , this is precisely the mathematics behind principal component analysis: the columns of are the principal component directions (loadings), and the eigenvalues in are the variances explained along each of those directions, ordered from largest to smallest to rank the components by importance.
Formula
Notation
Properties
- Unlike a general eigendecomposition, the spectral decomposition never runs into complex eigenvalues or a missing eigenvector -- the spectral theorem guarantees both real eigenvalues and a full orthogonal eigenvector basis for every real symmetric matrix, which is exactly why symmetric matrices (covariance matrices chief among them) are so much more tractable than general matrices.
- Because is orthogonal, in the spectral decomposition, no separate matrix inversion is ever needed to reconstruct from its decomposition or to reverse the transformation, a computational and conceptual simplification not available for a general (non-symmetric) matrix's eigendecomposition.
- PCA is exactly the spectral decomposition of a covariance (or correlation) matrix: the eigenvectors in are the principal component loadings, mutually orthogonal directions in the original variable space, and the eigenvalues in , conventionally sorted largest to smallest, give the variance explained along each corresponding principal component.
At a Glance