5 OMINAISARVOT JA OMINAISVEKTORIT

Samankaltaiset tiedostot
Matriisilaskenta Luento 16: Matriisin ominaisarvot ja ominaisvektorit

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

MS-C1340 Lineaarialgebra ja

MS-A0004/A0006 Matriisilaskenta

1 Ominaisarvot ja ominaisvektorit

6 MATRIISIN DIAGONALISOINTI

5 Ominaisarvot ja ominaisvektorit

Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja

Ominaisarvo ja ominaisvektori

ominaisvektorit. Nyt 2 3 6

Ominaisarvot ja ominaisvektorit 140 / 170

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Matriisi-vektori-kertolasku, lineaariset yhtälöryhmät

Insinöörimatematiikka D

Numeeriset menetelmät TIEA381. Luento 5. Kirsi Valjus. Jyväskylän yliopisto. Luento 5 () Numeeriset menetelmät / 28

Ortogonaaliset matriisit, määritelmä 1

Matematiikka B2 - TUDI

C = {(x,y) x,y R} joiden joukossa on määritelty yhteen- ja kertolasku seuraavasti

Insinöörimatematiikka D

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Ominaisarvo-hajoitelma ja diagonalisointi

1 Matriisit ja lineaariset yhtälöryhmät

Insinöörimatematiikka D

Esimerkki 4.4. Esimerkki jatkoa. Määrää matriisin ominaisarvot ja -vektorit. Ratk. Nyt

Matemaattinen Analyysi / kertaus

Ominaisarvo ja ominaisvektori

Lineaarialgebra II, MATH.1240 Matti laaksonen, Lassi Lilleberg

Matriisialgebra harjoitukset, syksy 2016

Numeeriset menetelmät

Matriisiteoria Harjoitus 1, kevät Olkoon. cos α sin α A(α) = . sin α cos α. Osoita, että A(α + β) = A(α)A(β). Mikä matriisi A(α)A( α) on?

Paikannuksen matematiikka MAT

Ortogonaalisen kannan etsiminen

Ominaisarvoon 4 liittyvät ominaisvektorit ovat yhtälön Ax = 4x eli yhtälöryhmän x 1 + 2x 2 + x 3 = 4x 1 3x 2 + x 3 = 4x 2 5x 2 x 3 = 4x 3.

Similaarisuus. Määritelmä. Huom.

Lineaarikuvauksen R n R m matriisi

6. OMINAISARVOT JA DIAGONALISOINTI

Lineaarialgebra ja matriisilaskenta I

Matriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 41

Päättelyn voisi aloittaa myös edellisen loppupuolelta ja näyttää kuten alkupuolella, että välttämättä dim W < R 1 R 1

Aiheet. Kvadraattinen yhtälöryhmä. Kvadraattinen homogeeninen YR. Vapaa tai sidottu matriisi. Vapauden tutkiminen. Yhteenvetoa.

Insinöörimatematiikka D

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 5 / vko 48

Matematiikka B2 - Avoin yliopisto

MS-A0003/A Matriisilaskenta Laskuharjoitus 6

Determinantti 1 / 30

Aiheet. Kvadraattinen yhtälöryhmä. Kvadraattinen homogeeninen YR. Vapaa tai sidottu matriisi. Vapauden tutkiminen. Yhteenvetoa.

Lineaarialgebra ja differentiaaliyhtälöt Harjoitus 4 / Ratkaisut

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

3x + y + 2z = 5 e) 2x + 3y 2z = 3 x 2y + 4z = 1. x + y 2z + u + 3v = 1 b) 2x y + 2z + 2u + 6v = 2 3x + 2y 4z 3u 9v = 3. { 2x y = k 4x + 2y = h

MS-A0004/MS-A0006 Matriisilaskenta Laskuharjoitus 6 / vko 42

Neliömatriisin adjungaatti, L24

OMINAISARVOISTA JA OMINAISVEKTOREISTA

Lineaarialgebra ja matriisilaskenta II Syksy 2009 Laskuharjoitus 1 ( ) Ratkaisuehdotuksia Vesa Ala-Mattila

2.5. Matriisin avaruudet ja tunnusluvut

Alkeismuunnokset matriisille, sivu 57

Ominaisvektoreiden lineaarinen riippumattomuus

Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44

Kanta ja Kannan-vaihto

Jouni Sampo. 4. maaliskuuta 2013

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Ratkaisuehdotukset LH 3 / alkuvko 45

Lineaarialgebra ja matriisilaskenta I

Insinöörimatematiikka D

Matriisialgebra harjoitukset, syksy x 1 + x 2 = a 0

Lineaarialgebra, kertausta aiheita

Matriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 48, , c)

1 Lineaariavaruus eli Vektoriavaruus

5 DIFFERENTIAALIYHTÄLÖRYHMÄT

