Kap. 5 Egenverdier og egenvektorer Egenverdier, egenvektorer og diagonaliserbarhet er sentrale begreper for kvadratiske matriser. Mye er kjent fra tidligere, skal repetere dette og gå videre. Sammenhengen med basiser og basisskifte skal vi se nærmere vi på i avsnitt 5.4 og i Notat 2. Anvendelser til dynamiske systemer og systemer av differensiallikninger kommer på slutten av kapitlet. Vil også si litt om numerisk approksimasjon av egenverdier og egenvektorer. 1 / 18
5.1 Egenverdier og egenvektorer En egenvektor for en n n matrise A er en vektor x i R n slik at x 0 og A x = λ x for en skalar λ. Skalaren λ kalles en egenverdi for A, og vi sier at x er en egenvektor tilhørende egenverdien λ. Eksempel. La P være en stokastisk matrise og la q være en likevektsvektor for P. Vi har da P q = q = 1 q. Så q er en egenvektor for P tilhørende egenverdien 1. Anta at A er en n n matrise og at λ er en skalar. Vi setter E A λ = { x R n A x = λ x } Merk at Eλ A = Nul (A λ I ). Spesielt er E λ A et underrom av Rn. Videre: λ er en egenverdi for A Eλ A {0}. Når λ er en egenverdi for A sier vi at Eλ A er egenrommet til A assosiert med λ. 2 / 18
Merk: Skal snart se at en n n matrise A har høyst n forskjellige egenverdier. Men A trenger ikke å ha noen egenvektor og egenverdi. Eksempel: en 2 2 rotasjonsmatrise med en vinkel forskjellig fra 0 og π. Derimot vil A alltid ha komplekse egenverdier med tilhørende komplekse egenvektorer hvis slike tillates; se avsn. 5.5. Matlab-kommandoen eig(a) angir egenverdiene til en kvadratisk matrise A. Kommandoen [V, D] = eig(a), gir egenvektorene (kolonner i V ) og diagonal matrise D med egenverdiene på diagonalen. Det finnes effektive numeriske metoder for å beregne egenverdier og egenvektorer, bl.a. den såkalte QR-algoritmen, som vi ser litt på senere. 3 / 18
Litt om poenget med egenverdier og egenvektorer Betrakt en n n matrise A og x 0 R n. Definer en følge {x k } i R n iterativt ved x k+1 = A x k (k = 0, 1, 2,...) Dermed: x k = A k x 0, k = 0, 1, 2,... Anta nå at x 0 er en egenvektor for A, tilhørende egenverdien λ. Da blir A k x 0 = λ k x 0, k = 0, 1, 2,... Så x k = A k x 0 = λ k x 0, k 0 4 / 18
La A være en n n matrise og λ være en skalar. Følgende utsagn er ekvivalente: (i) λ er en egenverdi for A, (ii) Nul (A λ I ) {0}, (iii) A λ I er ikke invertibel, og (iv) det(a λ I ) = 0. Spesielt: 0 er en egenverdi for A A er ikke invertibel det(a) = 0. TEOREM 1: Egenverdiene til en triangulær kvadratisk matrise er dens diagonalelementer. Eksempel: egenverdiene til en diagonalmatrise er diagonalelementene. TEOREM 2: La A være en n n matrise og anta at v 1, v 2,..., v p er egenvektorer som tilhører forskjellige egenverdier λ 1, λ 2,..., λ p. Da er v 1, v 2,..., v p lineært uavhengige. 5 / 18
5.2 Den karakteristiske likningen Det karakteristiske polynomet til en n n matrise A er polynomet p A gitt ved p A (λ) = det(a λi ). Den karakteristiske likningen til A er likningen p A (λ) = 0. p A (λ) er et polynom i variabelen λ av grad n, med ledende koeff. lik ( 1) n. Siden λ er en egenverdi for A det (A λi ) = 0, har vi at λ er en egenverdi for A p A (λ) = 0 Dermed kan A ha høyst n forskjellige egenverdier. Komplekse røtter i p A kalles komplekse egenverdier til A. [ ] 0.95 0.1 Eksempel. La A = (stokastisk matrise). Da er 0.05 0.9 p A (λ) =... = λ 2 1.85λ + 0.85 = (λ 1)(λ 0.85). Egenverdiene til A er dermed 1 og 0.85. 6 / 18
Matlab: Betrakt polynomet p(λ) = λ 2 6λ + 5. Kommandoen p = [1 6 5] definerer polynomet i Matlab. Finner røttene til p ved kommandoen roots(p) Her får vi: ans = 5 1. Hvis A er en n n matrise, vil kommandoen poly(a) regne ut koeffisientene til polynomet q A (λ) = det(λi A). Merk at q A (λ) = det( (A λi )) = ( 1) n p A (λ). Eksempel. La A = 1 2 3 4 5 6 7 8 9. Kommandoen poly(a) gir : 1.0000-15.0000-18.0000-0.0000 Det betyr at p A (λ) = ( 1) 3 q A (λ) = λ 3 + 15λ 2 + 18λ = λ (λ 2 15λ 18) Kommandoen roots([1-15 -18 0]) gir at røttene i q A (og p A ), og dermed egenverdiene til A, er tilnærmet lik 0, 16.12 og -1.12. Vi får det samme med kommandoen eig(a). 7 / 18
Definisjon. Den (algebraiske) multiplisiteten til en egenverdi λ for en kvadratisk matrise A er multiplisiteten av λ som en rot i p A. Eksempler. I forrige eksempel har alle tre egenverdiene mult. lik 1. Anta at p A (λ) = λ 3 (λ + 1) (λ 2) 4 Egenverdien 0 har da mult. 3, 1 har mult. 1 og 2 har mult. 4. Merk: Det kan vises at dim (Eλ A ) multiplisiteten til λ Det gir ofte nyttig informasjon. Similaritet To n n matriser A og B kalles similære hvis det fins en invertibel n n matrise P slik at P 1 AP = B. (Dette er ekvivalent med at A = PBP 1 ). Avbildningen A P 1 AP kalles en similaritetstransformasjon. TEOREM 4: Similære matriser har samme determinant og samme karakteristiske polynom; spesielt har de samme egenverdier (med samme multiplisitet). 8 / 18
Sluttkommentarer: For store matriser er det vanligvis ikke å anbefale å prøve å finne egenverdiene ved å beregne røttene til det karakteristiske polynomet. Det å finne røtter i polynomer av høy grad er nemlig numerisk vanskelig. Matlab gjør faktisk om problemet til det å bestemme egenverdiene til en passende matrise! Det finnes egenverdi-algoritmer som baserer seg på gjentatte similaritetstransformasjoner; da bevares egenverdiene (ved Teorem 4). Idéen er å omforme A ved similaritet til en triangulær matrise; klarer vi det står jo egenverdiene på diagonalen! Dette er strategien bak QR-algoritmen. 9 / 18
5.3 Diagonalisering Hvis en matrise A er similær med en diagonalmatrise D, så har vi funnet egenverdiene, og kan f.eks. lett beregne A k. Når er dette tilfelle? Vi skal se på dette, og senere bruke resultatene til dekople dynamiske systemer. Anta at P 1 AP = D der P er invertibel og D er en diagonalmatrise. Da er altså A og D similære og egenverdiene til A må være diagonalelementene til D. Hvordan finne A k på en smart måte: har A = PDP 1 og derfor og ved induksjon får vi A 2 = PDP 1 PDP 1 = PD 2 P 1 A k = PD k P 1. Hvis D = diag (λ 1, λ 2,..., λ n ), så er D k = diag (λ k 1, λk 2,..., λk n). Lett å beregne A k ut fra dette. Ser at A k og D k er similære. Så egenverdiene til A k er λ k i der λ i (i n) er egenverdiene til A. 10 / 18
Definisjon. Vi sier at en kvadratisk matrise A er diagonaliserbar dersom A = PDP 1 for en invertibel matrise P og en diagonalmatrise D. TEOREM 5 En n n-matrise A er diagonaliserbar hvis og bare hvis den har n lineært uavhengige egenvektorer. Dersom A = PDP 1, der P er invertibel og D diagonalmatrise, så er kolonnevektorene til P n lineært uavhengige egenvektorer for A. Bevis: A = PDP 1 er ekvivalent med AP = PD. Og dette betyr at Ax j = λ j x j der x j er j te kolonne i P og D = diag (λ 1, λ 2,..., λ n ). Resultatet følger direkte fra dette. Følgende matrise kan ikke diagonaliseres: [ ] 0 1 A = 0 0 Teorem 5 leder til en metode for å diagonalisere en matrise (dvs. finne P og D som over). Metoden er egnet for håndregning på svært små matriser, eller hvis matrisen har en passende enkel struktur. 11 / 18
Minimetode for diagonalisering av en matrise A: 1. Finn egenverdiene til A: bestem røttene til det karakteristiske polynomet p A. 2. Finn for hver egenverdi en tilhørende egenvektor: løs det tilhørende lineære likningssystemet (finn alle løsninger). Velg ut, om mulig, n lineært uavhengige slike egenvektorer. 3. La P være matrisen med disse egenvektorene som kolonner, og la D være diagonalmatrisen med egenverdiene på diagonalen. TEOREM 6: Hvis en n n-matrise A har n distinkte egenverdier, så er A diagonaliserbar. Eks. A triangulær med distinkte diagonalelementer, f.eks. A = 1 6 7 0 2 1 0 0 7 12 / 18
A kan ha færre enn n distinkte egenverdier, og vi har følgende: TEOREM 7: La A være en n n matrise med distinkte egenverdier λ 1, λ 2,..., λ p. 1. For k p er dimensjonen til egenrommet for λ k mindre enn eller lik multiplisiteten til egenverdien λ k. (Vi sier: geometrisk multiplisitet er mindre enn eller lik algebraisk multiplisitet.) 2. A er diagonaliserbar hvis og bare hvis summen av dimensjonene til de distinkte egenrommene er lik n, og dette skjer hvis og bare hvis geometrisk og algebraisk multiplisitet er den samme for hver egenverdi. 3. Hvis A er diagonaliserbar og B k er en basis for egenrommet for λ k (k p), så er k B k en egenvektor basis for IR n. 13 / 18
Kan ut fra Teorem 7 utvide minimetoden til å diagonalisere (små) matriser. Hvis f.eks. en egenverdi λ har algebraisk multiplisitet 2, så må vi bestemme det tilhørende egenrommet og finne 2 lineært uavhengige basisvektorer for dette. Hvis dimensjonen er 1, så vet vi fra teoremet at A ikke er diagonaliserbar. Betrakt matrisen A = [ 1 2 0 1 A er ikke diagonaliserbar! Fordi: Skriv ut Ax = λx; gir at eneste egenverdi er λ = 1 med alg.mult. 2, og tilhørende egenrom Span {e 1 }. Så A har ikke to lin. uavh. egenvektorer. ] 14 / 18
5.4 Egenvektorer og lineære avbildninger Målet her er å forstå sammenhengen mellom diagonalisering av en matrise og egenskaper ved den tilhørende lineær avbildningen. Husk: Enhver lineær avbildning T kan representeres ved en matrise straks vi har valgt en basis for hvert vektorrom. T svarer da til matrisemultiplikasjon. Matrisen til en lineær avbildning La V og W være vektorrom av dimensjon hhv. n og m, og la hhv. B = {b 1, b 2,..., b n } og C = {c 1, c 2,..., c m } være ordnede basiser for disse to rommene. For hver x V har vi koordinatvektoren [x] B IR n, si [x] B = (r 1, r 2,..., r n ). Så x = n j=1 r jb j. [T (x)] C = [T ( n j=1 r jb j )] C = [ n j=1 r jt (b j )] C = n j=1 r j[t (b j )] C = M[x] B. der M er matrisen for T relativt til basisene B og C: M = [ [T (b 1 )] C [T (b 2 )] C [T (b n )] C ] IR m n. 15 / 18
Lineær avbildninger fra V til V Anta nå at W = V og C = B. Da kalles matrisen M for matrisen for T relativt til B, eller bare B-matrisen for T. Den betegnes med [T ] B. Denne matrisen avhenger av valg av basis B. Skal nå se en viktig situasjon der B-matrisen blir spesielt enkel! Lineære avbildninger på IR n TEOREM 8: (Diagonal matrise repr.) La A = PDP 1 der D er en diagonalmatrise og P er invertibel. La B være den ordnede basisen bestående av kolonnene i P. Da er D lik B-matrisen for lineær avbildningen T : x Ax. Her er kolonnene i P egenvektorer for A og diagonalelementene i D er tilhørende egenverdier. 16 / 18
Eks. Betrakt A = Da er A = PDP 1 der 1 1 1 P = 1 2 3, P 1 = 1 3 6 7 4 1 3 2 1 0 6 2. 3 3 1 3 5 2 1 2 1, D = 4 0 0 0 2 0 0 0 1 Så B-matrisen for A, der B er kolonnene i P, er diagonalmatrisen D.. 17 / 18
Similaritet Så hvis A er similær med C, dvs. A = PCP 1 for en invertibel matrise P, og B er basisen som består av kolonnene i P, så er C lik B-matrisen for avbildningen x Ax. Og, omvendt, enhver B-matrise for x Ax vil være similær med A. Så matriser som er similære med A er nettopp de matrisene som er matriserepresentasjoner av den tilhørende lineær avbildningen i ulike basiser. 18 / 18