5.3 Why the Eigenvalue λ Equals the Exact Projected Variance Along Principal Component u

When solving ∇u[uTCu−λ(uTu−1)]=0\nabla_{\mathbf{u}} [\mathbf{u}^T C \mathbf{u} - \lambda(\mathbf{u}^T\mathbf{u} - 1)] = \mathbf{0}, the condition Cu=λuC\mathbf{u} = \lambda\mathbf{u} is satisfied by every eigenvector of CC—including the eigenvector of minimum variance, the eigenvector of maximum variance, and all saddle-point eigenvectors in between.

How do we know which eigenvector is the global maximum of variance, and what physical meaning does the Lagrange multiplier λ\lambda carry? One line of algebra reveals that λ\lambda is not an abstract book-keeping constant: λ\lambda equals the exact projected variance of the dataset along u\mathbf{u}.

In this Article

1. The One-Line Proof That uᵀCu = λ for Any Unit Eigenvector

Take any unit eigenvector uk\mathbf{u}_k of CC satisfying both Cuk=λkukC\mathbf{u}_k = \lambda_k \mathbf{u}_k and ukTuk=1\mathbf{u}_k^T \mathbf{u}_k = 1. Substitute Cuk=λkukC\mathbf{u}_k = \lambda_k \mathbf{u}_k directly into the directional variance formula σuk2=ukTCuk\sigma_{\mathbf{u}_k}^2 = \mathbf{u}_k^T C \mathbf{u}_k:

σuk2=ukT(Cuk)=ukT(λkuk)=λk(ukTuk)=λk(1)=λk\sigma_{\mathbf{u}_k}^2 = \mathbf{u}_k^T (C \mathbf{u}_k) = \mathbf{u}_k^T (\lambda_k \mathbf{u}_k) = \lambda_k (\mathbf{u}_k^T \mathbf{u}_k) = \lambda_k (1) = \lambda_k

Result: The eigenvalue λk\lambda_k associated with principal component uk\mathbf{u}_k has the exact same units and numerical value as the empirical variance of the data projected onto uk\mathbf{u}_k!

2. Maximum, Minimum, and Saddle Points on the Unit Sphere

In dd dimensions, order the eigenvalues from largest to smallest: λ1≥λ2≥⋯≥λd≥0\lambda_1 \ge \lambda_2 \ge \dots \ge \lambda_d \ge 0. On the unit sphere Sd−1S^{d-1}, every unit eigenvector ±uk\pm \mathbf{u}_k is a stationary point of f(u)=uTCuf(\mathbf{u}) = \mathbf{u}^T C \mathbf{u}:

   On a 3D Unit Sphere (lambda_1 > lambda_2 > lambda_3):
   - u_1 (largest eigenvalue lambda_1)  ---> Global MAXIMUM of variance (Mountain Peak on sphere)
   - u_2 (middle eigenvalue lambda_2)   ---> SADDLE POINT on sphere (Max in u_2-u_3 plane, Min in u_1-u_2 plane)
   - u_3 (smallest eigenvalue lambda_3) ---> Global MINIMUM of variance (Valley Bottom on sphere)

3. Proof That No Other Unit Vector Can Beat λ₁

How can we be 100% certain that no non-eigenvector unit direction u\mathbf{u} could sneak past λ1\lambda_1? Expand any unit vector u∈Rd\mathbf{u} \in \mathbb{R}^d in the orthonormal eigenbasis u=∑j=1dcjuj\mathbf{u} = \sum_{j=1}^d c_j \mathbf{u}_j, where ∑j=1dcj2=1\sum_{j=1}^d c_j^2 = 1. Then:

uTCu=∑j=1dλjcj2≤λ1∑j=1dcj2=λ1(1)=λ1\mathbf{u}^T C \mathbf{u} = \sum_{j=1}^d \lambda_j c_j^2 \le \lambda_1 \sum_{j=1}^d c_j^2 = \lambda_1(1) = \lambda_1