Tällä viikolla viimeiset luennot ja demot. Lineaarialgebra (muut ko) p. 1/162

802320A LINEAARIALGEBRA OSA I

1 Avaruuksien ja lineaarikuvausten suora summa

4 Korkeamman kertaluvun lineaariset differentiaaliyhtälöt

Matriisien tulo. Matriisit ja lineaarinen yhtälöryhmä

1.1. Määritelmiä ja nimityksiä

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

800350A / S Matriisiteoria

MS-C1340 Lineaarialgebra ja

17. Differentiaaliyhtälösysteemien laadullista teoriaa.

Insinöörimatematiikka D

Lineaarialgebra ja matriisilaskenta I

Johdatus tekoälyn taustalla olevaan matematiikkaan

Demorastitiedot saat demonstraattori Markus Niskaselta Lineaarialgebra (muut ko) p. 1/104

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Lineaarikuvausten. Lineaarikuvaus. Lineaarikuvauksia. Ydin. Matriisin ydin. aiheita. Aiheet. Lineaarikuvaus. Lineaarikuvauksen matriisi

Lineaarialgebra II P

1 Ominaisarvot ja lineaariset di erenssiyhtälöt

Osoita, että täsmälleen yksi vektoriavaruuden ehto ei ole voimassa.

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Talousmatematiikan perusteet: Luento 14. Rajoittamaton optimointi Hessen matriisi Ominaisarvot Ääriarvon laadun tarkastelu

Matematiikka B3 - Avoin yliopisto

Käänteismatriisi 1 / 14

5 Differentiaaliyhtälöryhmät

Liittomatriisi. Liittomatriisi. Määritelmä 16 Olkoon A 2 M(n, n). Matriisin A liittomatriisi on cof A 2 M(n, n), missä. 1) i+j det A ij.

Neliömatriisit A ja B ovat similaareja toistensa suhteen, A B, jos on olemassa kääntyvä matriisi P, jolle pätee A = PBP 1.

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/210

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/81

Lineaarinen yhtälöryhmä

Avaruuden R n aliavaruus

Talousmatematiikan perusteet: Luento 13. Rajoittamaton optimointi Hessen matriisi Ominaisarvot ja vektorit Ääriarvon laadun tarkastelu

Transkriptio:

5 OMINAISARVOT JA OMINAISVEKTORIT Ominaisarvo-ongelma Käsitellään neliömatriiseja: olkoon A n n-matriisi. Luku on matriisin A ominaisarvo (eigenvalue), jos on olemassa vektori x siten, että Ax = x () Yhtälön () toteuttavat vektorit x ovat ominaisarvoon liittyviä ominaisvektoreita. Yhtälö () voidaan kirjoittaa Ax = Ix eli (A I)x = ()

Ominaisarvojen joukkoa kutsutaan A:n spektriksi. Jos x ja y ovat ominaisarvoa vastaavia ominaisvektoreita, x -y ja c on skalaari, niin myös x + y ja cx ovat ominaisarvoa vastaavia ominaisvektoreita. Yleisesti: ominaisarvoon liittyvien ominaisvektoreiden nollasta eroavat lineaarikombinaatiot ovat :aan liittyviä ominaisvektoreita. Ominaisvektori, jonka pituus on, on normalisoitu tai normaali ominaisvektori. Ominaisarvoon liittyvä ominaisavaruus E on tähän ominaisarvoon liittyvien ominaisvektorien ja -vektorin muodostama joukko = vastaavien ominaisvektorien virittämä vektoriavaruus: E = {x R n Ax = x }

Ominaisarvojen ja vektorien määrittäminen 3 Esimerkki 5.. Määrää matriisin A = 5 ominaisarvot ja ominaisvektorit. 5 x x Ax = x = λ x x 5x + x = x x x = x ( 5 )x + x = x + ( )x = (A I) x =

Ryhmällä (A I) x = on ei-triviaaleja ratkaisuja x jos ja vain jos 4 eli rank(a I) < det(a I) =. 5 λ det (A I) = = λ ( 5 )( ) 4 = + 7 + 6 = Ratkaisut: = - = -6

5 Ominaisarvoon = - liittyvät ominaisvektorit: (A I)x = 4x + x = x x = Ratkaisut: x = x. Eräs ominaisarvoon = - liittyvä ominaisvektori on x = Kaikki ominaisarvoon = - liittyvät ominaisvektorit: x = t missä t R, t

6 Ominaisarvoon = -6 liittyvät ominaisvektorit: (A I) x = x + x = x + 4x = Ratkaisut: x = -x. Ominaisarvoon = -6 liittyvä ominaisvektori on x = Kaikki ominaisvektorit: x = t, t R, t

7 Ominaisvektoreiden x = ja x = pituus on 5 Normalisoidut ominaisvektorit: / / 5 5 ja / 5 / 5

