DLA Examples

Section 22.5 Examples

In this section.

Subsection 22.5.1 Carrying out the diagonalization procedure

Let’s start with some examples from Discovery guide 22.1.

Example 22.5.1. A diagonalizable matrix.

From Discovery 22.2. We want to compute a basis for each eigenspace, using the same method as in the examples of Section 21.5. First, we form the matrix

🔗

λ I - A = [\begin{matrix} λ + 1 & - 9 & 0 \\ 0 & λ - 2 & 0 \\ 0 & 3 & λ + 1 \end{matrix}],

and compute its determinant,

🔗

c_{A} (λ) = det (λ I - A) = (λ + 1) [(λ - 2) (λ + 1) - 0 \cdot 3] = (λ + 1)^{2} (λ - 2),

to obtain the characteristic polynomial of

A .

The eigenvalues are

λ_{1} = - 1

and

λ_{2} = 2 .

The first eigenvalue is repeated as a root of the characteristic polynomial, while the second eigenvalue is not, so we have algebraic multiplicities

m_{1} = 2

for

λ_{1}

and

m_{2} = 1

for

λ_{2} .

Therefore, we will need two linearly independent eigenvectors from

E_{λ_{1}} (A)

and one more from

E_{λ_{2}} (A) .

🔗

We determine eigenspace bases by row reducing, assigning parameters, and extracting basis vectors. Here are the results for this matrix:

🔗

\begin{aligned} (- 1) I - A & = [\begin{array}{rrr} 0 & - 9 & 0 \\ 0 & - 3 & 0 \\ 0 & 3 & 0 \end{array}] & \to_{reduce}^{row} & [\begin{array}{c} 0 & 1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}] \end{aligned}

⟹ E_{λ_{1}} (A) = Span {[\begin{matrix} 1 \\ 0 \\ 0 \end{matrix}], [\begin{matrix} 0 \\ 0 \\ 1 \end{matrix}]},

\begin{aligned} 2 I - A & = [\begin{array}{rrr} 3 & - 9 & 0 \\ 0 & 0 & 0 \\ 0 & 3 & 3 \end{array}] & \to_{reduce}^{row} & [\begin{array}{c} 1 & 0 & 3 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{array}] \end{aligned}

⟹ E_{λ_{2}} (A) = Span {[\begin{array}{r} - 3 \\ - 1 \\ 1 \end{array}]} .

Notice that

\dim (E_{λ_{1}} (A)) = 2,

so geometric multiplicity equals algebraic multiplicity for

λ_{1} .

Also,

\dim (E_{λ_{2}} (A)) = 1,

so again geometric multiplicity equals algebraic multiplicity for

λ_{2} .

🔗

Let’s pause to consider the result for eigenvalue

λ_{2} .

We should have expected the result for the geometric multiplicity of eigenvalue

λ_{2}

from the relationship between algebraic and geometric multiplicites stated in Subsection 22.4.2. If we believe that a geometric multiplicity can never be greater than the corresponding algebraic multiplicity, then eigenspace

E_{λ_{2}} (A)

in this example could never have dimension greater than

1 .

On the other hand, an eigenspace should never have dimension

0

because the definition of eigenvalue requires the existence of nonzero eigenvectors. So this forces the dimension of

E_{λ_{2}} (A)

to be

1,

without actually checking.

🔗

Returning to our procedure, we can see by inspection that the eigenspace basis vector for

λ_{2}

is linearly independent from the ones for

λ_{1},

so when we form the transition matrix

🔗

P = [\begin{array}{rrr} 1 & 0 & - 3 \\ 0 & 0 & - 1 \\ 0 & 1 & 1 \end{array}],

it will be invertible because its columns are linearly independent. And we can determine the diagonal form matrix

P^{- 1} A P

without calculating

P^{- 1},

because its diagonal entries should be precisely the eigenvalues of

A,

with the same multiplicities and order as the corresponding columns of

P .

In this case,

🔗

P^{- 1} A P = [\begin{array}{rrr} - 1 & 0 & 0 \\ 0 & - 1 & 0 \\ 0 & 0 & 2 \end{array}] .

Finally, note that we could have analyzed the eigenvalues in the opposite order, in which case we would have formed transition matrix

🔗

Q = [\begin{array}{rrr} - 3 & 1 & 0 \\ - 1 & 0 & 0 \\ 1 & 0 & 1 \end{array}],

obtaining diagonal form matrix

🔗

