Home page for accesible maths 7 Eigenvalues and eigenvectors

Style control - access keys in brackets

Font (2 3) - + Letter spacing (4 5) - + Word spacing (6 7) - + Line spacing (8 9) - +

7.2. How to find the eigenvalues and eigenvectors

In the examples we have just considered, we have been able to visualise the linear transformations, and therefore deduce what the eigenvalues and eigenvectors are. But in general, we won’t have a good geometrical description. The main purpose of this section is to develop a systematic method for finding eigenvectors and eigenvalues of a linear transformation.

Let T be a linear transformation with associated matrix A. Recall that an eigenvector is a non-zero vector v∈ℝn subject to A⁢v=λ⁢v for some λ∈ℝ. This is equivalent to finding non-trivial solutions to the matrix equation

(A-λ⁢In)⁢v=0,

where 0 denotes the zero vector. We learned in Theorem 5.3.5 that this is possible if and only if det⁡(A-λ⁢In)=0.

Example 7.2.1.

  • Let’s do Example 7.1 again, but this time without using our geometric understanding. Let H0:ℝ2→ℝ2 be the reflection about the x-axis and suppose that λ∈ℝ is an eigenvalue for some eigenvector v=(xy). By the above remarks and Theorem 5.3.5, we must have det⁡(H0-λ⁢I2)=0. In other words,

    0=det⁡(H0-λ⁢I2)=|1-λ00-1-λ|.

    This is equivalent to (1-λ)⁢(-1-λ)=0, which is equivalent to λ=±1. So the eigenvalues are ±1, as we saw in Example 7.1. To find the eigenvectors corresponding to these eigenvalues, we consider each case separately, and solve the linear system of equations (A-λ⁢I2)⁢v=0.
    λ=1: The augmented matrix associated to this system of equations is:

    (A-I2|0)=(0000-20).

    The solution set to this system is {(x0)∈ℝ2}, which is, therefore, the eigenspace for the eigenvalue 1.
    λ=-1: The augmented matrix associated to this system of equations is:

    (A+I2|0)=(200000).

    The solution set to this system is {(0y)∈ℝ2}, which is, therefore, the eigenspace for the eigenvalue -1.

So the procedure consists of two separate parts: (1) Find values λ which obey the equation det⁡(A-λ⁢In)=0 (these are the eigenvalues), and then (2) for each eigenvalue, solve the system of linear equations represented by the augmented matrix (A-λIn|0). The solution sets are the eigenspaces.

The expression det⁡(A-λ⁢In) is actually a polynomial in λ, and since it is so important, it has its own name:

Definition 7.2.2.

Let T be a linear transformation of ℝn with associated matrix A and think of λ as a variable.

  1. (i)

    The characteristic polynomial of T (or A) is det⁡(A-λ⁢In).

  2. (ii)

    The characteristic equation of T (or A) is the equation det⁡(A-λ⁢In)=0.

  3. (iii)

    We write cT⁢(λ) (or cA⁢(λ)) for the characteristic polynomial of T (or A).

As an immediate consequence of Theorem 5.3.5, we record the following fact.

Theorem 7.2.3.

The eigenvalues of a linear transformation are the solutions to its characteristic equation.

Example 7.2.4.

  • If A=(100-1), then the characteristic polynomial is

    cA⁢(λ)=(1-λ)⁢(-1-λ),

    and the characteristic equation is (1-λ)⁢(-1-λ)=0.

Example 7.2.5.

  • In Example 7.1, we have

    Rθ=(cos⁡θ-sin⁡θsin⁡θcos⁡θ) giving 
    cRθ⁢(λ)=|cos⁡θ-λ-sin⁡θsin⁡θcos⁡θ-λ|=(cos⁡θ-λ)2+sin2⁡θ=1-2⁢λ⁢cos⁡θ+λ2.

    So the characteristic equation has real solutions for λ if and only if cos2⁡θ≥1 (recall that b2-4⁢a⁢c≥0). So either θ=0, in which case λ=1, or θ=π, in which case λ=-1.

