18.06.25: Similarity and diagonalizability Lecturer: Barwick Ambiguity is the haven of the indolent.

advertisement
18.06.25: Similarity and
diagonalizability
Lecturer: Barwick
Ambiguity is the haven of the indolent.
18.06.25: Similarity and diagonalizability
Let’s compute the eigenvalues and eigenspaces of the following matrices.
š“=(
2 1
)
0 2
18.06.25: Similarity and diagonalizability
š“=(
2 1
)
0 2
In this case, we have a repeated eigenvalue, 2. So the eigenspace is the kernel
of
0 −1
šæ1 = ker (
),
0 0
which we note with a grimace is only 1-dimensional: šæ1 = āŸØš‘’1Ģ‚ āŸ©.
We have disproved our conjecture. It is not true that the multiplicity of a root
equals the dimension of the eigenspace.
18.06.25: Similarity and diagonalizability
3 2 0
šµ=( 2 3 0 )
0 0 2
18.06.25: Similarity and diagonalizability
3 2 0
We have three eigenvalues for šµ = ( 2 3 0 ): 5, 1, and 2. We have
0 0 2
šæ5 = āŸØš‘’1Ģ‚ + š‘’2Ģ‚ āŸ©;
šæ1 = āŸØ−š‘’1Ģ‚ + š‘’2Ģ‚ āŸ©;
šæ2 = āŸØš‘’3Ģ‚ āŸ©.
In this case, we have a basis of eigenvectors.
18.06.25: Similarity and diagonalizability
0
0
š‘ƒ=(
1
0
0
1
0
0
1
0
0
0
0
0
)
0
1
18.06.25: Similarity and diagonalizability
0
0
š‘ƒ=(
1
0
0
1
0
0
1
0
0
0
0
0
)
0
1
Let’s take some time with this.
š‘”
0
−1
0
š‘”
0
−1
0 š‘”−1 0
0
š‘š‘ƒ (š‘”) = det (
) = (š‘”−1) det ( 0 š‘” − 1 0 ) .
−1
0
š‘”
0
−1
0
š‘”
0
0
0 š‘”−1
18.06.25: Similarity and diagonalizability
We can still do column operations.
š‘”
0
−1
( 0 š‘”−1 0 )
−1
0
š‘”
š‘” − š‘” −1
0
−1
(
0
š‘” − 1 0 ),
0
0
š‘”
whence
š‘”
0
−1
det ( 0 š‘” − 1 0 ) = (š‘” 2 − 1)(š‘” − 1).
−1
0
š‘”
(You’re actually doing the column operations in the field R(š‘”), which is the
fraction field of the polynomial ring R[š‘”]. OOOH FANCY!)
18.06.25: Similarity and diagonalizability
In any case, we’ve got eigenvalues 1 and −1, and the eigenspaces are
šæ1 = āŸØš‘’2Ģ‚ , š‘’4Ģ‚ , š‘’1Ģ‚ + š‘’3Ģ‚ āŸ©;
šæ−1 = āŸØ−š‘’1Ģ‚ + š‘’3Ģ‚ āŸ©.
Again we have a basis of eigenvectors.
18.06.25: Similarity and diagonalizability
Definition. We will say that an š‘› × š‘› matrix š“ is diagonalizable (over R) if
there exists a basis of Rš‘› consisting of real eigenvectors for š“.
This terminology may seem odd right now, but soon we will get to the bottom of
it!
18.06.25: Similarity and diagonalizability
The examples we’ve thought about have located two obstructions to diagonalizability over R
0 −1
) has characteristic poly1 0
nomial š‘” 2 + 1. This has no real roots, so š· has no real eigenvalues, and no
real eigenvectors.
(1) non-real eigenvalues: the matrix š· = (
18.06.25: Similarity and diagonalizability
(2) repeated eigenvalues, sometimes: the matrices š“ = (
2 1
) and š“′ =
0 2
2 0
) each have characteristic polynomial (š‘”−2)2 , but the eigenspace
0 2
of the first is 1-dimensional, whereas the eigenspace of the second is 2dimensional.
(
18.06.25: Similarity and diagonalizability
The first issue is really not such a big deal if you like complex numbers. We’ll
learn that we can make sense of linear algebra over the set of complex numbers,
C, as well, and then you have no problem finding a basis of C2 consisting of
eigenvectors of the matrix š·.
We say that š· is diagonalizable over C, but not over R.
18.06.25: Similarity and diagonalizability
The second issue is more subtle. To understand it better, we have to understand
similarity.
More generally, suppose I have a basis {~š‘£1 , … ,~š‘£š‘› } of Rš‘› , and suppose š“ is an
š‘› × š‘› matrix, giving us a linear map š‘‡š“ āˆ¶ Rš‘›
Rš‘› .
Maybe š‘‡š“ is actually more interesting to us than š“, and maybe {~š‘£1 , … ,~š‘£š‘› } is
a better basis for us than the standard basis. So we want to express the action
of š‘‡š“ entirely in terms of {~š‘£1 , … ,~š‘£š‘› }.
18.06.25: Similarity and diagonalizability
When we look at our chosen basis {~š‘£1 , … ,~š‘£š‘› }, we can write each vector š‘‡š“ (~š‘£š‘— )
in a unique fashion as a linear combination of the basis vectors:
š‘›
š‘‡š“ (~š‘£š‘— ) = ∑ š›½š‘–š‘—~š‘£š‘– .
š‘–=1
We could have put all those coefficients together into a new matrix
šµ = (š›½š‘–š‘— ).
We say that šµ represents š‘‡š“ with respect to the basis {~š‘£1 , … ,~š‘£š‘› }.
If we’d done that with the standard basis, we’d have the matrix š“ staring back
at us. But with a different basis, šµ isn’t š“. So how do they relate??
18.06.25: Similarity and diagonalizability
So, let’s make a nice invertible matrix out of our basis:
š‘‰ ā‰” ( ~š‘£1 ā‹Æ ~š‘£š‘› ) .
We see that
š“š‘‰ = ( ∑š‘›š‘–=1 š›½š‘–1~š‘£š‘– ā‹Æ ∑š‘›š‘–=1 š›½š‘–š‘›~š‘£š‘– ) .
On the other hand,
š‘‰šµ = ( ∑š‘›š‘–=1 š›½š‘–1~š‘£š‘– ā‹Æ ∑š‘›š‘–=1 š›½š‘–š‘›~š‘£š‘– ) .
So š“š‘‰ = š‘‰šµ, whence šµ = š‘‰ −1 š“š‘‰.
18.06.25: Similarity and diagonalizability
This is a tricky concept. I like to think about this diagram:
Rš‘›š‘’š‘–Ģ‚
š“
š‘‰ −1
š‘‰
R~š‘›š‘£š‘–
Rš‘›š‘’š‘–Ģ‚
šµ
R~š‘›š‘£š‘–
18.06.25: Similarity and diagonalizability
Definition. We say two š‘› × š‘› matrices š“ and šµ are similar if they represent
the same linear transformation with respect to two different bases.
Equivalently, š“ and šµ are similar if šµ represents š‘‡š“ with respect to some other
basis.
Equivalently, š“ and šµ are similar if and only if there is some invertible matrix
š‘‰ such that
šµ = š‘‰ −1 š“š‘‰.
18.06.25: Similarity and diagonalizability
5 −3
), and let’s write the matrix
2 −2
3
1
šµ that represents š‘‡š“ with respect to the basis {~š‘£1 = ( ) ,~š‘£2 = ( )}.
1
2
Let’s do a quick example. Consider š“ = (
18.06.25: Similarity and diagonalizability
3 1
šµ = (
)
1 2
−1
5 −3
3 1
)(
)
2 −2
1 2
(
−1
=
2 −1
1
(
)
5 −1 3
= (
(
5 −3
3 1
)(
)
2 −2
1 2
4 0
).
0 −1
So our š“ is actually similar to a diagonal matrix.
18.06.25: Similarity and diagonalizability
And what does that mean? The matrix šµ that represents š“ with respect to
{~š‘£1 ,~š‘£2 } is diag(4, −1), so:
š“~š‘£1 = 4~š‘£1
and š“~š‘£2 = −~š‘£2 .
18.06.25: Similarity and diagonalizability
In other words, ~š‘£1 and ~š‘£2 form a basis of eigenvectors for š“. So š“ is diagonalizable.
And now we understand our terminology: an š‘› × š‘› matrix is diagonalizable
if and only if it is similar to a diagonal matrix.
Download