Q^{- 1} A Q = [\begin{array}{rrr} 2 & 0 & 0 \\ 0 & - 1 & 0 \\ 0 & 0 & - 1 \end{array}] .

🔗

Example 22.5.2. A nondiagonalizable matrix.

From Discovery 22.4. This matrix is upper triangular, so we can see directly that the eigenvalues are

λ_{1} = - 1

with algebraic multiplicity

2,

and

λ_{2} = 2

with algebraic multiplicity

1 .

Analyze the eigenspaces:

🔗

\begin{aligned} (- 1) I - A & = [\begin{array}{rrr} 0 & - 1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & - 3 \end{array}] & \to_{reduce}^{row} & [\begin{array}{c} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{array}] \end{aligned}

⟹ E_{λ_{1}} (A) = Span {[\begin{matrix} 1 \\ 0 \\ 0 \end{matrix}]},

\begin{aligned} 2 I - A & = [\begin{array}{rrr} 3 & - 1 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & 0 \end{array}] & \to_{reduce}^{row} & [\begin{array}{c} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{array}] \end{aligned}

⟹ E_{λ_{2}} (A) = Span {[\begin{matrix} 0 \\ 0 \\ 1 \end{matrix}]} .

We could have stopped after our analysis of

λ_{1},

since its geometric multiplicity is only

1,

whereas we needed it to be equal to the algebraic multiplicity

2 .

Since we cannot obtain enough linearly independent eigenvectors from these two eigenspaces to fill out a

3 \times 3

transition matrix

P,

matrix

A

is not diagonalizable.

🔗

Remark 22.5.3.

The matrices in the two examples above had the same eigenvalues with the same algebraic multiplicities, but one matrix was diagonalizable and the other was not. The difference was in the geometric multiplicities of the eigenvalues, which plays a crucial role in determining whether a matrix is diagonalizable.

🔗

Subsection 22.5.2 Determining diagonalizability from multiplicities

Here is an example where we only concern ourselves with the question of whether a matrix is diagonalizable, without attempting to build a transition matrix

P .

🔗

A = [\begin{array}{rrrr} - 1 & 0 & - 12 & 0 \\ 0 & 1 & - 8 & 0 \\ 0 & 0 & 5 & 0 \\ 4 & 0 & 4 & 3 \end{array}]

diagonalizable? Compute the characteristic polynomial:

🔗

\begin{aligned} det (λ I - A) & = | \begin{array}{c} λ + 1 & 0 & 12 & 0 \\ 0 & λ - 1 & 8 & 0 \\ 0 & 0 & λ - 5 & 0 \\ - 4 & 0 & - 4 & λ - 3 \end{array} | \\ = (λ - 5) (λ + 1) (λ - 1) (λ - 3) . \end{aligned}

So the eigenvalues are

λ = - 1, 1, 3, 5,

each with algebraic multiplicity

1 .

But an eigenspace must contain nonzero eigenvectors, so eigenvalues always have geometric multiplicity at least

1 .

Since we will be able to obtain an eigenvector from each of the four eigenvalues, we’ll be able to fill the four columns of the transition matrix

P

with linearly independent eigenvectors. Therefore,

A

is diagonalizable.

🔗

Remark 22.5.4.

The analysis used in the above example only works for eigenvalues of algebraic multiplicity

1 .

If an eigenvalue has algebraic multiplicity greater than

1,

then we still must row reduce

λ I - A

to determine the geometric multiplicity of the eigenvalue. However, if all we are concerned with is the question of diagonalizability, then we don’t need to carry out the full procedure — we can stop row reducing as soon as we can see how many parameters will be required, since this tells us the dimension of the eigenspace.

🔗

Subsection 22.5.3 A different kind of example

🔗

A = [\begin{array}{rr} 0 & - 1 \\ 1 & 0 \end{array}]

diagonalizable? Compute the characteristic polynomial:

🔗

det (λ I - A) = | \begin{array}{rr} λ & 1 \\ - 1 & λ \end{array} | = λ^{2} + 1 .

But

λ^{2} + 1 = 0

does not have real solutions, so

A

does not have eigenvalues, and cannot be diagonalizable.

🔗

A look ahead.

In future studies in linear algebra you may study matrix forms in more detail, in which case you will likely work with complex vector spaces, where scalars are allowed to be both real and imaginary numbers. In that context, the matrix in the last example above does have eigenvalues, and in fact can be diagonalized.

🔗

Prev Top Next