Example 7.2.6.

  • Let T be the linear transformation of ℝ2 given by the matrix A=(351-1). That is,

    T⁢(xy)=(3⁢x+5⁢yx-y).

    Find the characteristic polynomial, eigenvalues, and eigenspaces of T.
    Solution: Its characteristic polynomial is

    det⁡(A-λ⁢I2)=|3-λ51-1-λ|=(3-λ)⁢(-1-λ)-5=(λ-4)⁢(λ+2).

    The roots of the characteristic polynomial are the eigenvalues: λ=4 and λ=-2. For each of these, we calculate the eigenspaces:
    λ=4: The augmented matrix associated to our linear system of equations is

    (A-λI2|0)=(-1501-50)→R2=r2+r1(-150000).

    This is equivalent to the equation -x+5⁢y=0. So the solution set is all vectors of the following form:

    V4={(5⁢yy) | y∈ℝ}.

    Therefore, this is the eigenspace for λ=4, and the eigenvectors are the non-zero elements of V4.
    λ=-2: The augmented matrix associated to our linear system of equations is

    (A-λI2|0)=(550110)→R1=15⁢r1R2=r2-r1(110000).

    This is equivalent to the equation x+y=0. So the solution set is all vectors of the following form:

    V-2={(-yy) | y∈ℝ}.

    Therefore, this is the eigenspace for λ=-2, and the eigenvectors are the non-zero elements of V-2.
    For another way of writing these eigenspaces, see Example 7.4.

Example 7.2.7.

  • Consider the linear transformation of ℝ3 whose associated matrix is

    A=(23-341-142-2).

    Find the characteristic polynomial, eigenvalues, and eigenspaces.
    Solution: Its characteristic polynomial is

    det⁡(A-λ⁢I3)=|2-λ3-341-λ-142-2-λ|=|2-λ3-341-λ-101+λ-1-λ|=|2-λ3041-λ-λ01+λ0|.

    Here we have performed the operations R3=r3-r2 and C3=c3+c2, which don’t change the determinant as we learned in Section 4. Now we use the cofactor expansion about C3 to obtain:

    cA⁢(λ)=0+(-1)⁢(-λ)⁢((2-λ)⁢(1+λ)-0)+0=λ⁢(2-λ)⁢(1+λ).

    Therefore, the roots of the characteristic polynomial are 0,2,-1, and hence these are the eigenvalues. For each eigenvalue λ we now compute the corresponding eigenspace Vλ. This involves finding the set of solutions to a homogeneous system of linear equations, which has the augmented matrix (A-λI3|0).

    λ=0: Row reducing the augmented matrix, we obtain:

    (23-3041-1042-20)→R2=r2-2⁢r1R3=r3-2⁢r1(23-300-5500-440)→R2=-15⁢r2R3=r3+4⁢r2
    →(23-3001-100000)→R1=r1-3⁢r2R1=12⁢r1(100001-100000).

    Therefore, this system is equivalent to the two equations x=0 and y-z=0. So the solution set is

    V0={(0zz)∈ℝ3}.

    So this is the eigenspace, and the eigenvectors are all non-zero vectors in V0.

    λ=2: As one might have noticed by now, the final column of zeros in the augmented matrix does not change under row operations. For this reason it is common to omit it during calculations, as we will now do. So we will row reduce the matrix A-2⁢I3:

    (03-34-1-142-4)→R2↔R1R3=r3-r1(4-1-103-303-3)→R3=r3-r2R2=13⁢r2
    →(4-1-101-1000)→R1=r1+r2R1=14⁢r1(10-1201-1000).

    Therefore, the system is equivalent to the two equations x-12⁢z=0 and y-z=0. The solution set to these equations is given by

    V2={(x2⁢x2⁢x)∈ℝ3}.

    So, V2 is the eigenspace, and the eigenvectors are the non-zero vectors in V2.

    λ=-1: As in the λ=2 case, we will omit the final column of zeros, and row reduce the matrix A+I3:

    (33-342-142-1)→R1=13⁢r1R3=r3-r2R2=r2-4⁢r1(11-10-23000)→R2=-12⁢r2R1=r1-r2(101201-32000).

    So this is equivalent to the two equations x+12⁢z=0 and y-32⁢z=0. Therefore the solution set is

    V-1={(x-3⁢x-2⁢x)∈ℝ3}.

    So, V-1 is the eigenspace, and the eigenvectors are the non-zero vectors in V-1.
    For another way of writing these eigenspaces, see Example 7.4.