High-dimensional datasets often contain features that tell nearly the same story. PCA replaces those correlated coordinates with a smaller set of orthogonal directions — the principal components — while retaining as much variance as possible.
After centring the data matrix X, its covariance matrix records how the features vary together. The first component is the unit direction v that maximises the variance of the projection:
max vTΣv subject to vTv = 1
Applying Lagrange multipliers turns that optimisation into the eigenvalue equation Σv = λv. The eigenvectors of the covariance matrix are therefore the principal directions, ordered by their eigenvalues: the amount of variance each direction captures. This is the bridge from linear algebra to data analysis at the centre of the paper.