Egenvärden och egenvektorer

Relevanta dokument
Vektorgeometri för gymnasister

19. Spektralsatsen Spektralsatsen SPEKTRALSATSEN

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

SF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A

Vektorgeometri för gymnasister

Egenvärden och egenvektorer. Linjär Algebra F15. Pelle

Lösningar till utvalda uppgifter i kapitel 8

Basbyten och linjära avbildningar

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

Frågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng.

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 9 juni 2011 kl

1 Linjära ekvationssystem. 2 Vektorer

Chalmers tekniska högskola Datum: kl Telefonvakt: Linnea Hietala MVE480 Linjär algebra S

November 24, Egenvärde och egenvektor. (en likformig expansion med faktor 2) (en rotation 30 grader moturs)

SF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A

Vi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner. 2? Det är komplicerat att

Preliminärt lösningsförslag

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

SKRIVNING I VEKTORGEOMETRI

Lösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005

Linjär algebra Föreläsning 10

Determinanter, egenvectorer, egenvärden.

Frågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng. Använd bifogat formulär för dessa 6 frågor.

DEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl

Föreläsn. anteckn. TMV206-VT13. Vecka 6-7. Egenvärden och Egenvektorer. Kap. 8-9

MVE022 Urval av bevis (på svenska)

LÖSNINGAR LINJÄR ALGEBRA LUNDS TEKNISKA HÖGSKOLA MATEMATIK

Diagonalisering och linjära system ODE med konstanta koe cienter.

Grafer och grannmatriser

SF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016

För studenter på distans och campus Linjär algebra ma014a ATM-Matematik Mikael Forsberg

Lösningar till MVE021 Linjär algebra för I

. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6

Lösningsforslag till tentamen i SF1624 den 22/ e x e y e z = 5e x 10e z = 5(1, 0, 2). 1 1 a a + 2 2a 4

1. (a) Bestäm alla värden på c som gör att matrisen A(c) saknar invers: c 1

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna

Modul 1: Komplexa tal och Polynomekvationer

SF1624 Algebra och geometri Lösningsförsag till modelltentamen

Föreläsn. anteckn. HT13. Vecka 6-7. Egenvärden och Egenvektorer. Slumpvandringar på Grafer. Kap. 8-9

Linjär algebra på 2 45 minuter

SF1624 Algebra och geometri Tentamen Onsdag, 13 januari 2016

K 4-1. Introduktion till Egenvärden och SVD. Egenvärdesproblemet. Egenvektorn. Egenskaper

Vektorerna är parallella med planet omm de är vinkelräta mot planets normal, dvs mot

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Tentamen i Linjär algebra (TATA31/TEN1) ,

Linjär algebra/matematik. TM-Matematik Mikael Forsberg ma014a, ma031a

Självkoll: Ser du att de två uttrycken är ekvivalenta?

1 som går genom punkten (1, 3) och är parallell med vektorn.

DEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 15 mars 2010 kl

SKRIVNING I VEKTORGEOMETRI

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

Geometriska vektorer

Lite Linjär Algebra 2017

A = (3 p) (b) Bestäm alla lösningar till Ax = [ 5 3 ] T.. (3 p)

Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl

1. Bestäm volymen för den parallellepiped som ges av de tre vektorerna x 1 = (2, 3, 5), x 2 = (3, 1, 1) och x 3 = (1, 3, 0).

Linjär algebra på några minuter

Multiplicera 7med A λ 1 I från vänster: c 1 (Av 1 λ 1 v 1 )+c 2 (Av 2 λ 1 v 2 )+c 3 (Av 3 λ 1 v 3 ) = 0

Lösningsförslag till skrivningen i Vektorgeometri (MAA702) Måndagen den 13 juni 2005

ax + y + 4z = a x + y + (a 1)z = 1. 2x + 2y + az = 2 Ange dessutom samtliga lösningar då det finns oändligt många.

10.4. Linjära höljet LINJÄRA RUM

Linjär Algebra, Föreläsning 9

TMV166 Linjär Algebra för M. Tentamen

M = c c M = 1 3 1

x 2y + z = 1 (1) 2x + y 2z = 3 (2) x + 3y z = 4 (3)

SF1624 Algebra och geometri

Linjär Algebra, Föreläsning 2

3. Lös det överbestämda systemet nedan på bästa sätt i minsta kvadratmening. x + y = 1 x + 2y = 3 x + 3y = 4 x + 4y = 6

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

För ingenjörs- och distansstudenter Linjär Algebra ma014a ATM-Matematik Mikael Forsberg

Föreläsning 3, Linjär algebra IT VT Skalärprodukt

3 1 = t 2 2 = ( 1) ( 2) 1 2 = A(t) = t 1 10 t

1. (a) (1p) Undersök om de tre vektorerna nedan är linjärt oberoende i vektorrummet

