19.03.2018 Views

linear-guest

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

337<br />

8.<br />

The associated eigenvalues solve the homogeneous systems (in augmented<br />

matrix form)<br />

( ) ( ) ( ) ( )<br />

1 −5 0 1 −5 0 5 −5 0 1 −1 0<br />

∼<br />

and<br />

∼<br />

,<br />

1 −5 0 0 0 0 1 −1 0 0 0 0<br />

( ( 5 1<br />

1)<br />

1)<br />

respectively, so are v 2 = and v −2 =<br />

( x<br />

M 12 v −2 = (−2) 12 v −2 . Now,<br />

y)<br />

= x−y<br />

4<br />

( 5<br />

1)<br />

− x−5y<br />

4<br />

. Hence M 12 v 2 = 2 12 v 2 and<br />

( 1<br />

(this was obtained<br />

1)<br />

by solving the <strong>linear</strong> system av 2 + bv −2 = for a and b). Thus<br />

( x<br />

M =<br />

y)<br />

x − y Mv 2 − x − 5y Mv −2<br />

4<br />

4<br />

Thus<br />

= 2 12( x − y<br />

4<br />

M 12 =<br />

v 2 − x − 5y ) (<br />

v −2 = 2 12 x<br />

4<br />

y<br />

( )<br />

4096 0<br />

.<br />

0 4096<br />

)<br />

.<br />

If you understand the above explanation, then you have a good understanding ( ) 4 0<br />

of diagonalization. A quicker route is simply to observe that M 2 = .<br />

0 4<br />

Thus<br />

( )<br />

P M (λ) = (−1) 2 a − λ b<br />

det<br />

= (λ − a)(λ − d) − bc .<br />

c d − λ<br />

P M (M) = (M − aI)(M − dI) − bcI<br />

(( ) ( )) (( ) ( )) ( )<br />

a b a 0 a b d 0 bc 0<br />

= −<br />

− −<br />

c d 0 a c d 0 d 0 bc<br />

( ) ( ) ( )<br />

0 b a − d b bc 0<br />

=<br />

− = 0 .<br />

c d − a c 0 0 bc<br />

Observe that any 2 × 2 matrix is a zero of its own characteristic polynomial<br />

(in fact this holds for square matrices of any size).<br />

Now if A = P −1 DP then A 2 = P −1 DP P −1 DP = P −1 D 2 P . Similarly<br />

A k = P −1 D k P . So for any matrix polynomial we have<br />

A n + c 1 A n−1 + · · · c n−1 A + c n I<br />

= P −1 D n P + c 1 P −1 D n−1 P + · · · c n−1 P −1 DP + c n P −1 P<br />

= P −1 (D n + c 1 D n−1 + · · · c n−1 D + c n I)P .<br />

337

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!