EE Autumn  Stephen Boyd Lecture  Jordan canonical form Jordan canonical form generalized modes CayleyHamilton theorem   Jordan canonical form what if cannot be diagonalized any matrix can be put in J

EE Autumn Stephen Boyd Lecture Jordan canonical form Jordan canonical form generalized modes CayleyHamilton theorem Jordan canonical form what if cannot be diagonalized any matrix can be put in J - Description

e AT where is called a Jordan block of size with eigenvalue so 1 Jordan canonical form 122 brPage 3br is upper bidiagonal diagonal is the special case of Jordan blocks of size 1 Jordan form is unique up to permutations of the blocks can have multipl ID: 25207 Download Pdf

221K - views

EE Autumn Stephen Boyd Lecture Jordan canonical form Jordan canonical form generalized modes CayleyHamilton theorem Jordan canonical form what if cannot be diagonalized any matrix can be put in J

e AT where is called a Jordan block of size with eigenvalue so 1 Jordan canonical form 122 brPage 3br is upper bidiagonal diagonal is the special case of Jordan blocks of size 1 Jordan form is unique up to permutations of the blocks can have multipl

Similar presentations


Tags : where called
Download Pdf

EE Autumn Stephen Boyd Lecture Jordan canonical form Jordan canonical form generalized modes CayleyHamilton theorem Jordan canonical form what if cannot be diagonalized any matrix can be put in J




Download Pdf - The PPT/PDF document "EE Autumn Stephen Boyd Lecture Jordan ..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.



Presentation on theme: "EE Autumn Stephen Boyd Lecture Jordan canonical form Jordan canonical form generalized modes CayleyHamilton theorem Jordan canonical form what if cannot be diagonalized any matrix can be put in J"β€” Presentation transcript:


Page 1
EE263 Autumn 2007-08 Stephen Boyd Lecture 12 Jordan canonical form Jordan canonical form generalized modes Cayley-Hamilton theorem 12–1
Page 2
Jordan canonical form what if cannot be diagonalized? any matrix can be put in Jordan canonical form by a similarity transformation, i.e. AT where is called a Jordan block of size with eigenvalue (so =1 Jordan canonical form 12–2
Page 3
is upper bidiagonal diagonal is the special case of Jordan blocks of size = 1 Jordan form is unique (up to permutations of the blocks) can have multiple blocks with same eigenvalue

Jordan canonical form 12–3
Page 4
note: JCF is a conceptual tool , never used in numerical computations! ) = det( sI ) = ( hence distinct eigenvalues = 1 diagonalizable dim λI is the number of Jordan blocks with eigenvalue more generally, dim λI min k, n so from dim λI for = 1 ,. .. we can determine the sizes of the Jordan blocks associated with Jordan canonical form 12–4
Page 5
factor out and λI λI for, say, a block of size 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 = 0 for other blocks (say, size 3, for 1) 2)( 0 ( 0 0 ( Jordan canonical form 12–5
Page

6
Generalized eigenvectors suppose AT diag , ... ,J express as = [ where are the columns of associated with th Jordan block we have AT let = [ in then we have: Av i.e. , the first column of each is an eigenvector associated with e.v. for = 2 , ... ,n Av ij i j ij the vectors , ... v in are sometimes called generalized eigenvectors Jordan canonical form 12–6
Page 7
Jordan form LDS consider LDS Ax by change of coordinates , can put into form system is decomposed into independent ‘Jordan block systems /s /s /s Jordan blocks are sometimes called Jordan chains (block diagram

shows why) Jordan canonical form 12–7
Page 8
Resolvent, exponential of Jordan block resolvent of Jordan block with eigenvalue sI +1 = ( + ( + ( where is the matrix with ones on the th upper diagonal Jordan canonical form 12–8
Page 9
by inverse Laplace transform, exponential is: tJ t tF + ( 1)!) t 1)! 2)! Jordan blocks yield: repeated poles in resolvent terms of form t in tA Jordan canonical form 12–9
Page 10
Generalized modes consider Ax , with (0) = in then ) = Te Jt (0) = trajectory stays in span of generalized eigenvectors coefficients have form λt ,

where is polynomial such solutions are called generalized modes of the system Jordan canonical form 12–10
Page 11
with general (0) we can write ) = tA (0) = Te tJ (0) = =1 tJ (0)) where hence: all solutions of Ax are linear combinations of (generalized) modes Jordan canonical form 12–11
Page 12
Cayley-Hamilton theorem if ) = is a polynomial and , we define ) = Cayley-Hamilton theorem: for any we have ) = 0 , where ) = det( sI example: with 1 2 3 4 we have ) = , so ) = 7 10 15 22 1 2 3 4 = 0 Jordan canonical form 12–12
Page 13
corollary: for every , we have

span I, A, A , ... , A (and if is invertible, also for i.e. , every power of can be expressed as linear combination of I, A,. .., A proof: divide into to get ) + is remainder polynomial then ) + ) = ) = Jordan canonical form 12–13
Page 14
for : rewrite C-H theorem ) = = 0 as /a /a (1 /a is invertible = 0 ) so /a /a (1 /a i.e. , inverse is linear combination of = 0 ,.. ., n Jordan canonical form 12–14
Page 15
Proof of C-H theorem first assume is diagonalizable: AT = ) = ( since ) = ) = (Λ) it suffices to show (Λ) = 0 (Λ) = ( ( diag (0 , ,. .., diag

,. .. , 0) = 0 Jordan canonical form 12–15
Page 16
now let’s do general case: AT ) = ( suffices to show ) = 0 ) = ( 0 1 0 0 0 1 {z = 0 Jordan canonical form 12–16