The Spectral Theorem

Dr. Victor Frankenstein and Captain Nemo
Institute of Linear Transformations, Transylvania Polytechnic

January 5, 2025

Abstract

The spectral theorem establishes that symmetric matrices can be diagonalized by orthogonal transformations. This fundamental result connects linear algebra with geometric intuition and enables applications from optimization to quantum mechanics.

Example scroll made with Typst + Pandoc for Scroll Press.

Introduction

The spectral theorem answers a fundamental question: when can a linear transformation be completely understood through its eigenvalues and eigenvectors? For symmetric matrices, the answer is remarkably complete—they always possess a full set of real eigenvalues with orthogonal eigenvectors.

Main Result

Theorem (Spectral Theorem for Real Symmetric Matrices). Let An×nA \in {\mathbb{R}}^{n \times n} be symmetric. Then:

  1. All eigenvalues of AA are real.

  2. There exists an orthonormal basis of n{\mathbb{R}}^{n} consisting of eigenvectors of AA.

  3. AA can be diagonalized as A=QΛQTA = Q\Lambda Q^{T}, where QQ is orthogonal and Λ\Lambda is diagonal.

Proof sketch. By induction on nn. Symmetric matrices have real eigenvalues (shown via conjugate transpose argument). For each eigenvalue λ1\lambda_{1} with unit eigenvector 𝐯1\mathbf{v}_{1}, extend to an orthonormal basis and consider Q1TAQ1Q_{1}^{T}AQ_{1}, which has block-diagonal form with (n1)×(n1)(n - 1) \times (n - 1) symmetric block Ã\widetilde{A}. Apply induction to Ã\widetilde{A} and combine orthogonal matrices.

Example

Consider A=(3113)A = \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}. The characteristic polynomial is (λ4)(λ2)(\lambda - 4)(\lambda - 2), giving eigenvalues λ1=4\lambda_{1} = 4 and λ2=2\lambda_{2} = 2. Corresponding orthonormal eigenvectors are:

𝐯1=12(11),𝐯2=12(11)\mathbf{v}_{1} = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ 1 \end{pmatrix},\quad\mathbf{v}_{2} = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ - 1 \end{pmatrix}

Thus: Q=(1/21/21/21/2),Λ=(4002)Q = \begin{pmatrix} 1/\sqrt{2} & 1/\sqrt{2} \\ 1/\sqrt{2} & - 1/\sqrt{2} \end{pmatrix},\quad\Lambda = \begin{pmatrix} 4 & 0 \\ 0 & 2 \end{pmatrix}

Verification: QTAQ=ΛQ^{T}AQ = \Lambda and A=QΛQTA = Q\Lambda Q^{T}.

Applications

Quadratic forms: Using A=QΛQTA = Q\Lambda Q^{T}, any quadratic form 𝐱TA𝐱\mathbf{x}^{T}A\mathbf{x} reduces to i=1nλiyi2\sum_{i = 1}^{n}\lambda_{i}y_{i}^{2} in eigenvector coordinates. The signs of eigenvalues determine whether critical points are minima, maxima, or saddles.

Principal Component Analysis: PCA finds directions of maximum variance in data by computing eigenvectors of the covariance matrix, projecting onto top eigenvectors for dimensionality reduction.

Differential equations: For 𝐱(t)=A𝐱(t)\mathbf{x}\prime(t) = A\mathbf{x}(t) with symmetric AA, the eigenvector decomposition decouples the system into independent modes: yi(t)=λiyi(t)y_{i}\prime(t) = \lambda_{i}y_{i(t)}, with solutions yi(t)=yi(0)eλity_{i(t)} = y_{i(0)}e^{\lambda_{i}t}.

Conclusion

The spectral theorem provides both theoretical insight and computational power for symmetric matrices. The geometric interpretation—any symmetric transformation is a rotation, scaling along axes, and inverse rotation—illuminates the structure while enabling applications across mathematics, physics, and data science.

References

  1. Axler, S. (2015). Linear Algebra Done Right (3rd ed.). Springer.

  2. Strang, G. (2016). Introduction to Linear Algebra (5th ed.). Wellesley-Cambridge Press.


Example scroll made with Typst + Pandoc for Scroll Press.