Generalized Eigenvectors

advertisement
10.2 Generalized Eigenvectors
In the previous section we looked at the case where each eigenvalue of a square matrix A
has as many linearly independent eigenvectors as its multiplicity. In that case we could
diagonalize A and use this to compute its powers as in chapter six. Now we turn to
situations where some eigenvalues do not have as many linearly independent
eigenvectors as their multiplicities. In such cases we shall consider what are called
generalized eigenvectors. These turn out to be a substitute for regular eigenvectors. In
particular, they can be used to express A as A = TJT-1 where J, called the Jordan canonical
form of A, is "almost" diagonal. This is a generalization of diagonalization and can be
used to compute the powers in a fashion similar to chapter six. Let's look at an example.
1 1
Example 1. Let A = -1 3. We find the eigenvalues.
1- 1
0 =  -1 3 -  = (1 - )(3 - ) + 1 = 2 - 4 + 4 = ( - 2)2
x
The only eigenvalue is  = 2 which is of multiplicity two. An eigenvector v =  y 
satisfies
 0  = (A - 2I)v = -1
0
-1
1  x 
1  y 
1
Both equations are - x + y = 0 or y = x so the eigenvectors are multiples of v1 =  1 . So
even though the eigenvalue  = 2 is of multiplicity two it has only one linearly
independent eigenvector. In situations like this we turn to generalized eigenvectors as a
substitute for eigenvectors. In order to appreciate the definition of a generalized
eigenvector, note that an eigenvector v for an eigenvalue  satisfies (A - I)v = 0. If we
replace A - I by (A - I)m we get the definition of a generalized eigenvector.
Definition 1. Let A be a square matrix and  be an eigenvalue of A. A vector v is a
generalized eigenvector for  if
1.
v  0
2.
(A - I)mv = 0 for some positive integer m
The smallest positive integer m such that (A - I)mv = 0 is called the degree of the
generalized eigenvector.
Note that any eigenvector of A is a generalized eigenvector of degree one since it satisfies
(A - I)mv = 0 with m = 1. In fact an eigenvector v of A satisfies (A - I)mv for any
positive integer m since (A - I)mv = (A - I)m-1(A - I)v = (A - I)m-10 = 0.
1 1
Example 2. Find the generalized eigenvectors of A = -1 3.
10.2 - 1
In Example 1 we saw that  = 2 was the only eigenvalue and the only eigenvectors were
1
multiples of v1 =  1 . These are the generalized eigenvectors of degree one. The
generalized eigenvectors of degree two are the solutions of (A - 2I)2v = 0. One has
-1 1
-1 1 -1 1
0 0
A - 2I = -1 1 so (A - 2I)2 = -1 1 -1 1 = 0 0 = 0. So the equation (A - 2I)2v = 0 is
x
0v = 0. Every vector v =  y  satisfies this equation, so every non-zero vector v is a
1
generalized eigenvector of A. The ones that do not lie on the line through v1 =  1  are of
degree two.
Now we look at how the generalized eigenvectors can be used to create a substitute for
the diagonalization of the matrix. For simplicity we consider a 22 matrix A with a
single eigenvalue  that has only one linearly independent eigenvector v1 as in Example 1.
It turns out that A must have a generalized eigenvector v of degree two. So (A - I)v is a
regular eigenvector. So (A - I)v = cv1. Let v2 = v/c. Then (A - I)v2 = v1 or
Av2 = v1 + v2. Let
T = matrix whose columns are v1 and v2
 1
J = 0 
Since Av1 = v1 and Av2 = v1 + v2 the matrix AT has columns equal to v1 and v1 + v2.
Consider TJ. Recall that the kth column of TJ is a linear combination of the columns of T
using the entries in the kth column of J as coeffients. So TJ has columns equal to v1 and
v1 + v2. So AT = TJ or
(1)
 1
A = TJT-1 = T 0  T-1
 1
