7 Eigenvalues and Eigenvectors
A progressive guide to identifying eigenvalues and eigenvectors, computing eigenspaces, comparing algebraic and geometric multiplicities, and determining when a matrix can be diagonalized.
Invariant directions and scaling
An is a nonzero vector whose direction is preserved by a linear transformation. If is a matrix, the defining equation is
where is the associated . The transformation may stretch, shrink, or reverse the vector, but it does not move it to a different line through the origin.
The value of describes the effect on the :
If , the vector is stretched.
If , the vector is shrunk without reversing direction.
If , the vector is reversed and scaled.
If , the vector is sent to the zero vector.
The zero vector is not an because it satisfies for every scalar . Rearranging the defining equation gives
Therefore, finding eigenvectors for a known means finding the nonzero vectors in the nullspace of .
For example, let
Then
Thus the coordinate-axis directions are preserved, with eigenvalues and .
Takeaway: Begin with , and remember that eigenvectors are nonzero vectors while eigenvalues are the corresponding scalars.
Finding eigenvalues and eigenvectors
The equation has a nonzero solution exactly when the matrix is singular. The determinant criterion for singularity gives
Equivalently, one may use the
The roots of this polynomial are the eigenvalues of . For an matrix, the has degree , counting repeated roots.
A reliable computation procedure is:
Form .
Solve to find the eigenvalues.
For each , solve .
Describe all nonzero vectors in the resulting solution space.
Consider
Its is
The eigenvalues are therefore and .
For ,
which gives . The eigenvectors are the nonzero multiples of
For ,
which gives . The eigenvectors are the nonzero multiples of
Takeaway: The determinant finds possible eigenvalues; nullspace calculations then find the corresponding eigenvectors.
Eigenspaces and multiplicity
For an , the is
It contains every solution of , including the zero vector. The nonzero vectors in this subspace are the eigenvectors associated with .
For the matrix
the eigenspaces found from the previous calculation are
The dimension of an is its :
The is the number of times the appears as a root of the . For every ,
A repeated root can have either one independent or several. This distinction is essential: records how often an appears in the polynomial, while records how many independent directions it actually provides.
Takeaway: Use the to determine and the nullspace to determine .
Independence and diagonalizability
Eigenvectors associated with distinct eigenvalues are linearly independent. Consequently, if an matrix has distinct eigenvalues in the underlying field, it has linearly independent eigenvectors.
A set of linearly independent vectors in forms a basis. Therefore, distinct eigenvalues provide a basis in which the matrix acts by independent scalar multiplication along the basis directions.
More generally, a matrix is over exactly when has a basis of eigenvectors. Equivalent conditions include
and, when the splits into linear factors over ,
for every .
The field matters. A real matrix may have complex eigenvalues and therefore fail to be over , even though it may be over . Also, a repeated does not automatically prevent .
For example,
has for the , and its is , which has dimension . It is therefore .
In contrast,
has , but
forces . Hence
which has dimension , less than the . This matrix is not .
Takeaway: Diagonalizability depends on having enough independent eigenvectors, not merely on having eigenvalues.
Constructing a
To diagonalize a matrix, first compute its eigenvalues and then determine a basis for each . If the resulting eigenvectors provide linearly independent vectors for an matrix, place them into the columns of . Place the corresponding eigenvalues in the same order along the diagonal of .
The procedure is:
Compute the and its roots.
Record the of each .
For each , compute a basis for .
Compare geometric and algebraic multiplicities.
If the total number of independent eigenvectors is , form from those eigenvectors.
Form with the matching eigenvalues on its diagonal.
Verify
For
choose the eigenvectors
corresponding respectively to eigenvalues and . Then
and
is especially useful for powers. Since
one obtains
where
Thus a matrix-power problem can be reduced to raising individual eigenvalues to powers.
Final checklist: identify the roots, compute each , compare multiplicities, assemble matching eigenvectors and eigenvalues, and verify the factorization.