DIAGONALISERING AV EN MATRIS

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

ANDRAGRADSKURVOR Vi betraktar ekvationen

SF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016

Vi definierar addition av två vektorer och multiplikation med en reell skalär (tal) λλ enligt nedan

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

KVADRATISKA FORMER. Definition 1. ( av en kvadratisk form) En kvadratisk form är ett uttryck av typ. Några exempel på kvadratiska former:

MVE022 Urval av bevis (på svenska)

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

Lösningar till utvalda uppgifter i kapitel 8

Vektorgeometri för gymnasister

A = x

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

Egenvärden, egenvektorer

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

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

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

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

Vektorgeometri för gymnasister

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

Basbyten och linjära avbildningar

Preliminärt lösningsförslag

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

Dagens program. Linjära ekvationssystem och matriser

1 Diagonalisering av matriser

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

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

Prov i matematik Civilingenjörsprogrammen EL, IT, K, X, ES, F, Q, W, Enstaka kurs LINJÄR ALGEBRA

Linjär algebra kurs TNA002

SF1624 Algebra och geometri Lösningsförslag till tentamen 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

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

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

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

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

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

EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET

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

kvivalenta. Ange rangen för A samt en bas för kolonnrummet för A. och U =

Egenvärden och egenvektorer

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

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

Modul 1: Komplexa tal och Polynomekvationer

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

SF1624 Algebra och geometri Lösningsförsag till modelltentamen

x + y z = 2 2x + 3y + z = 9 x + 3y + 5z = Gauss-Jordan elemination ger: Area = 1 2 AB AC = 4. Span(1, 1 + x, x + x 2 ) = P 2.

Norm och QR-faktorisering

Sida 1 av Låt VV = RR nn där RR nn är mängden av alla reella n-tipplar (ordnade listor med n reella tal) dvs

SF1624 Algebra och geometri Tentamen Torsdag, 17 mars 2016

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

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.

Dagens ämnen. Repetition basbyten och linjära avbildningar Diagonalisering Kvadratiska former. Andragradskurvor

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

19. Spektralsatsen Spektralsatsen SPEKTRALSATSEN

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

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

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

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

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

. b. x + 2 y 3 z = 1 3 x y + 2 z = a x 5 y + 8 z = 1 lösning?

Determinanter, egenvectorer, egenvärden.

Preliminärt lösningsförslag

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

Exempelsamling :: Diagonalisering

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

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

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

Ö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.

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

Inför tentamen i Linjär algebra TNA002.

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

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

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.

SF1624 Algebra och geometri Tentamen Onsdag, 13 januari 2016

på två sätt och därför resultat måste vara lika: ) eller ekvivalent

SKRIVNING I VEKTORGEOMETRI


SKRIVNING I VEKTORGEOMETRI

SF1624 Algebra och geometri

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

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

Linjär algebra Föreläsning 10

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

Avsnitt 6, Egenvärden och egenvektorer. Redan första produktelementet avslöjar att matrisen inte är en ortogonal matris. En matris 1 0.

Preliminärt lösningsförslag

Chalmers tekniska högskola Datum: Våren MVE021 Linjär algebra I

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

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

LÖSNINGAR TILL LINJÄR ALGEBRA kl 8 13 LUNDS TEKNISKA HÖGSKOLA MATEMATIK. 1. Volymen med tecken ges av determinanten.

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

DEL I 15 poäng totalt inklusive bonus poäng.

EGENVÄRDEN och EGENVEKTORER

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

(1, 3, 2, 5), (0, 2, 0, 8), (2, 0, 1, 0) och (2, 2, 1, 8)

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

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

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

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

ALA-c Innehåll. 1 Linearization and Stability Uppgift Uppgift Egenvärdesproblemet Uppgift

1 Linjära ekvationssystem. 2 Vektorer

SF1624 Algebra och geometri Tentamen med lösningsförslag onsdag, 11 januari 2017

Transkript:

