Professional Documents
Culture Documents
Forma Canonica de Jordan
Forma Canonica de Jordan
Stephen Boyd
Lecture 12
Jordan canonical form
121
T 1AT = J =
where
Ji =
1
i
...
...
J1
...
Jq
Cnini
1
i
Pq
i=1 ni )
122
J is upper bidiagonal
J diagonal is the special case of n Jordan blocks of size ni = 1
Jordan form is unique (up to permutations of the blocks)
can have multiple blocks with same eigenvalue
123
more generally,
k
dim N (I A) =
min{k, ni}
i =
124
0 1
0
0 1
iIJi = 0
0
0
0
0 0 1
(iIJi)2 = 0 0 0
0 0 0
(iIJi)3 = 0
(i j )
0
(iIJj )k =
0
k1
k(i j )
(j i)k
0
k2
(k(k 1)/2)(i j )
k(j i)k1
(j i)k
125
Generalized eigenvectors
suppose T 1AT = J = diag(J1, . . . , Jq )
express T as
where Ti Cnni
T = [T1 T2 Tq ]
are the columns of T associated with ith Jordan block Ji
126
1/s
x
ni
1/s
x
ni1
1/s
x
1
127
(sI J)
(s )
1
s
...
...
1
s
(s )
(s )
(s )1 (s )k+1
..
...
(s )1
2
128
k1
k1
1 t t /(k 1)!
1 tk2/(k 2)!
t
= e
..
...
1
= e
129
Generalized modes
1210
q
X
i=1
where
S1T
T 1 = ..
SqT
1211
Cayley-Hamilton theorem
if p(s) = a0 + a1s + + ak sk is a polynomial and A Rnn, we define
p(A) = a0I + a1A + + ak Ak
Cayley-Hamilton theorem: for any A Rnn we have X (A) = 0, where
X (s) = det(sI A)
1 2
we have X (s) = s2 5s 2, so
example: with A =
3 4
X (A) = A2 5A 2I
1 2
7 10
2I
5
=
3 4
15 22
= 0
1212
A span
n1
I, A, A , . . . , A
1213
n1
1214
X (s) = (s 1) (s n)
since
X (A) = X (T T 1) = T X ()T 1
it suffices to show X () = 0
X () = ( 1I) ( nI)
= diag(0, 2 1, . . . , n 1) diag(1 n, . . . , n1 n, 0)
= 0
1215
0 1 0
X (Ji) = (Ji 1I)n1 0 0 1 (Ji q I)nq = 0
...
|
{z
}
(Ji i I)ni
1216