2 Bj rkfeltbjon d r k èk =;:::;pè betecknar A:s olika egenv rden och n k r den algebraiska multipliciteten hos egenv rdet k. Om multipliciteten hos et

Relevanta dokument
x - Px U = R(A) = R(P)

Vektorrum 43 Exempel 4.. M ngden E av alla m=n-matriser, f rsedd med vanlig matrisaddition och vanlig multiplikation av en matris med en skal r, r ett

Egenvärden och egenvektorer

2 Bj rkfeltçbjon Exempel.2. Systemet 2x + x 2, x 3 + x 4 =5 x 2 + x 3, x 4 =3 3x 3 +6x 4 =6 r inte triangul rt èdet r ju inte kvadratisktè. Ger vi d r

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

4 Bj rkfeltbjon Det andra elimineringssteget è3è! è3è, èè svarar enligt samma m nster mot multiplikation fr n v nster med E = I, J 3, E ; som ger

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

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

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. (1 p) (c) Bestäm avståndet mellan A och linjen l.

A = v 2 B = = (λ 1) 2 16 = λ 2 2λ 15 = (λ 5)(λ+3). E 5 = Span C =

19. Spektralsatsen Spektralsatsen SPEKTRALSATSEN

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

A = x

Determinanter. Exempel 1. Både (2, 1, 4, 3) och (4, 3, 1, 2) är permutationer av talen 1,...,4.

Preliminärt lösningsförslag

SF1624 Algebra och geometri Tentamen Onsdagen 29 oktober, 2014

Övningar. c) Om någon vektor i R n kan skrivas som linjär kombination av v 1,..., v m på precis ett sätt så. m = n.

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

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

Determinanter, egenvectorer, egenvärden.

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

Egenvärden, egenvektorer

DN1230 Tillämpad linjär algebra Tentamen Onsdagen den 29 maj 2013

9 Bj rkfeltçbjon Oftast anv nder man beteckningen f r determinanten detèaè. Exempel 6.4. Matrisen a a 2 a n a 2 a 22 a 2n,,,, a n a n2 a nn A =ç a a 2

1 De fyra fundamentala underrummen till en matris

6.1 Skalärprodukt, norm och ortogonalitet. TMV141 Linjär algebra E VT 2011 Vecka 6. Lärmål 6.1. Skalärprodukt. Viktiga begrepp

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

16.7. Nollrum, värderum och dimensionssatsen

kretsen och terv nder, ges den terv ndande signalen av d1 = G p G c è,1èd. Men denna st rning g r i sin tur runt kretsen och terv nder, och den terv n

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

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

SF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016

16.7. Nollrum, värderum och dimensionssatsen

2 Bj rkfeltbjon Elementen a ii, i ;;n, i en kvadratisk matris bildar matrisens èhuvudèdiagonal. En enhetsmatris r en diagonalmatris med enbart ettor i

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

SKRIVNING I VEKTORGEOMETRI

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

Crash Course Algebra och geometri. Ambjörn Karlsson c januari 2016

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

SKRIVNING I VEKTORGEOMETRI

MATRISTEORI. Pelle Pettersson MATRISER. En matris är ett rektangulärt schema med tal, reella eller komplexa, vilka kallas matrisens

Lösningar till utvalda uppgifter i kapitel 8

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

Version Linjär algebra kapiltet från ett ODE-kompendium. Mikael Forsberg

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

1 Linjära ekvationssystem. 2 Vektorer

MVE022 Urval av bevis (på svenska)

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

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

1 Ortogonalitet. 1.1 Skalär produkt. Man kan tala om vinkel mellan vektorer.

Linjär algebra på några minuter

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

1 Diagonalisering av matriser

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

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

3 differensekvationer med konstanta koefficienter.

Vektorgeometri för gymnasister

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

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

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

Preliminärt lösningsförslag

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

SKRIVNING I VEKTORGEOMETRI

y z 3 = 0 z i )

Linjär algebra I, vt 12 Vecko PM läsvecka 4

Lösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 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.

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

Algebrans fundamentalsats

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

Vektorgeometri för gymnasister

12. SINGULÄRA VÄRDEN. (u Av) u v

1 Grundläggande kalkyler med vektorer och matriser

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

Vektorgeometri för gymnasister

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

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

SF1624 Algebra och geometri Tentamen Onsdag, 13 januari 2016

Kapitel 4 Inst llning av regulatorer I detta avsnitt skall vi i korthet betrakta problemet att st lla in regulatorer s att den slutna kretsen f r nska