J = 0  is called the Jordan canonical form of A and we shall call formula (1) the
Jordanization of A. It turns out to be a convenient substitute for the diagonalization of A
when it comes to computing An and other computations with A.
1 1
Example 3. Let A = -1 3. Find the Jordanization (1) of A.
In Example 1 we saw that  = 2 was the only eigenvalue and the only eigenvectors are
1
x
1
multiples of v1 =  1 . We need to find v =  y  such that (A - I)v2 = v1 =  1 . Since
-1 1
-1 1 x
1
A - 2I = -1 1 so -1 1  y  =  1 . Both equations are – x + y = 1 or y = 1 + x so
10.2 - 2
x
x
0
1
0
v =  y  =  1 + x  =  1  + x  1  where x can be any number. Let's take x = 0 so v2 =  1 .
Then (1) becomes
-1
 1 1 = 1 0 2 1 1 0
-1 3
1 1 0 2 1 1
Now let's consider how to compute the powers of a matrix A using its Jordanization (1).
As in chapter six one has

An = TJnT-1 = T 0
1 n -1
T

 1 n
It turns out that 0  is quite simple. One has
2
2
 1 =  1  1 =  22 
0  
0 
 0   0 
3
2
2
2
3
 1 =  1  1 =  22   1 =  33 
 0   0 
0  
0 
0  0 
4
3
2
3
3
4
 1 =  1  1 =  33 22   1 =  44 
 0      0 
0  
0 
0  0 
and in general
n
n-1
n
 1 =  nn 
0  
0 
So
n nn-1
An = T  0 n  T-1
1 1
Example 4. Let A = -1 3. Find An and use it to solve the difference equations
xn+1 =
xn +
yn
x0 = 4
xn+1 = - xn + 3yn
y0 = 5
1 1
1
From Example 3 one has -1 3 = 1
0 2 1 1 0-1
1 0 2 1 1 ,
so
n
-1
n
n-1
 1 1 = 1 0 2 n2n  1 0 = 2n 1 n/2   1 0
-1 3
1 1  0 2  1 1
1 n/2 + 1 -1 1
1
n/2
n/2
= 2n  - n/2 n/2 + 1
10.2 - 3
The difference equations can be written as
 xn  =  1
 yn 
-1
1   xn 
3   yn 
 x0  =  4 
 y0 
5
The solution is
n
 xn  =  1 1  x0  = 2n 1 - n/2 n/2   4  = 2n 4 + n/2
 yn 
-1 3  y0 
 - n/2 n/2 + 1  5 
5 + n/2
So
xn = (4 + n/2) 2n
yn = (5 + n/2) 2n
Here are some elementary properties of generalized eigenvectors.
Definition 2. Let A be a square matrix and  be an eigenvalue of A. Let
N,m = {v: (A - I)mv = 0} be the set of generalized eigenvectors for  of degree at most m
along with the zero vector. N,m is called the generalized eigenspace of degree m for .
The generalized eigenspaces are subspaces since they are the null spaces of the matrices
(A - I)m.
Proposition 1. Let A be a square matrix and  be an eigenvalue of A.
(a) If (A - I)mv = 0 for some positive integer m then (A - I)m+kv = 0 for any
positive integer k, i.e. (A - I)pv = 0 for some positive integer p that is larger
than m.
(b) N,1  N,2   N,m  N,m+1  
(c) If N,m = N,m+1 for some m then N,m = N,m+k for all positive integers k, i.e.
N,m = N,p for all positive integers p larger than m.
(d) v is a generalized eigenvector of degree m if and only if (A - I)v is a
generalized eigenvector of degree m – 1.
(e) v is a generalized eigenvector of degree m if and only if Av = v + w where w is
a generalized eigenvector of degree m – 1.
Proof. (a) If (A - I)mv = 0 then (A - I)m+kv = (A - I)k(A - I)mv = (A - I)k0 = 0. (b)
follows from (a). (c) We shall show that N,m = N,m+1 implies N,m+1 = N,m+2. Applying
this over and over again will show N,m = N,m+k for all positive integers k. Note that
N,m = N,m+1 is equivalent to (A - I)m+1v = 0  (A - I)mv = 0. Suppose (A - I)m+2v = 0.
We write (A - I)m+2v = (A - I)m+1(A - I)v. So (A - I)m+1(A - I)v = 0. So
(A - I)m(A - I)v = 0. So (A - I)m+1v = 0. Thus (A - I)m+2v = 0  (A - I)m+1v = 0. So
N,m+1 = N,m+2. (d) This follows from the fact that (A - I)mv = (A - I)m-1(A - I)v. (e)
follows from (d). /
10.2 - 4
Download