Yleisesti: 8 (A I)x = (4) on A:n ominaisarvo eli tällä homogeeni-ryhmällä on ratkaisu x A I on singulaarinen det (A I) = (5) Tämä on matriisin A karakteristinen yhtälö ja sen ratkaisut ovat A:n ominaisarvot. Determinantti D( ) = det (A I) kehittämällä saadaan :n n:nnen asteen polynomi, joka on A:n karakteristinen polynomi.

OMINAISARVO-ONGELMAN RATKAISEMINEN 9 Laskentajärjestys: ) Ensin lasketaan ominaisarvot, jotka ovat karakteristisen yhtälön juuret. det (A I) = ) Eri ominaisarvoja vastaavat ominaisvektorit x lasketaan ratkaisemalla homogeeninen yhtälöryhmä (A I)x = (esim. Gaussin eliminoinnilla).

Määritelmiä: Ominaisarvon algebrallinen kertaluku M on karakteristisen yhtälön juuren kertaluku. Ominaisarvon geometrinen kertaluku m on :aan liittyvien lineaarisesti riippumattomien ominaisvektorien lukumäärä eli sen ominaisavaruuden dimensio. Jos jollekin ominaisarvolle m < M, sanotaan että matriisi A on defektiivinen. Kokoa n n olevalla matriisilla on vähintään yksi ja enintään n erisuurta ominaisarvoa. Reaalilukumatriisilla voi olla myös kompleksisia ominaisarvoja ja vektoreita.

Esimerkki 5.. Laske matriisin cosθ sin θ sin θ cos θ ominaisarvot.

Esimerkki 5..3 Etsi matriisin A = 6 3 ominaisarvot ja ominaisvektorit. Karakteristinen yhtälö: D( ) = det(a I) = det( I A) = 6 3 = λ λ λ +

3 Kehittämällä. sarakkeen suhteen: + )[( ) ] ( )( 6) + ( 3( ) = 3 + 45 = Yksi juuri on = 5. Jaa polynomi tekijällä 5 muut juuret toisen asteen yhtälöstä + 6 + 9 = Tällä on yksi kaksinkertainen juuri = 3.

4 Ominaisarvoon = 5 liittyvät ominaisvektorit: Ratkaistaan homogeeniryhmä (A 5I)x = (5I A)x =. 5 6 4 3 7 ~ 3 7 6 4 5 ~ 3 6 6 8 5 ~ 5 Kun valitaan x 3 = -, saadaan sijoituksilla ominaisvektori x = [ -] T. (Tai yleisesti, asetetaan vaikkapa x 3 = -t ja ratkaistaan muut muuttujat.) Ominaisarvoon = 5 liittyvät ominaisvektorit ovat muotoa t[ -] T, t R, t

5 Ominaisarvoon = -3 liittyvät ominaisvektorit: Ratkaistaan homogeeniryhmä (A + 3I)x =. 3 6 4 3 ~ 3 Ratkaisut eli ominaisvektorit yhtälöstä x + x 3x 3 = x = -x + 3x 3.

6 rank(a + 3I) = (ei-nollarivien määrä redusoidussa matriisissa) Dimensiolauseen mukaan dim N(A + 3I) = eli homogeeniryhmällä on kaksi lineaarisesti riippumatonta ratkaisua. Esim. kun valitaan x =, x 3 = ja toiseksi x =, x 3 = saadaan lineaarisesti riippumattomat ratkaisut eli ominaisarvoon = -3 liittyvät ominaisvektorit x = [- ] T x 3 = [3 ] T.

Toinen tapa: 7 Merkitään vapaiden muuttujien arvoja x = s, x 3 = t, jolloin x = -s + 3t. Ominaisvektorit ovat silloin muotoa x = s + s t 3t = s + 3 t = sx + tx 3 s,t R, ainakin toinen missä x = [- ] T ja x 3 = [3 ] T ovat lineaarisesti riippumattomat ominaisvektorit.

8 Ominaisarvoon = -3 liittyvä ominaisavaruus sisältää kaikki vektorien x ja x 3 lineaarikombinaatiot. Ominaisarvoon = -3 liittyvät algebrallinen ja geometrinen kertaluku ovat M = m =.

Ominaisarvot & matriisin ominaisuudet 9 Lause 5.3. Olkoot matriisin A ominaisarvot,, n. a) det(a) = n eli ominaisarvojen tulo. b) A säännöllinen kaikki i. c) Diagonaalimatriisin ja kolmiomatriisin ominaisarvot ovat sen diagonaalialkiot. d) Matriisin A ja sen transpoosin A T ominaisarvot ovat samat. e) Jos A on säännöllinen, käänteismatriisin A - ominaisarvot ovat /,,/ n. f) Jos A on symmetrinen, sen ominaisarvot ovat reaalisia.