SF1624 Algebra och geometri Tentamen Torsdag, 17 mars 2016

DIAGONALISERING AV EN MATRIS

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

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

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

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

Objective:: Linjärt beroende och oberoende version 1.0

Linjär algebra kurs TNA002

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

Del 1: Godkäntdelen. TMV142 Linjär algebra Z

SKRIVNING I VEKTORGEOMETRI

TMV166 Linjär algebra för M, vt 2016

EXEMPEL OCH LÖSNINGAR I LINJÄR ALGEBRA II

1 Positivt definita och positivt semidefinita matriser

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

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

TMV166 Linjär Algebra för M. Tentamen

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

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

Institutionen för Matematiska Vetenskaper TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA

Preliminärt lösningsförslag

Transkript:

7. Egenv rden och egenvektorer L t A beteckna en n=n-matris. I vissa riktningar x 6= beter sig matrisen A enkelt i den meningen att x och Ax r kar vara parallella: Denition 7.. Talet s gs vara ett egenv rde till A om Ax = x f r n gon vektor x 6=. Vektorn x s gs d vara en egenvektor till A som svarar mot egenv rdet. Observera att om x r en egenvektor till A som svarar mot ett visst egenv rde, s r f r varje c 6= ocks cx en egenvektor som svarar mot egenv rdet. L ngden av vektorn x r allts irrelevant, endast riktningen har n gon betydelse. Egenv rden och egenvektorer r karakteristika f r en matris A och ber ttar en hel del om matrisens egenskaper precis som t.ex. typen och rangen ocks g r det. Vi kommer att se att i m nga fall inneh ller egenv rdena och egenvektorerna t.o.m. all information om A. Exempel 7.. F r en enhetsmatris I g ller att Ix = x f r varje x. S ledes r talet ett egenv rde till I och varje x 6= r en motsvarande egenvektor. Om r ett egenv rde till A och x r en motsvarande egenvektor, s r Ax = x èè èa,ièx = fæor ngt x 6= fæor ngt x 6= S ledes g ller: èèa,i æar singulæar èè detèa, Iè =: Sats 7.. Om A r en n=n-matris, s f s A:s egenv rden genom att man l ser den s.k. karakteristiska ekvationen èocks kallad sekularekvationenè detèa, Iè =: D refter f s de egenvektorer, som svarar mot ett visst egenv rde, genom att man l ser den homogena ekvationen èa, Ièx =. D man utvecklar determinanten i den karakteristiska ekvationen, f s alltid en polynomekvation av n:te graden, i vilken koecienten f r n r è,è n. En s dan har ju alltid exakt n èreella eller komplexaè l sningar d multipliciteten beaktas. Den karakteristiska ekvationen kan allts skrivas i den ekvivalenta formen è, è n æææè, p è np =;

2 Bj rkfeltbjon d r k èk =;:::;pè betecknar A:s olika egenv rden och n k r den algebraiska multipliciteten hos egenv rdet k. Om multipliciteten hos ett egenv rde r, 2, 3 ::: s gs detta vara enkelt, dubbelt, tredubbelt :::. Denition 7.2. Egenrummet V èè till en n=n-matris A med egenv rdet r nollrummet N èa, Iè, dvs. l sningsm ngden till Ax = x. Egenrummet V èè r allts ett underrum av R n och best r av nollvektorn och alla egenvektorer till A som svarar mot egenv rdet. Eftersom N èa, æ Iè =NèAè,s r ett egenv rde till A om och endast om matrisen A r singul r. A = 2 2 Exempel 7.2. Den karakteristiska ekvationen f r matrisen r = æ2, 2,æ =è2,è2,: Ur denna l ser vi ut egenv rdena 3 och. De egenvektorer som svarar mot egenv rdet 3 f s nu genom att man l ser ekvationen èa, 3Ièx =: A,3I=,,!, L sningarna r allts x = t è è T och varje s dan vektor utom nollvektorn r en egenvektor som svarar mot egenv rdet 3. P samma s tt l ser vi èa, Ièx = med hj lp av r kneschemat A, I =! och f r fram de egenvektorer x = t è, è T èt6=è som svarar mot egenv rdet. Om matrisen A r reell och ett egenv rde inte r reellt èdvs. kta komplextè, s m ste tminstone n gon komponent av en motsvarande egenvektor x vara icke-reell f r att likheten Ax = x skall kunna g lla. Om d remot b de A och egenv rdet r reella, s kan motsvarande egenvektorer x v ljas reella. Exempel 7.3. Den karakteristiska ekvationen f r matrisen, r 2 + =, varf r egenv rdena r æi. De egenvektorer som svarar mot t.ex. egenv rdet i har formen t è,iè T, d r t 6= r ett reellt èeller komplextè tal. Eftersom reella matriser s ledes kan ha icke-reella egenv rden, s inser vi att teorin f r egenv rden och egenvektorer egentligen borde utformas f r komplexa matriser. I forts ttningen v ljer vi emellertid alltid som exempel bara s dana matriser, som har :