Since uTCu\mathbf{u}^T C \mathbf{u} is a convex weighted average of the eigenvalues {λ1,…,λd}\{\lambda_1, \dots, \lambda_d\} with weights cj2≥0c_j^2 \ge 0 summing to 11, it is bounded between λd≤uTCu≤λ1\lambda_d \le \mathbf{u}^T C \mathbf{u} \le \lambda_1, achieving λ1\lambda_1 when c1=±1c_1 = \pm 1 (i.e., u=±u1\mathbf{u} = \pm \mathbf{u}_1)!

4. Worked 3D Eigenvalue Variance & Error Table

Suppose a 3D dataset (measured in cm\text{cm}) has covariance eigenvalues λ1=9.0 cm2\lambda_1 = 9.0\text{ cm}^2, λ2=4.0 cm2\lambda_2 = 4.0\text{ cm}^2, and λ3=1.0 cm2\lambda_3 = 1.0\text{ cm}^2 (total variance =14.0 cm2= 14.0\text{ cm}^2).

Subspace KeptCaptured Variance (cm2\text{cm}^2)Standard Deviation Along New AxisMean Squared Orthogonal Error (cm2\text{cm}^2)
1D Line (u1\mathbf{u}_1 only)λ1=9.0\lambda_1 = 9.0λ1=3.0 cm\sqrt{\lambda_1} = 3.0\text{ cm}λ2+λ3=4.0+1.0=5.0\lambda_2 + \lambda_3 = 4.0 + 1.0 = 5.0
2D Plane (u1,u2\mathbf{u}_1, \mathbf{u}_2)λ1+λ2=13.0\lambda_1 + \lambda_2 = 13.0λ2=2.0 cm\sqrt{\lambda_2} = 2.0\text{ cm}λ3=1.0\lambda_3 = 1.0
Full 3D Space (u1,u2,u3\mathbf{u}_1, \mathbf{u}_2, \mathbf{u}_3)λ1+λ2+λ3=14.0\lambda_1 + \lambda_2 + \lambda_3 = 14.0λ3=1.0 cm\sqrt{\lambda_3} = 1.0\text{ cm}0.00.0

5. Active Recall Check and Key Takeaways

Quick Check: Test Your Understanding

Question: If a unit vector u\mathbf{u} is an equal 50%/50%50\%/50\% superposition of u1\mathbf{u}_1 and u2\mathbf{u}_2, namely u=12u1+12u2\mathbf{u} = \frac{1}{\sqrt{2}}\mathbf{u}_1 + \frac{1}{\sqrt{2}}\mathbf{u}_2, what is the projected variance uTCu\mathbf{u}^T C \mathbf{u}?

Answer: Since c12=1/2c_1^2 = 1/2 and c22=1/2c_2^2 = 1/2, the projected variance is the exact average of the two eigenvalues: uTCu=12λ1+12λ2\mathbf{u}^T C \mathbf{u} = \frac{1}{2}\lambda_1 + \frac{1}{2}\lambda_2.

  • Physical Meaning of λk\lambda_k: λk=ukTCuk\lambda_k = \mathbf{u}_k^T C \mathbf{u}_k is the variance along principal component kk, and λk\sqrt{\lambda_k} is the standard deviation along that axis.
  • Convex Combination Bound: Every unit vector's variance is a weighted average ∑cj2λj\sum c_j^2 \lambda_j bounded between λmin⁡\lambda_{\min} and λmax⁡\lambda_{\max}.
  • Canonical References: See Wikipedia Reference on the Courant–Fischer Min-Max Theorem.

Take a Quiz Based on This Article

Test your understanding with AI-generated questions tailored to this content

Adaptive Learning with SynLearn

Explore this article through guided practice that adapts to your answers

✓Step-by-step concepts & lessons
✓Active recall & adaptive feedback
✓Personalized spaced repetition
eigenvalues
explained-variance
principal-components
orthogonal-deflation
pca
linear-algebra