DIAGONALISERING AV EN MATRIS Definition ( Diagonaliserbar matris ) Låt A vara en kvadratisk matris dvs en matris av typ n n. Matrisen A är diagonaliserbar om det finns en inverterbar matris P och en diagonalmatris D så att P AP D ( *) Anmärkning. P AP D AP PD A PDP Anmärkning. Ofta vill man använda sambandet A PDP som vi får ur (*) genom att lösa ut A. Med "diagonalisera en matris (om möjligt )" menar vi att skriva, om möjligt, matrisen A på formen A PDP där D är en diagonal matris. I vår kurs betraktar vi diagonalisering över reella tal med andra ord kräver vi att både P och D har reella element. När vi skriver diagonaliserbar matris menar vi i den här kursen att matrisen är diagonaliserbar över reella tal. Här har vi den viktigaste satsen om diagonalisering av en kvadratisk matris. Sats. Satsen om diagonaliserbara matriser och linjärt oberoende egenvektorer. Låt A vara en kvadratisk matris av typ n n. Matrisen A är diagonaliserbar om och endast om matrisen har en uppsättning av n st linjärt oberoende egenvektorer. Bevis: ( ) Anta att v, v, vn är matrisens linjärt oberoende egenvektorer som hör till egenvärden λ, λ λn. Låt P vara den matris vars kolonner är v, v, vn dvs P [ v v vn. Matrisen P är inverterbar eftersom kolonnerna v, v, vn är linjärt oberoende. Då gäller AP A[ v v vn [ Av Av Avn [ λv λv λnvn λ λ PD [ v v vn [ λv λv λnvn λn (där D diag( λ, λ λn ) ). Alltså AP PD. Från AP PD har vi P AP D dvs A är en diagonaliserbar matris. ( ) Anta nu att matrisen A är diagonaliserbar dvs att det finns en inverterbar matris P och en diagonalmatris D så att P AP D. Från P AP D har vi AP PD. Om vi betecknar kolonner i P som v vvn och diagonal element i D som λ, λ λn, då gäller Sida av 6

AP PD A[ v v λ λ v n [ v v v n λn [ λ v λv λnvn Av λv, Av λv,, Avn λn v [ Av Av Avn vn Med andra ord v v n är egenvektorer. de är oberoende eftersom P är inverterbar, enligt antagande. Därmed har vi bevisat satsen. Anmärkning: Eftersom n st linjäroberoende vektorer bildar en bas i R n kan vi uttrycka Sats. på följande sätt: Sats '. Låt A vara en kvadratisk matris av typ n n. Matrisen A är diagonaliserbar om och endast om R n har en bas av matrisens egenvektorer. Definition. Låt A vara en kvadratisk matris av typ n n. Om det finns en bas B till R n som består av matrisens egenvektorer v vvn då säger vi att B ( v v vn ) är egenbas till matrisen A. Om vi har n linjärt oberoende egenvektorer då bestämmer vi D och P i uttrycket (*) enligt följande: Matrisen P bygger vi upp genom att skriva egenvektorer v, v, vn som kolonner i P. Matrisen D bygger vi upp av motsvarande egenvärden λ, λ λn. T ex i fallet 3 3, om matrisen A har tre oberoende egenvektorer aa bb aa bb aa 3 bb 3 vv, vv, vv 3, cc cc cc 3 med motsvarande egenvärden λλ, λλ, λλ 3 då är aa aa aa 3 λλ PP bb bb bb 3 ooooh DD λλ. cc cc cc 3 λλ 3 Som sagt, betraktar vi ( i denna kurs) endast reella egenvärden och egenvektorer. Följande sats visar vi i stecilen om egenrummet. (Matrisen A har minst ett komplext egenvärde) (A är INTE diagonaliserbar över reella tal ) Sats. Satsen om skilda egenvärden och linjärt oberoende egenvektorer Låt A vara en kvadratisk matris dvs en matris av typ n n. Egenvektorer som hör till skilda egenvärden är linjärt oberoende. Vi bevisar satsen för fallet då vi har två olika egenvärden λλ λλ med motsvarande egenvektorer vv och vv. Vi ska visa att aavv + bbvv aa ooooh bb. Sida av 6

Låt aavv + bbvv ( eeeeee) Multiplikation med A ger AA(aavv + bbvv ) AA aaaavv + bbaavv aaλλ vv + bbλλ vv (eeeeee) Om vi från ekv subtraherar eeeeee multiplicerad med λλ får vi aa(λλ λλ )vv Eftersom λλ λλ och vv ( egenvektor är skild från ) måste aa. Substitution i ekv, och samma resonemang, ger bb. Alltså aavv + bbvv aa ooooh bb Därmed har vi visat att vv och vv är linjärt oberoende. På liknande sätt visar vi satsen om vi har 3, 4 eller k st skilda egenvärden. Som en direkt påföljd har vi följande användbara sats. Sats 3. Satsen om egenvärden och diagonaliserbara matriser Låt A vara en kvadratisk matris av typ n n. Om matrisen A har n st olika (reella) egenvärden så har matrisen n st linjärt oberoende egenvektorer och därmed är A diagonaliserbar (över reella tal). Anmärkning: Upprepar att vi ( i denna kurs) betraktar diagonalisering över reella tal. Uppgift. Avgör om A är en diagonaliserbar matris och bestäm D och P om detta är fallet. a) AA 4 3 3 b ) A c) A 3 d) AA 3 e) AA 4 3 Lösning a) Matrisen (x) har egenvärden är λλ, λλ 3 ( se Uppgift i stencilen Egenvärden och egenvektorer ) med motsvarande egenrum Eλ span( ). Eλ span( ). Vi grupperar basvektorer från egenrum Eλ och E λ och får två linjärt oberoende egenvektorer v och v. v och v är lin. oberoende eftersom de hör till olika egenrum ( men vi kan även direkt undersöka detta). Sida 3 av 6

För en x matris har vi därmed funnit linjärt oberoende egenvektorer. Därmed är matrisen diagonaliserbar med PP ooooh DD 3 och D P AP eller ekvivalent APD P Kontroll Vi kan kontrollera om t ex APD P Eftersom PP då har vi PPPPPP 6 4 AA 3 3 Alltså PD P A b) Ja. λλ, vv ; λλ, vv 3 och därmed PP 3 ooooh DD c) Nej. Matrisen har inga reella egenvärde (och därmed ingen reell egen vektor). d) Ja. Eftersom λλ, Eλ span( ) ; λλ, Eλ span( ) ; λλ 3 4, Eλ 3 span( ) har matrisen tre oberoende vektorer och därför kan diagonaliseras med PP ooooh DD 4 e) Nej. Endast ett egenvärde λλ 3 med endimensionell egenrum Eλ span( ). Uppgift. Visa att följande matris är diagonaliserbar AA 4 4 3 Lösning: Matrisen är av typ 3x3 och har tre skilda reella egenvärden λλ, λλ, λλ 3 3 (kontrollera själv) och därmed, enligt Sats 3, är matrisen diagonaliserbar (över reella tal). Anmärkning: Om matrisen A av typ diagonaliserbar/ icke diagonaliserbar matris, kan förekomma: Vi ser detta i följande exempel: n n inte har n skilda egenvärden då båda fall, Uppgift 3 Avgör om följande matriser är diagonaliserbara aa) AA bb) AA 3 3 c) AA 4 4 Lösning: ( λλ) a) dddddd(aa λλλλ) ( λλ) ( λλ) λλ, (dubbelrot). Matrisen har inte två olika egenvärden utan endast λλ. Vi bestämmer egenvektorer: Sida 4 av 6

