Matrix Diagonalization — Definition, Formula & Examples
Matrix diagonalization is the process of rewriting a square matrix as a product , where is a diagonal matrix of eigenvalues and is a matrix whose columns are the corresponding eigenvectors. It simplifies computations like raising a matrix to a power.
An matrix is said to be diagonalizable if there exists an invertible matrix and a diagonal matrix such that . Equivalently, is diagonalizable if and only if it has linearly independent eigenvectors, which form the columns of , with the diagonal entries of being the corresponding eigenvalues.
Key Formula
Where:
- = The original n × n square matrix
- = Invertible matrix whose columns are linearly independent eigenvectors of A
- = Diagonal matrix whose diagonal entries are the eigenvalues of A
How It Works
First, find all eigenvalues of by solving the characteristic equation . Next, for each eigenvalue , find its eigenvector(s) by solving . Arrange the eigenvectors as columns of and place the matching eigenvalues along the diagonal of . If you end up with linearly independent eigenvectors for an matrix, the matrix is diagonalizable. A key payoff: , where is trivial to compute since you just raise each diagonal entry to the th power.
Worked Example
Problem: Diagonalize the matrix A = [[4, 1], [2, 3]].
Find eigenvalues: Solve det(A − λI) = 0.
Find eigenvectors: For λ = 5: solve (A − 5I)x = 0, giving the eigenvector (1, 1). For λ = 2: solve (A − 2I)x = 0, giving the eigenvector (1, −2).
Assemble P and D: Place the eigenvectors as columns of P and eigenvalues on the diagonal of D.
Answer: A = PDP⁻¹ where P = [[1, 1], [1, −2]] and D = [[5, 0], [0, 2]].
Why It Matters
Diagonalization turns repeated matrix operations into simple arithmetic on eigenvalues. In physics and engineering, it decouples systems of differential equations into independent scalar equations. It also underpins the principal component analysis (PCA) technique widely used in data science.
Common Mistakes
Mistake: Assuming every square matrix can be diagonalized.
Correction: A matrix is diagonalizable only if it has n linearly independent eigenvectors. For example, a 2×2 matrix with a repeated eigenvalue that yields only one independent eigenvector is not diagonalizable.