Egenv rden och egenvektorer 3 reella egenv rden. I m nga fall r egenv rdena t.o.m. alltid automatiskt reella, s som f ljande sats visar: Sats 7.2. Antag att A r en symmetrisk reell n=n-matris. D g ller: èiè Alla egenv rden till A r reella; èiiè Om och r olika egenv rden till A s r V èè? V èè. Bevis. èiè L t vara ett egenv rde och l t x è6= è vara en motsvarande egenvektor. H r m ste vi tempor rt acceptera att x kan ha icke-reella komponenter eftersom vi nnu inte vet att i sj lva verket m ste vara reellt. Om x = è x ::: x n è T, s tt x æ = è x ::: x n è, d r beteckningen c = a, ib st r f r konjugattalet till ett givet komplext tal c = a + ib. Om ekvationen Ax = x multipliceras fr n v nster med x æ f s x æ Ax = x æ x, dvs. = xæ Ax x æ x : N mnaren x æ x = jx j 2 + æææ + jx n j 2 6= r en summa av kvadrater av belopp av komplexa tal och r s ledes reell. T ljaren r ett komplext tal som sammanfaller med sitt eget konjugattal, ty eftersom A =èa ik è r reell och symmetrisk, r x æ Ax =X x i a ik x k =X x i a ik x k i;k =X i;k i;k x k a ki x i = x æ Ax : D d rmed b de t ljaren och n mnaren i uttrycket f r r reella, s r reellt. èiiè Vi skall visa att om vi tar godtyckliga èreellaè vektorer x 2 V èè och y 2 V èè, s r x? y: Ax = x =è yt Ax = y T x =è yt Ax = y T x Ay = y x T Ay = x T y y T Ax = y T x =è è, èy T x = =è x?y:í F r en matris A som inte r symmetrisk, beh ver det inte g lla att egenvektorer som svarar mot olika egenv rden r ortogonala. D remot m ste de nog vara linj rt oberoende: Sats 7.3. Antag att ;:::; p r olika egenv rden till en n=n-matris och l t x ;:::;x p vara en upps ttning motsvarande egenvektorer, s att Ax k = k x k èk =;:::;pè: D r x ;:::;x p linj rt oberoende. Bevis. Satsen bevisas enklast genom induktion. Vi konstaterar f rst att p st endet g ller om p =. Sedan antar vi att p st endet g ller om vi har p = k, egenvektorer x ;:::;x k, och skall bevisa att p st endet ocks g ller d antalet r p = k. Vi bildar d rf r en linj rkombination av dekegenvektorerna och s ttar denna lika med : èè c x + æææ+c k x k = :

4 Bj rkfeltbjon Vi multiplicera fr n v nster med A, beaktar att Ax i = i x i och f r: è2è c x + æææ+c k k x k =: Vektorn x k elimineras genom att vi bildar skillnaden mellan è2è och k g nger èè: c è, k èx + æææ+c k, è k,, k èx k, = : Nu f ljer att c = æææ = c k, =, eftersom x, :::, x k, r linj rt oberoende. Enligt èè r d rf r c k x k = och d rmed c k =. Allts r x,:::, x k linj rt oberoende. Induktionen ger att satsens p st ende g ller f r varje antal p av egenvektorer. í Exempel 7.4. Matrisen har den karakteristiska ekvationen = 4 2 2 A = 2 4 2 2 2 4 æ 4, 2 2 2 4, 2 2 2 4, =è2,è 2 æ,, 2 2 4, A æ = æ 2,,2+ 2,,2+ 2 2 4, æ æ æ, =è2,è2, 2 6,æ =è2,è 2 æ,, 8,æ =è2,è2 è8, è : Matrisen A har allts egenv rdena 2 èdubbeltè och 8 èenkeltè. =2: En bas i egenrummet V è2è = N èa, 2Iè f s ur 2 2 2 A, 2I = 2 2 2 2 2 2 A! A ; och resulterer i fè, è T ; è, è T g. =8: En motsvarande kalkyl A, 8I =,4 2 2 2,4 2 2 2,4 A!æææ!,A ger basen fè è T givè8è = N èa,8iè. Observera att vektorn è è T r ortogonal mot basvektorerna i V è2è men att basvektorerna i V è2è inte èautomatisktè beh ver bli ortogonala mot varandra èjfr. Sats 7.2è.