( λλ) ( λλ) xx yy (iiiiiiätttttttttttt λλ ) ( ) ( ) xx yy xx yy yy, ooooh xx tt Därmed får vi tillhörande egenvektorer vv tt ( tt ). Motsvarande egenrummet är span( ) och har dimension. Med andra ord: Vi kan INTE bilda en bas av n linjärt oberoende egenvektorer och därför är matrisen INTE diagonaliserbar. b) Matrisen har inte två olika egenvärden utan endast λλ 3 men i det här fallet är matrisen uppenbart diagonaliserbar ( den är redan en diagonal matris). Egenvektorer: (3 3) (3 3) xx yy xx yy,, sant för alla x,y. Vi kan ta xt, ys och motsvarande egenvektorer: vv tt + ss, ( ss, tt) (,). Därmed är egenrummet E λ span(, ), och har dimension. (x matrisen har lin oberoende egen vektorer) (matrisen är diagonaliserbar). c) Matrisen av typ 3 3 har endast olika egenvärden λλ och dubbelrot λλ,3. (kontrollera själv) Egenvektorer: i) För λλ har vi motsvarande egenvärde tt ( ddärr tt ) och egenrummet E λ span(). ii) För λ får vi 4 xx 4xx + yy (AA λλλλ)vv 4 yy 4xx + yy zz 4xx + yy (ttttå ffffffff vvvvvvvvvvvvvvvvvv) ss/ / vv ss ss + tt,, ( ss, tt) (,) tt / Därmed är egenrummet E λ span(, ) span(, ) och har dimension. Sida 5 av 6

Från i) och ii) har vi total tre linjärt oberoende egenvektorer ( vi kan bilda inverterbar matris P av typ 3 3) och därmed är matrisen A av typ 3 3 diagonaliserbar med P och D. Sida 6 av 6