TMV206: Linjär algebra

Dagens ämnen. Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer

Tentamen i Linjär algebra (TATA31/TEN1) ,

1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =

SKRIVNING I VEKTORGEOMETRI

2x + y + 3z = 4 x + y = 1 x 2y z = 3

Del 1: Godkäntdelen. TMV141 Linjär algebra E

Exempel :: Spegling i godtycklig linje.

Lösningar till utvalda uppgifter i kapitel 1

1 basen B = {f 1, f 2 } där f 1 och f 2 skall uttryckas i koordinater i standardbasen.

0 Allmänt. Följande delar behöver man kunna utöver avsnitten som beskrivs senare i dokumentet.

Exempel :: Spegling i godtycklig linje.

2x + y + 3z = 1 x 2y z = 2 x + y + 2z = 1

SF1624 Algebra och geometri Tentamen Torsdag, 17 mars 2016

16.7. Nollrum, värderum och dimensionssatsen

Prov i matematik F2, X2, ES3, KandFys2, Lärare, Frist, W2, KandMat1, Q2 LINJÄR ALGEBRA II

Inför tentamen i Linjär algebra TNA002.

Övningar. MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik. Linjär algebra 2. Senast korrigerad:

UPPSALA UNIVERSITET Matematiska institutionen Styf. Exempeltenta med lösningar Programmen EI, IT, K, X Linjär algebra juni 2004

SF1624 Algebra och geometri Bedömningskriterier till tentamen Tisdagen den 15 december, 2009

1. Bestäm volymen för den parallellepiped som ges av de tre vektorerna x 1 = (2, 3, 5), x 2 = (3, 1, 1) och x 3 = (1, 3, 0).

Vektorgeometri för gymnasister

16.7. Nollrum, värderum och dimensionssatsen

2s + 3t + 5u = 1 5s + 3t + 2u = 1 3s 3u = 1

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Vektorgeometri för gymnasister

Transkript:

Föreläsning 10, Linjär algebra IT VT2008 1 Egenvärden och egenvektorer Denition 1 Antag att A är en n n-matris. En n-vektor v 0 som är sådan att A verkar som multiplikation med ett tal λ på v, d v s Av = λv, λ R, kallas för en egenvektor till A. Talet λ kallas för ett egenvärde till A. Exempel 1 1. Låt A = s I vara matrisen som skalar med talet s. Då är alla vektorer egenvektorer med egenvärdet s. 2. Mer allmänt så låt A vara en diagonalmatris A = diag(a 1, a 2,..., a n ). Om e i är standardbasvektor nummer i så gäller att Ae i = a i e i, så e i är alltså en egenvektor till A med egenvärdet a i. 3. Låt A = ( ) cos t sin t sin t cos t vara rotation kring origo vinkeln t moturs. Om t {0, π} så saknar A egenvektorer, ty då är aldrig v och Av parallella. 4. Låt A vara projektionen i R 3 på xy-planet, d v s 1 0 0 A = 0 1 0. 0 0 0 Då gäller att 0 0 A 0 = 0 0, 1 1 så (0 0 1) t är en egenvektor med egenvärdet 0. Om v = (x y 0) t är en vektor i xy-planet så är Av = v så alla dessa är egenvektorer med egenvärdet 1. För alla andra vektorer är v och Av ej parallella så dessa är de enda egenvektorerna. Anmärkning 1 Om v är en egenvektor till A med egenvärde λ och c 0. Då gäller att A(cv) = c(av) = c(λv) = λ(cv), så cv är också en egenvektor med samma egenvärde. Speciellt kan man alltid välja en egenvektor med given längd, t ex kan man välja en enhetsvektor. Hur kan man beräkna egenvärde och egenvektorer när man inte har enkla fall då man kan lösa det geometriskt? Följande metod fungerar i princip, men i praktiken endast för små matriser. Vi har Ax = λx Ax λx = 0 (A λi)x = 0 så (A λi)x = 0 har alltså en icke-trivial lösning. Detta är ekvivalent med att det(a λi) = 0. (Vi måste ha minst en nollrad efter Gauss-elimination.) Ekvationen med determinanten kallas för den karakteristiska ekvationen och är en polynomekvation av grad n.

