248 Eigendecomposition
A factorization of a matrix into eigenvectors and eigenvalues that is used to rewrite the matrix as diagonal in an eigenbasis.
Note: Also called diagonalization.
definition [d] (Eigendecomposition = Diagonalization) From Cohen: eigendecomposition writes
- \(A = V \Lambda V^{-1}\) ,
so that matrix \(A\) is diagonal in basis \(V\). That is why eigendecomposition is also sometimes called diagonalization.
where
- \(A\) is a square matrix that admits an eigenbasis.
- \(V\) is a matrix whose columns are eigenvectors of \(A\).
- \(\Lambda\) is the diagonal matrix of corresponding eigenvalues.
- \(V^{-1}\) is the inverse of \(V\).
definition [d] (Diagonalizable) From Axler: an operator on \(V\) is called diagonalizable if the operator has a diagonal matrix with respect to some basis of \(V\).
where
- \(V\) is a finite-dimensional vector space.
- the basis that diagonalizes the operator is an eigenbasis when the diagonal entries are the eigenvalues.
248.1 Elementary Example
248.1.1 Simple
A diagonal matrix is already an eigendecomposition with \(V = I\).
\[ A = \begin{pmatrix} 2 & 0 \\ 0 & 3 \end{pmatrix} \]
\[ V = I,\quad \Lambda = A,\quad A = V \Lambda V^{-1} \]
where
- \(V\) is the identity matrix.
- \(\Lambda\) holds the eigenvalues \(2\) and \(3\).
248.1.2 General
In three dimensions, a diagonalizable matrix factors as \(V \Lambda V^{-1}\) with three independent eigenvectors.
\[ A = \operatorname{diag}(2,3,5) \]
\[ V = I_{3},\quad \Lambda = \operatorname{diag}(2,3,5) \]
\[ A = V \Lambda V^{-1} \]
where
- \(I_{3}\) is the \(3 \times 3\) identity.
- the columns of \(V\) are eigenvectors of \(A\).
248.2 References
- Cohen, M. X. Linear Algebra: Theory, Intuition, Code. Sincxpress BV, 2021. — \(A = V\Lambda V^{-1}\); eigendecomposition as diagonalization.
- Axler, S. Linear Algebra Done Right. — diagonalizable means a diagonal matrix in some basis.
- Adjoint
- Basis
- Characteristic Polynomial
- Complex Conjugate
- Conjugate Symmetry
- Conjugate Transpose
- Determinant
- Diag
- Dual Space
- Eigendecomposition
- Eigenvalue
- Eigenvector
- Hermitian
- Hermitian Conjugate
- Homogeneity
- Homogeneous
- Inner Product
- Inner Product Space
- Kronecker Delta
- Linear Function
- Linear Map
- Linear Transformation
- Operator
- Orthonormal
- Orthonormal Set of Functions
- Projection Map
- Quadratic
- Standard Basis