Egenv rden och egenvektorer 5 Exempel 7.5. Efter en stunds kalkylerande nner man att matrisen,2 A = 2 3 A har den karakteristiska ekvationen è, èè, 2è 2 =. =2: En bas i V è2è f s ur A, 2I = dvs. fè è T ; è, è T g. =: R kneschemat blir A, I =,2,2,,2 2 A! A ;,A : A! 2 En bas i V èè best r allts av en enda vektor è,2 è T, som uppenbarligen inte r ortogonal mot basvektorerna i V è2è. D remot bildar unionen av baserna i V è2è och V èè en linj rt oberoende m ngd èjfr. Sats 7.3è. P basen av de tv senaste exemplen kunde man f uppfattningen att om multipliciteten hos ett egenv rde r t.ex. 2, s inneh ller en bas i V èè precis 2 vektorer. Detta beh ver inte alltid vara fallet men f r symmetriska matriser r det s : Anm rkning. Man kan visa att om A r en symmetrisk n=n-matris med den karakteristiska ekvationen è, è n æææè, p è np =; d r ;:::; p r olika egenv rden och Pi n i = n, s r dim V è i è=n i : Vi ger ett exempel p en èicke-symmetriskè matris, som saknar denna egenskap: Exempel 7.6. Matrisen A = har den karakteristiska ekvationen = detèa,iè = 2,varf r det enda egenv rdet har multipliciteten 2. Matrisen r redan i reducerad echelonform, s vi kan direkt avl sa att fè èg r en bas i motsvarande egenrum V èè. Dimensionen hos V èè r s ledes bara, inte 2. Anm rkning. Matriserna i exemplen i denna kurs r s sm att det fortfarande r m jligt att utveckla determinanten i den karakteristiska ekvationen. Om matrisen r stor,

6 Bj rkfeltbjon blir detta oftast en uppgift som verstiger krafterna. Andra metoder kr vs d f r att man skall f fram egenv rdena till matrisen. Som ett exempel p en s dan metod n mner vi att koecienterna i den karakteristiska ekvationen B n + c n, n, + æææ+c +c = till en n=n-matris kan f s genom att man l ser ekvationen æææ S 2 æææ S 2 S 3 æææ,,,,,, S n, S n,2 S n,3 æææ S n CA B c n, c n,2 c n,3, c S S CA B 2 =, S 3, S n CA ; d r S k = trèa k è f r k = ; 2;:::;n r sp ret av potensen A k av matrisen A. Egenv rdena kan sedan best mmas genom att man l ser den karakteristiska ekvationen med numeriska metoder. vningsuppgifter. Finn alla egenv rden och motsvarande egenvektorer till matriserna 2 3 2 3 3 èaè ; èbè ; ècè 3 A : 7 6 3,6 3 2. Best m egenv rden och baser i egenrummen till matriserna 2 6 6,2 èaè ; èbè ; 6,2 9 3 ècè,2 3,2A ; èdè 5,2 6, 5,A : 2 5,5 8,6 3. Best m egenv rden och baser i egenrummen f r A 62 d A r matrisen,, èaè,2 A ; èbè 2,4 4,2 4A : 2 2,2 2 2 4. Visa att den karakteristiska ekvationen f r en èreellè 2=2-matris A kan skrivas 2, trèaè + detèaè =: Best m villkoret f r att A skall ha enbart reella egenv rden samt veriera att detta villkor r uppfyllt f r alla symmetriska 2=2-matriser. 5. Visa att A och A T har samma egenv rden. Hur r tv egenvektorer x och y till A respektive A T som svarar mot olika egenv rden relaterade till varandra? 6. Visa att om A r en upp t èned tè triangul r matris eller en diagonalmatris, s r A:s egenv rden precis matriselementen i huvuddiagonalen i A. 7. En matris A s gs vara nilpotent om A k =f r n got positivt heltal k. Visa att en nilpotent matris bara har egenv rdet. 8. L t pètè =a +a t+æææ+a n t n vara ett polynom och s tt pèaè =a I+a A+æææ+ a n A n. Visa att om r ett egenv rde till A, s rpèèett egenv rde till pèaè.