Föreläsning 10, Linjär algebra IT VT2008 2 Exempel 2 Bestäm egenvärden och egenvektorer till matrisen ( ) 3/4 1/4 A =. 1/4 3/4 Den karakteristiska ekvationen blir ( ) ( 0 = A λi = 3/4 1/4 λ 0 1/4 3/4 0 λ) = 3/4 λ 1/4 1/4 3/4 λ = (3/4 λ)2 1/16 vilket är ekvivalent med (3/4 λ) 2 = 1/16 λ = 3 4 ± 1 16 = 3 4 ± 1 4 = { 1 1 2 Egenvektorerna är lösningar till (A λi)x = 0 för λ = 1 och λ = 1/2. λ = 1: ( ) ( ) 1/4 1/4 1/4 1/4 (A 1 I) = 1/4 1/4 0 0 Vi får x = ( ) ( t t, så t ex x = 11 ) är en egenvektor till egenvärdet 1. λ = 1/2: (A 1 ( ) ( ) 1/4 1/4 1/4 1/4 2 I) = 1/4 1/4 0 0 Vi får x = ( t t ), så t ex x = ( 1 1 ) är en egenvektor till egenvärdet 1/2. Vi såg i exemplen ovan att antalet egenvärden till en matris kan variera. Eftersom karakteristiska ekvationen för en n n-matris är ett polynom av grad n så kan det ha allt från 0 till n (reella) egenvärden. Vad som är viktigare än antalet egenvärden är antalet linjärt oberoende egenvektorer. Vi såg t ex att en skalningsmatris A = s I bara hade ett egenvärde s, men att alla vektorer var egenvektorer så att den har n linjärt oberoende egenvektorer. Dessa kan dessutom väljas så att de blir ortogonala. Detta är sant för symmetriska matriser i allmänhet och vi har följande så kallade spektralsats för symmetriska matriser. Sats 1 Antag att A är en n n-matris. Då har A n stycken ortogonala egenvektorer om och endast om A är symmetrisk. Det fullständiga beviset för denna sats är komplicerat, men följande viktiga delresultat är inte så svårt att bevisa: Sats 2 Antag att A är en symmetrisk n n-matris. Då är egenvektorer u respektive v ortogonala om de hör till olika egenvärden µ respektive λ. Bevis. Antag att A är symmetrisk, d v s att A = A t, samt att u respektive v är egenvektorer till A med motsvarande egenvärden µ respektive λ där µ λ. Med andra ord så gäller att Au = µu och Av = λv. Det gäller att bevisa att u v = 0.

Föreläsning 10, Linjär algebra IT VT2008 3 Genom att utnyttja att A = A t och att x y = x t y så får vi att (Ax) y = (Ax) t y = (x t A t )y = x t (A t y) = x t (Ay) = x (Ay), för godtyckliga vektorer x och y. Vi har att Au = µu och Av = λv vilket ger (Au) v = (µu) v = µ(u v) och u (Av) = u (λv) = λ(u v). Men enligt ovan är (Au) v = u (Av) så µ(u v) = λ(u v), d v s (µ λ)(u v) = 0. Eftersom µ λ så följer det att u v = 0 och beviset är klart. För icke-symmetriska matriser kan i stort sett vad som helst inträa. Man vet dock att antalet linjärt oberoende egenvektorer inte är mindre än antalet olika egenvärden: Sats 3 Egenvektorer till olika egenvärden är linjärt oberoende. Bevis. Låt v 1,..., v n vara n stycken egenvektorer till A med motsvarande olika egenvärden λ 1,..., λ n. Med andra ord så är Av i = λ i v i och λ i λ j om i j. För att visa att egenvektorerna är linjärt oberoende så gäller det per denition att visa att 0 = c 1 v 1 + + c n v n (1) bara har den triviala lösningen c 1 = = c n = 0. Vi gör ett bevis med hjälp av induktion över n. Om n = 1 så är det trivialt sant, ty egenvektorer är skilda från nollvektorn så 0 = c 1 v 1 har bara trivial lösning. Antag nu att det alltid gäller om man man har n 1 olika egenvektorer och egenvärden för något givet n > 1. Vi ska visa att i så fall gäller det också om man har n stycken. Vi multiplicerar båda sidor i (1) med matrisen A (från vänster) och får 0 = A(c 1 v 1 + + c n v n ) = c 1 Av 1 + + c n Av n = c 1 λ 1 v 1 + + c n λ n v n. Om vi multiplicerar (1) med λ 1 och subtraherar de två ekvationerna så får vi att 0 = c 2 (λ 1 λ 2 )v 2 + + c n (λ 1 λ n )v n. Enligt induktionsantagandet så gäller att v 2,..., v n är linjärt oberoende så eftersom λ 1 λ i 0 om i > 1 så har denna ekvation bara den triviala lösningen c 2 = = c n = 0. Därmed reduceras (1) till 0 = c 1 v 1 och därmed är c 1 = 0 också. Vi har alltså visat att det bara nns den triviala lösningen till (1) och alltså att v 1,..., v n är linjärt oberoende, Därmed kan vi med hjälp av induktionsaxiomet dra slutsaten att egenvektorer till olika egenvärden är linjärt oberoende.

Föreläsning 10, Linjär algebra IT VT2008 4 Från denna sats får vi direkt följande: Sats 4 En (kvadratisk) matris med k olika egenvärden har åtminstone k linjärt oberoende egenvektorer. Speciellt gäller att en n n-matris med n olika egenvärden har n stycken linjärt oberoende egenvektorer som alltså utgör en bas för R n. Ett viktigt resultat får man av följande enkla räkningar där vi utnyttjar att multiplikation av tal med matris är kommutativ. Antag att Av = λv, där λ R. Då gäller A 2 v = A(Av) = A(λv) = λ(av) = λ λv = λ 2 v v = (A 1 A)v = A 1 (Av) = A 1 (λv) = λ(a 1 v), så A 1 v = (1/λ)v. Med hjälp av en enkel induktion så generaliserar vi detta till: Sats 5 Antag att v är en egenvektor till A med egenvärdet λ, d v s Av = λv. Då gäller att v är en egenvektor till A m för alla m Z med egenvärdet λ m, d v s A m v = λ m v. Denna sats kan man bl a använda till att avgöra vad som händer med A n när n och den ger också en grund för numeriska metoder att beräkna egenvärden. Antag nu att A är en n n-matris med n linjärt oberoende egenvektorer v 1,..., v n med motsvarande egenvärden λ 1,..., λ n. Vi antar att vi har ordnat dem så att λ 1 > λ 2 λ n. Då utgör egenvektorerna en bas för R n och därmed kan en godtycklig vektor x skrivas som x = c 1 v 1 + + c n v n där c 1,..., c n är x koecienter i basen v 1,..., v n. Vi får att Ax = A(c 1 v 1 + + c n v n ) = c 1 Av 1 + + c n Av n = c 1 λ 1 v 1 + + c n λ n v n, och mer allmänt får man om man använder satsen ovan att A m x = c 1 λ m 1 v 1 + + c n λ m n v n. Vi normerar genom att multiplicera med 1/λ m 1, där ju λ 1 är det egenvärde med störst belopp. Då får vi (1/λ m 1 )A m x = c 1 v 1 + c 2 λ m 2 λ m 1 v 2 + + c n λ m n λ m 1 Eftersom λ m i /λ m 1 går mot 0 då m växer mot oändligheten så kommer (en lämplig multipel) av A m x att närma sig egenvektorn v 1 när m blir större och större (i alla fall om c 1 0). Vi får alltså en egenvektor till det till beloppet största egenvärdet. Detta är den så kallade potensmetoden och den fungerar bara om det nns ett största (till beloppet) egenvärde. v n.

Föreläsning 10, Linjär algebra IT VT2008 5 Exempel 3 Vi ska titta på den yttningsmodell som vi jobbade med på gruppövningen som är uppgift 2.58 i boken. Vi hade där att vektorn x n var en 3-vektor som beskrev hur många som bodde i storstad, tätort respektive på landsbygden efter n år. Dessa var relaterade genom där A= x n+1 = Ax n, 0.96 0.01 0.015 0.03 0.98 0.005 0.01 0.01 0.98 Om x 0 är den ursprungliga befolkningsfördelningen så blir alltså x n = A n x 0. Om man räknar ut egenvärdena för A så får man att de är 1, 0.97 respektive 0.95. Vi ser att det nns tre olika egenvärden och därmed 3 linjärt oberoende egenvektorer v 1, v 2, v 3 som man lätt kan beräkna när man har egenvärdena. Nu kan vi uttrycka den ursprungliga vektorn x 0 i basen v 1, v 2, v 3 genom. x 0 = c 1 v 1 + c 2 v 2 + c 3 v 3, för några tal c 1, c 2 och c 3. Om vi utnyttjar diskussionen ovan om potenser och egenvärden så får vi x n = A n x 0 = A n (c 1 v 1 + c 2 v 2 + c 3 v 3 ) = c 1 λ n 1v 1 + c 2 λ n 2v 2 + c 3 λ n 3v 3 = c 1 1 n v 1 + c 2 0.97 n v 2 + c 3 0.95 n v 3. När n går mot oändligheten så går 0.97 n och 0.95 n båda mot 0 så x n närmar sig c 1 v 1. Fördelningen kommer alltså att närma sig (en multipel av) egenvektorn v 1. Om man räknar ut och normerar v 1 så att summan av elementen är 1 så får man 7/30 0.2333 v 1 = 13/30 0.4333, 1/3 0.3333 vilket man möjligen känner igen från gruppövningen. Detta betyder t ex att efter lång tid så kommer en tredjedel av befolkningen att bo på landsbygden. Observera att denna fördelning är oberoende av startvektorn. (Vän av ordning påpekar givetvis att vi måste ha c 1 0, men så kommer alltid att vara fallet då vi har en startvektor med positiva koordinater.) Observera att det inte var en slump att 1 var ett egenvärde och att alla andra egenvärden var mindre än 1. Det följer av problemets natur vilket vi återkommer till senare.