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

Koko: px
Aloita esitys sivulta:

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

Transkriptio

1 Matriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 48, 2017 R Alkuviikko TEHTÄVÄ J1 Laske Gaussin algoritmilla ja Sarrus n säännöllä seuraavat determinantit: a) , b) , c) Tarkista tulokset jollakin tietokoneohjelmalla RATKAISU J1 Palautetaan aluksi mieleen Gaussin eliminaatioon liittyvien rivioperaatioiden vaikutukset determinanttiin Oletetaan seuraavassa, että i j, R i tarkoittaa matriisin riviä i, R i R j tarkoittaa rivien i ja j vaihtamista keskenään, R i cr i merkitsee i:nnen rivin kertomista skalaarilla c 0 ja R i R i + cr j tarkoittaa j:nnen rivin lisäämistä riviin i kerrottuna skalaarilla c R Rivioperaatio Vaikutus determinanttiin R i R j Determinantin arvoa kerrotaan luvulla 1 R i R i + cr j Determinantin arvo ei muutu R i cr i Determinantin arvoa kerrotaan luvulla c 0 Huomio Olkoon A neliömatriisi ja käytetään merkintää Ã siitä matriisista, joka on saatu matriisista A rivioperaatiolla R i cr i, c 0 Huomaa erityisesti, että tämä tarkoittaa alkuperäisen matriisin A determinantille seuraavaa: det(a) 1 0 c 0 det(a) 1 c c det(ã) i:s

2 Matriisi riittää saattaa yläkolmiomuotoon, sillä yläkolmiomatriisin determinantti on yhtä suuri kuin sen diagonaalialkioiden tulo Tämä on helppo vakuuttaa itselleen, sillä säännöllinen yläkolmiomatriisi saadaan aina muunnettua diagonaalimatriisiksi pelkästään rivioperaatioita R i R i + cr j käyttäen; 3 3 -matriisien erikoistapauksessa tämä seuraa tietysti myös Sarrus n säännöstä Sarrus n sääntö on vain ja ainoastaan 3 3 -matriiseille soveltuva muistisääntö determinantin määrittämiseksi Käytetään lopuksi MATLABia tehtävänannon determinanttien tarkistamiseen Gaussin eliminaatio a) R 1 R 1 R R 1 R 1 +2R 2 R 3 R 3 6R R 3 R 3 +R 2 R 1 R ( 1) b) R 3 R 3 3R R 1 R 2 R 3 R 3 +2R

3 c) R 3 R 3 +3R 1 R 1 R R 2 R 1 R R 2 R R 3 R 1 R R 3 R 2 R Sarrus n sääntö a) Tästä lasketaan b) ( 1) ( 1) 4 (1 2 ( 1) ( 1) 3) ( 2 9)

4 Tästä lasketaan ( 2) ( 2) 3 + ( 3) 1 4 (3 0 ( 3) + 4 ( 2) ( 2)) c) Tästä lasketaan ( 6) ( 5) ( 1) ( ( 1) 0 ( 3) + ( 6) ( 5) 7) ( ) 200 MATLAB a) >> det([2 3-1;-1 2 0;1 4 3]) ans b) 27 >> det([0-2 -3;1 0-2;3 4 0]) ans 66613e-16

5 c) >> det([-3 7 2;-5 4 0;9-1 -6]) ans -200 Huomioi nollan tunnistamisen vaikeus liukulukuaritmetiikassa! Vastaavaa ilmiötä ei esiinny ainakaan silmämääräisesti kohtien a) ja b) determinanttien suhteen, sillä MATLAB esittää liukuluvut oletusasetuksilla viiden merkitsevän numeron suhteen Lisätieto: kokonaislukumatriisin determinantti on aina kokonaisluku, joten tässä tapauksessa kohdan b) determinantille numeerisesti laskettu arvo voidaan hyvällä mielellä tulkita nollaksi TEHTÄVÄ J2 Laske sekä Gaussin algoritmilla että alideterminanttikehitelmää käyttäen seuraavat determinantit: a) , b) , Tarkista tulokset jollakin tietokoneohjelmalla RATKAISU J2 Gaussin eliminaatio a) R 2 R 2 2R 1 R 3 R 3 R 1 R 4 R R / / / ( 1 2 3) R 3 R R 2

6 b) R 1 R 1 5R 4 R 2 R 2 2R 1 R 3 R 3 +5R 4 R 2 R R 3 R 1 R 1 2R 2 ( 1) 2 R 1 R R 2 R 1 R 4 R 2 R /17 33/ / /17 33/ /17 33/ /5 1 ( 17) ( 5 17 ) Alideterminanttikehitelmä (Laplace-kehitelmä) a) Determinantti kannattaa kehittää alimman rivin suhteen, jolloin saadaan

7 Alideterminanttien arvot voidaan laskea Sarrus n säännöllä: ( ) ( ( 1)) (2 4) 8, ( ) ( ( 1)) Determinantin arvoksi saadaan siis b) Kehitetään determinantti vaikkapa ensimmäisen sarakkeen suhteen:

8 Alideterminanttien arvot voidaan laskea Sarrus n säännöllä: (3 ( 3) ( 2) + ( 2) ( 7) ( 1)) (( 2) ( 3) ( 2) + ( 1) ( 7) 1) , (4 ( 3) ( 2) + 1 ( 7) ( 1)) (( 2) ( 3) 1 + ( 1) ( 7) 2) , ( ( 2) ( 2) ( 1)) ( ( 2) ) ( ( 2) ( 7) ( 3)) ( ( 2) ) Siten MATLAB a) >> det([ ; ; ; ]) 5 ( 1) ( 9) 1 ( 16) 38

9 ans b) >> det([ ; ; ; ]) ans TEHTÄVÄ V1 Valitse luvut a, b, c, d siten, että allaolevalla augmentoidulla matriisilla (a) ei ole ratkaisuja (b) on äärettömästi ratkaisuja: a (A b) b 0 0 d c Millä luvuista a, b, c, tai d ei ole mitään vaikutusta ratkaistavuuteen? RATKAISU V1 Augmentoitu matriisi vastaa yhtälöryhmää (1) x 1 + 2x 2 + 3x 3 a (2) 4x 2 + 5x 3 b (3) dx 3 c Yhtälöryhmä on yksikäsitteisesti ratkeava täsmälleen silloin, kun det(a) 0 4d 0 d 0 Kohdat (a) ja (b) eivät siis voi toteutua silloin, kun d 0 Voidaan siis keskittyä tapaukseen d 0 Olkoot a, b R seuraavassa mielivaltaisia Tällöin on kaksi tarkasteltavaa alitapausta (a) Jos c 0, niin yhtälö (3) muodostaa ristiriidan 0 dx 3 c 0 Yhtälöryhmällä ei siis voi olla ratkaisuja, kun c 0 ja d 0 (b) Jos c 0, niin yhtälöryhmän kohta (3) on tautologia 0 0 eli yhtälöryhmä ei sido termiä α : x 3 R Yhtälöryhmällä on siis ääretön määrä ratkaisuja muotoa (x 1, x 2, x 3 ) ( 1 2 (2a b α), 1 4 (b 5α), α), α R, kun c d 0

10 Lukujen a ja b arvot eivät vaikuta mitenkään yhtälöryhmän ratkeavuuteen TEHTÄVÄ V2 (Tämä tehtävä on omistettu Vesa Kaarniojalle) Näytä rivioperaatioita käyttämällä, että Vandermonden determinantti 1 a a 2 det 1 b b 2 (b a)(c a)(c b) 1 c c 2 RATKAISU V2 Havaitaan aluksi, että jos a b, a c tai b c, niin Vandermonden matriisilla on kaksi identtistä riviä, jolloin Vandermonden determinantti häviää ja väite pätee suoraan Oletetaan seuraavaksi, että a b c a Tällöin 1 a a 2 R 2 R 2 R 1 1 b b 2 R 3 R 3 R 1 1 a a 2 0 b a (b a)(b + a) 1 c c 2 0 c a (c a)(c + a) R 3 R 3 c a b a R 2 1 a a 2 0 b a (b a)(b + a) 0 0 (c a)(c + a) c a b a (b a)(b + a) (b a)((c a)(c + a) (c a)(b + a)) (b a)(c a)(c + a b a) (b a)(c a)(c b) Vandermonden matriisi esiintyy monissa eri matematiikan haaroissa ja sillä on sovelluksia muun muassa polynomiyhtälöryhmien analysointiin, polynomiseen interpolaatioon, todennäköisyysmitan momenttiongelmaan, diskreettiin Fourier-muunnokseen, jne Yleisen n n - kokoisen Vandermonden matriisin determinantilla on edelleen kiva suljettu muoto, jota voidaan käyttää hyväksi esimerkiksi edellä mainittujen ongelmien (yksikäsitteisen) ratkeavuuden tarkastelussa (Muista, että Ax y on yksikäsitteisesti ratkeava, jos ja vain, jos det(a) 0) Esim b c: 1 a a 2 1 b b 2 1 b b 2 R 3 R 3 R 2 1 a a 2 1 b b R 2 R 2 R 1 1 a a 2 0 b a b 2 a

11 Loppuviikko TEHTÄVÄ J1 Etsi seuraavien matriisien ominaisarvot ja ominaisvek- ( ) ( ) A ja A + I torit: Kuinka A:n ja A + I:n ominaisvektorit eroavat toisistaan? Entä ominaisarvot? RATKAISU J1 Palautetaan mieleen, että a b c d ad bc Tällöin matriisin A ominaisarvot voidaan ratkaista laskemalla juuret karakteristiselle polynomille det(a λi) 0, so 0 det(a λi) 1 λ λ (1 λ)(3 λ) 2 4 Toisen asteen yhtälön ratkaisukaavasta saadaan, että λ 4 ± ± 6 2 λ 2 4λ 5 Ominaisarvot ovat siis λ 1 5 ja λ 2 1 Ominaisarvoja vastaavat vektorit saadaan ratkaisemalla yhtälö (A λ i )x 0 kullekin ominaisarvolle Suoritetaan tämä Gaussin eliminaatiolla Kun λ 1 5, niin ( ) R2 R R 1 ( ) R1 1 4 R 1 ( Siispä ominaisarvoyhtälön Ax 5x toteuttavat x [t, t] T, t R \ {0} Näin ollen ominaisarvoa λ 1 5 vastaa (normeerattu) ominaisvektori x 1 [1/ 2, 1/ 2] T Kun λ 2 1, niin ( ) R 2 R 2 R 1 ( ) R1 1 2 R 1 ( ) )

12 Siispä ominaisarvoyhtälön Ax x toteuttavat x [ 2t, t], t R\{0} Näin ollen ominaisarvoa λ 2 1 vastaa (normeerattu) ominaisvektori x 2 [2/ 5, 1/ 5] T Matriisin A + I ominaisarvot ja -vektorit voidaan oveloida matriisin A vastaavista Käytetään hyväksi seuraavaa yleispätevää lainalaisuutta Lemma 1 Oletetaan, että Ax λx joillakin (λ, x) C (C n \ {0}) Tällöin (A + ci)x (λ + c)x kaikilla c C Todistus (A + ci)x Ax + cx λx + cx (λ + c)x Lemma 1 sanoo, että matriisin A perturbointi matriisilla ci pitää kaikki ominaisvektorit muuttumattomina ja siirtää niitä vastaavia ominaisarvoja skalaarilla c Siispä matriisin A + I ominaisarvot ja niitä vastaavat ominaisvektorit ovat λ 1 6 ja x 1 [1/ 2, 1/ 2] T, λ 2 0 ja x 2 [2/ 5, 1/ 5] T TEHTÄVÄ J2 Laske sekä A:n että A 1 :n ominaisarvot ja ominaisvektorit Tarkista matriisin jälki ( ) ( ) 0 2 A, A Mikä on A:n ja A 1 :n ominaisvektorien välinen suhde? Entä ominaisarvojen? RATKAISU J2 Matriisin A ominaisarvot saadaan ratkaisemalla karakteristisen yhtälön juuret: 0 det(a λi) λ λ λ(1 λ) 1 2 λ2 λ 2 Toisen asteen yhtälön ratkaisukaavasta saadaan λ 1 ± eli ominaisarvot ovat λ 1 2 ja λ ± 3 2

13 Ratkaistaan ominaisarvoa λ 1 2 vastaava ominaisvektori Gaussin eliminaatiolla: ( ) ( ) ( ) R2 R R R1 1 2 R Siispä ominaisarvoyhtälön Ax 2x toteuttavat x [t, t] T, t R \ {0} Näin ollen ominaisarvoa λ 1 2 vastaa (normeerattu) ominaisvektori x 1 [1/ 2, 1/ 2] T Ratkaistaan ominaisarvoa λ 2 1 vastaava ominaisvektori Gaussin eliminaatiolla: ( ) R 2 R 2 R 1 ( Siispä ominaisarvoyhtälön Ax x toteuttavat x [ 2t, t], t R\{0} Näin ollen ominaisarvoa λ 2 1 vastaa (normeerattu) ominaisvektori x 2 [2/ 5, 1/ 5] T Käänteismatriisin A 1 ominaisarvot ja -vektorit saadaan oveloitua matriisin A vastaavista soveltamalla seuraavaa yleispätevää tulosta Lemma 2 Oletetaan, että Ax λx joillakin (λ, x) C C n \ {0} Jos A on kääntyvä, niin A 1 x 1 λ x Todistus Ax λx x λa 1 x 1 λ x A 1 x Matriisi A on kääntyvä sillä det(a) Siispä matriisin A 1 ominaisarvot ja niitä vastaavat ominaisvektorit ovat ) λ ja x 1 [1/ 2, 1/ 2] T, λ 2 1 ja x 2 [2/ 5, 1/ 5] T Matriisin jälki eli sen diagonaalialkioiden summa on yhtä suuri kuin sen ominaisarvojen summa Tosiaan: tr(a) λ 1 + λ 2, tr(a 1 ) λ 1 + λ 2 Toinen kiinnostava ja syvällinen fakta on se, että determinantti on ominaisarvojen tulo! Tällä on hauskoja seuraamuksia: esimerkiksi jos 2 2 -matriisille A pätee det(a) > 0 ja tr(a) > 0, niin tästä voidaan päätellä, että sen ominaisarvot ovat positiivisia!

14 TEHTÄVÄ V1 Mikään permutaatiomatriisi ei muuta vektoria x (1, 1,, 1) T ; näin ollen yksi ominaisarvo λ 1 Etsi kaksi muuta muuta ominaisarvoa (mahdollisesti kompleksista) allaoleville permutaatioille laskemalla det(p λi) P ja P RATKAISU V1 Tarkastellaan aluksi matriisia P Sen karakteristinen yhtälö on voidaan määrittää Sarrus n säännöllä: λ det(p λi) 0 λ λ λ3 + 1 Kolmannen asteen yhtälön juurille voi tässä tapauksessa yrittää kolmea ratkaisutapaa: (i) Kirjoitetaan λ r(cos t + i sin t) määräämättömille kertoimille r > 0 ja t [0, 2π) ja ratkaistaan nämä yhtälöstä λ 3 1 (ii) Käytetään hajotelmaa λ 3 1 (λ 1)(λ 2 + λ + 1) (iii) Käytetään hyväksi tietoa siitä, että λ 1 on karakteristisen yhtälön tekijä ja sovelletaan jakokulmaa Huomaa, että kohdan (ii) hajotelman voi päätellä käyttämällä jakokulmaa kohdan (iii) hengessä: λ 2 + λ + 1 λ 1)λ 3 1 λ 3 + λ 2 1λ λ 2 + λ 12λ 1 12 λ Aficionadot tunnistavat tässä kohtaa toki välittömästi tutun identiteetin x n y n (x y)(x n 1 + x n 2 y + x n 3 y xy n 2 + y n 1 )

15 Riittää siis ratkaista toisen asteen yhtälö λ 2 + λ ratkaisukaavalla: λ 1 ± ± i 3 2 Ominaisarvot ovat siis λ 1 1, λ 2 1/2 + i 3/2 ja λ 3 1/2 i 3/2 Huomaa, että kompleksisille juurille λ 2 λ 3 (tämä pätee yleisesti reaalisille matriiseille konjugoimalla ominaisarvoyhtälöä Ax λx puolittain) Myös ratkaisutapa (i) toimii tässä tehtävässä hyvin Tarkastellaan seuraavaksi matriisia P Sen karakteristinen yhtälö voidaan määrittää jälleen Sarrus n säännöllä: λ det(p λi) 0 1 λ λ λ2 (1 λ) (1 λ) (λ 2 1)(1 λ) (1 + λ)(1 λ) 2 Ominaisarvot ovat siis λ 1 λ 2 1 (algebrallinen kertaluku 2) ja λ 3 1 TEHTÄVÄ V2 Oletetaan, että A T A Selitä, miksi a) x T Ax 0 kaikille reaalisille vektoreille x b) A:n ominaisarvot ovat puhtaasti imaginääriset (reaaliosat ovat nollia) c) det(a) on aina positiivinen tai nolla RATKAISU V2 reaaliseksi Huomaa, että kohdissa b) ja c) matriisi A on oletettava λ 3 1 r 3 (cos(3t) + i sin(3t)) 1 + i0 r 1 ja cos(3t) 1 ja sin(3t) 0 r 1 ja 3t 2kπ, k Z r 1 ja t 2kπ/3, k {0, 1, 2} Siis λ k+1 e 2ikπ/3, k {0, 1, 2}

16 a) Tehtävän trikki on hoksata, että skalaarit (1 1 -matriisit) ovat omia transpoosejaan Olkoon x R n mielivaltainen Nyt x T Ax x T ( A T )x x } T {{ A T x} (x T A T x) T x T Ax skalaari Koska ainoa skalaari, joka on oma vasta-alkionsa, on nolla, saadaan x T Ax 0 b) Tapa 1 Palautetaan mieleen, että matriisin A konjugaattitranspoosi on määritelty A H : A T Koska B ia toteuttaa B H (ia) H ia T ia B, niin matriisi B on hermiittinen ja sen ominaisarvot ovat reaalisia Tällöin matriisin A ib ominaisarvot ovat puhtaasti imaginäärisiä sillä matriisin skaalaaminen luvulla c C \ {0} skaalaa myös ominaisarvoja luvulla c Mieti, miten antisymmetrisyysehtoa tulisi muuttaa, jotta väite pitäisi paikkansa myös kompleksisille matriiseille! Tapa 2 Väite voidaan myös todistaa suoraan Oletetaan, että Az µz joillekin kompleksisille (µ, z) C (C n \ {0}) Muistetaan, että kahden kompleksisen vektorin sisätulo on määritelty z w : z H w Tällöin µz H z z H (µz) z H Az (A T z) H z (Az) H z (µz) H z µz H z Jakamalla yhtälö puolittain termillä z H z z 2 R \ {0} saadaan µ µ µ + µ 0 Re µ(µ+µ)/2 2 Re µ 0 Re µ 0 c) Olkoon A on n n -matriisi Jos n on pariton, niin saadaan (1) det(a) det( A T ) ( 1) n det(a T ) det(a) eli det(a) 0 Jos n on parillinen, niin tähän on muutama hyvä ratkaisutapa Tapa 1 Käytetään hyväksi tietoa, että determinantti on ominaisarvojen tulo Seuraavassa voidaan olettaa, että 0 ei ole matriisin A ominaisarvo sillä muuten väite pätee triviaalisti Tehdään seuraavat huomiot: Jos µ iλ, λ R \ {0}, on matriisin A ominaisarvo, niin myös µ iλ on ominaisarvo Tämä klassinen ja voimakas todistus on sovellettu todistuksesta symmetrisen matriisin ominaisarvojen reaalisuudelle ja yleistyy myös kompaktien, itseadjungoitujen operaattorien ominaisarvoille! Tämä on välitön seuraus Jordanin kanonisesta muodosta matriisille A

17 Matriisin A ominaisarvot voidaan nyt numeroida µ n/2,, µ 1, µ 1,, µ n/2 siten, että µ k µ k Huomaa, että emme poissulje mahdollisuutta µ k µ j, k j, eli numeroimme myös ominaisarvojen algebralliset monikerrat Merkitään µ k iλ k, λ k R \ {0}, kun k {1,, n/2}, jolloin saadaan det(a) µ n/2 µ 1 µ 1 µ n/2 µ 1 µ 1 µ n/2 µ n/2 λ 2 1 λ 2 n/2 > 0 Tapa 2 Väitteen voi todistaa myös induktiolla parillisille arvoille n 2k, k Z + Huomaa, että antisymmetrisyysehto A A T tarkoittaa matriisin A alkioille a ij a ji ; erityisesti diagonaalilla a ii a ii eli a ii 0 Alkeistapauksessa n 2 determinantti on 0 a a 0 a2 0 Väite siis pätee, kun n 2 Oletetaan seuraavaksi, että antisymmetrisen (2k) (2k) -matriisin determinantti on epänegatiivinen ja osoitetaan, että tästä seuraa antisymmetrisen 2(k + 1) 2(k + 1) -matriisin determinantin epänegatiivisuus Olkoon A antisymmetrinen (2k + 2) (2k + 2) -matriisi 0 a 2,1 a 3,1 a i,1 a 2k+2,1 a 2,1 0 a 3,2 a i,2 a 2k+2,2 a 3,1 a 3,2 0 a i,3 a 2k+2,3 A a i,1 a i,2 a i,3 0 a 2k+2,i a 2k+2,1 a 2k+2,2 a 2k+2,3 a 2k+2,i 0 Tarkastellaan ensimmäistä saraketta Jos a i,1 0 kaikilla i {2,, 2k+ 2}, niin determinantti on nolla ja väite pätee Oletetaan siis, että löytyy sellainen indeksi i, että a i,1 0 Riviä i voidaan käyttää sarakkeen 1 muiden rivien eliminointiin eli löytyy eliminaatiomatriisit E

18 E 2,i E i 1,i E i+1,i E 2k+2,i siten, että 0 a 2,1 a 3,1 a i,1 a 2k+2,1 0 0 EA a i,1 a i,2 a i,3 0 a 2k+2,i 0 Huomaa, että rivit 1 ja i pysyvät muuttumattomina Nyt matriisin EA (1, i)-alkio on a i,1 0 Tätä voidaan käyttää rivin 1 muiden sarakkeiden eliminointiin Kertomalla yllä olevaa matriisia oikealta eliminaatiomatriisilla E T saadaan eliminoitua riviltä 1 kaikki muut alkiot paitsi i:nnes (huomaa, että alkioiden erimerkkisyys ei aiheuta tässä ongelmia sillä eliminoitavan alkion merkki täsmää eliminoivan alkion merkin kanssa!): a i, a i,1 0 0 EAE T B a i,1 0 0 Nyt det(eae T ) det(a) (eliminaatiomatriisin determinantti on 1) Toisaalta (EAE T ) T EA T E T EAE T, joten redusoitu matriisi on myös antisymmetrinen Tästä päätellään, että (2k + 1) (2k + 1) -alimatriisi B on antisymmetrinen Käyttämällä alideterminanttikehitelmää 1 rivin suhteen saadaan 0 det(a) det(eae T ) ( 1) 1+i ( a i,1 ) B (,i 1), a i,1 0 a i,1 0

19 jossa B (,i 1) on matriisi B, josta on poistettu sen (i 1):s sarake Käyttämällä tässä alideterminanttikehitelmää 1 sarakkeen suhteen (huomaa, että a i,1 on nyt (i 1):nnellä rivillä) saadaan edelleen det(a) ( 1) i+1 ( a i,1 )( 1) i a i,1 det B (i 1,i 1) a 2 i,1 det B (i 1,i 1), jossa B (i 1,i 1) on matriisi B, josta on poistettu sekä sen (i 1):s rivi että sarake Huomaa, että koska B todettiin antisymmetriseksi, niin B (i 1,i 1) on nyt antisymmetrinen (2k) (2k) -matriisi, jonka determinantti on induktio-oletuksen nojalla epänegatiivinen Tämä päättää induktiotodistuksen MATLAB Tämän viikon harjoitusten tarkistaminen Matlabilla on helppoa Tutustu komentoihin inv, det ja eig Huomaa, että ominaisvektorit on aina normeerattu yksikkövektoreiksi RATKAISU MATLAB Kokeillaan tehtävissä J1, J2, V1 ja V2 esiintyvien ominaisarvojen, determinanttien ja inverssien laskemista MAT- LABin komennoilla eig, det ja inv % Tehtävä J1 A [1 4;2 3]; [evecs1,evals1] eig(a); [evecs2,evals2] eig(a+eye(2)); disp( ---Kohta J1--- ); disp( Matriisin A ominaisarvot: ); disp(num2str(diag(evals1) )); disp( Matriisin A ominaisvektorit (sarakkeina): ); disp(num2str(evecs1)); disp( Matriisin A+I ominaisarvot: ); disp(num2str(diag(evals2) )); disp( Matriisin A+I ominaisvektorit (sarakkeina): ); disp(num2str(evecs2)); % Tehtävä J2

20 A [0 2;1 1]; Ainv inv(a); [evecs1,evals1] eig(a); [evecs2,evals2] eig(ainv); disp( ---Kohta J2--- ); disp( Matriisin A ominaisarvot: ); disp(num2str(diag(evals1) )); disp( Matriisin A ominaisvektorit (sarakkeina): ); disp(num2str(evecs1)); disp( Matriisin inv(a) ominaisarvot: ); disp(num2str(diag(evals2) )); disp( Matriisin inv(a) ominaisvektorit (sarakkeina): ); disp(num2str(evecs2)); % Tehtävä V1 P1 [0 1 0;0 0 1;1 0 0]; P2 [0 0 1;0 1 0;1 0 0]; [evecs1,evals1] eig(p1); [evecs2,evals2] eig(p2); disp( ---Kohta V1--- ); P1 disp( Matriisin P1 ominaisarvot: ); disp(num2str(diag(evals1) )); disp( Matriisin P1 ominaisvektorit (sarakkeina): ); disp(num2str(evecs1)); P2 disp( Matriisin P2 ominaisarvot: ); disp(num2str(diag(evals2) )); disp( Matriisin P2 ominaisvektorit (sarakkeina): ); disp(num2str(evecs2)); % Tehtävä V2 % Generoidaan satunnainen antisymmetrinen matriisi sekä parittomalle % että parilliselle n:n arvolle disp( ---Kohta V2--- ); for n [3,4]

21 end A tril(2*rand(n,n)-1); A A-A ; disp([ Antisymmetrinen,num2str(n), x,num2str(n), -matriisi: ]); A % a) Lasketaan neliömuoto satunnaiselle vektorille x x 2*rand(n,1)-1; disp([ Satunnainen,num2str(n), -vektori: ]); x disp( x^tax ); disp(x *A*x); % b) Todetaan, että matriisin A ominaisarvojen reaaliosat ovat nolla disp( real(eig(a)) ); disp(real(eig(a)) ); % c) Determinantti on aina epänegatiivinen ja nolla kun n on pariton disp([ det(a),num2str(det(a))]); ---Kohta J1--- Matriisin A ominaisarvot: -1 5 Matriisin A ominaisvektorit (sarakkeina): Matriisin A+I ominaisarvot: 0 6 Matriisin A+I ominaisvektorit (sarakkeina): Kohta J2--- Matriisin A ominaisarvot: -1 2 Matriisin A ominaisvektorit (sarakkeina):

22 Matriisin inv(a) ominaisarvot: Matriisin inv(a) ominaisvektorit (sarakkeina): Kohta V1--- P Matriisin P1 ominaisarvot: i i 1+0i Matriisin P1 ominaisvektorit (sarakkeina): i i i i i i i i i P Matriisin P2 ominaisarvot: Matriisin P2 ominaisvektorit (sarakkeina): Kohta V2--- Antisymmetrinen 3x3 -matriisi: A

23 Satunnainen 3-vektori: x x^tax 69389e-18 real(eig(a)) 10e-16 * det(a) e-17 Antisymmetrinen 4x4 -matriisi: A Satunnainen 4-vektori: x x^tax 0 real(eig(a)) 10e-16 *

24 det(a)

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 5 / vko 48

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 5 / vko 48 MS-A3/A5 Matriisilaskenta Malliratkaisut 5 / vko 48 Tehtävä (L): a) Onko 4 3 sitä vastaava ominaisarvo? b) Onko λ = 3 matriisin matriisin 2 2 3 2 3 7 9 4 5 2 4 4 ominaisvektori? Jos on, mikä on ominaisarvo?

Lisätiedot

Matriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 41

Matriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 41 MS-A0004/MS-A0006 Matriisilaskenta, I/06 Matriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 4 Tehtävä 5 (L): a) Oletetaan, että λ 0 on kääntyvän matriisin A ominaisarvo. Osoita, että /λ on matriisin A

Lisätiedot

Matematiikka B2 - TUDI

Matematiikka B2 - TUDI Matematiikka B2 - TUDI Miika Tolonen 3. syyskuuta 2012 Miika Tolonen Matematiikka B2 - TUDI 1 Kurssin sisältö (1/2) Matriisit Laskutoimitukset Lineaariset yhtälöryhmät Gaussin eliminointi Lineaarinen riippumattomuus

Lisätiedot

5 OMINAISARVOT JA OMINAISVEKTORIT

5 OMINAISARVOT JA OMINAISVEKTORIT 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

Lisätiedot

1 Matriisit ja lineaariset yhtälöryhmät

1 Matriisit ja lineaariset yhtälöryhmät 1 Matriisit ja lineaariset yhtälöryhmät 11 Yhtälöryhmä matriisimuodossa m n-matriisi sisältää mn kpl reaali- tai kompleksilukuja, jotka on asetetettu suorakaiteen muotoiseksi kaavioksi: a 11 a 12 a 1n

Lisätiedot

Ennakkotehtävän ratkaisu

Ennakkotehtävän ratkaisu Ennakkotehtävän ratkaisu Ratkaisu [ ] [ ] 1 3 4 3 A = ja B =. 1 4 1 1 [ ] [ ] 4 3 12 12 1 0 a) BA = =. 1 + 1 3 + 4 0 1 [ ] [ ] [ ] 1 0 x1 x1 b) (BA)x = =. 0 1 x 2 x [ ] [ ] [ 2 ] [ ] 4 3 1 4 9 5 c) Bb

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi A. Lepistö alepisto@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2016 M. Hirvensalo V. Junnila A. Lepistö

Lisätiedot

Determinantti 1 / 30

Determinantti 1 / 30 1 / 30 on reaaliluku, joka on määritelty neliömatriiseille Determinantin avulla voidaan esimerkiksi selvittää, onko matriisi kääntyvä a voidaan käyttää käänteismatriisin määräämisessä ja siten lineaarisen

Lisätiedot

MS-A0004/A0006 Matriisilaskenta

MS-A0004/A0006 Matriisilaskenta 4. MS-A4/A6 Matriisilaskenta 4. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto..25 Tarkastellaan neliömatriiseja. Kun matriisilla kerrotaan vektoria, vektorin

Lisätiedot

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

MS-A0004/MS-A0006 Matriisilaskenta Laskuharjoitus 6 / vko 42 MS-A0004/MS-A0006 Matriisilaskenta Laskuharjoitus 6 / vko 42 Tehtävät 1-4 lasketaan alkuviikon harjoituksissa ryhmissä, ja ryhmien ratkaisut esitetään harjoitustilaisuudessa (merkitty kirjaimella L = Lasketaan).

Lisätiedot

Matematiikka B2 - Avoin yliopisto

Matematiikka B2 - Avoin yliopisto 6. elokuuta 2012 Opetusjärjestelyt Luennot 9:15-11:30 Harjoitukset 12:30-15:00 Tentti Kurssin sisältö (1/2) Matriisit Laskutoimitukset Lineaariset yhtälöryhmät Gaussin eliminointi Lineaarinen riippumattomuus

Lisätiedot

Ominaisarvo ja ominaisvektori

Ominaisarvo ja ominaisvektori Ominaisarvo ja ominaisvektori Määritelmä Oletetaan, että A on n n -neliömatriisi. Reaaliluku λ on matriisin ominaisarvo, jos on olemassa sellainen vektori v R n, että v 0 ja A v = λ v. Vektoria v, joka

Lisätiedot

1 Ominaisarvot ja ominaisvektorit

1 Ominaisarvot ja ominaisvektorit 1 Ominaisarvot ja ominaisvektorit Olkoon A = [a jk ] n n matriisi. Tarkastellaan vektoriyhtälöä Ax = λx, (1) 1 missä λ on luku. Sellaista λ:n arvoa, jolla yhtälöllä on ratkaisu x 0, kutsutaan matriisin

Lisätiedot

Numeeriset menetelmät

Numeeriset menetelmät Numeeriset menetelmät Luento 6 To 22.9.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 6 To 22.9.2011 p. 1/38 p. 1/38 Ominaisarvotehtävät Monet sovellukset johtavat ominaisarvotehtäviin Yksi

Lisätiedot

Matriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 47, 2017

Matriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 47, 2017 Matriisilaskenta (TFM) MS-A1 Hakula/Vuojamo Ratkaisut, Viikko 47, 17 R Alkuviikko TEHTÄVÄ J1 Mitkä matriisit E 1 ja E 31 nollaavat sijainnit (, 1) ja (3, 1) matriiseissa E 1 A ja E 31 A kun 1 A = 1. 8

Lisätiedot

5 Ominaisarvot ja ominaisvektorit

5 Ominaisarvot ja ominaisvektorit 5 Ominaisarvot ja ominaisvektorit Olkoon A = [a jk ] n n matriisi. Tarkastellaan vektoriyhtälöä Ax = λx, (1) missä λ on luku. Sellaista λ:n arvoa, jolla yhtälöllä on ratkaisu x 0, kutsutaan matriisin A

Lisätiedot

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

Matriisien tulo. Matriisit ja lineaarinen yhtälöryhmä Matriisien tulo Lause Olkoot A, B ja C matriiseja ja R Tällöin (a) A(B + C) =AB + AC, (b) (A + B)C = AC + BC, (c) A(BC) =(AB)C, (d) ( A)B = A( B) = (AB), aina, kun kyseiset laskutoimitukset on määritelty

Lisätiedot

Similaarisuus. Määritelmä. Huom.

Similaarisuus. Määritelmä. Huom. Similaarisuus Määritelmä Neliömatriisi A M n n on similaarinen neliömatriisin B M n n kanssa, jos on olemassa kääntyvä matriisi P M n n, jolle pätee Tällöin merkitään A B. Huom. Havaitaan, että P 1 AP

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot

Lisätiedot

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 4 / vko 47

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 4 / vko 47 MS-A3/A5 Matriisilaskenta Malliratkaisut 4 / vko 47 Tehtävä 1 (L): Oletetaan, että AB = AC, kun B ja C ovat m n-matriiseja. a) Näytä, että jos A on kääntyvä, niin B = C. b) Seuraako yhtälöstä AB = AC yhtälö

Lisätiedot

Matriisilaskenta Luento 16: Matriisin ominaisarvot ja ominaisvektorit

Matriisilaskenta Luento 16: Matriisin ominaisarvot ja ominaisvektorit Matriisilaskenta Luento 16: Matriisin ominaisarvot ja ominaisvektorit Antti Rasila 2016 Ominaisarvot ja ominaisvektorit 1/5 Määritelmä Skalaari λ C on matriisin A C n n ominaisarvo ja vektori v C n sitä

Lisätiedot

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

Esimerkki 4.4. Esimerkki jatkoa. Määrää matriisin ominaisarvot ja -vektorit. Ratk. Nyt Esimerkki 4.4. Määrää matriisin 2 2 1 A = 1 3 1 2 4 3 ominaisarvot ja -vektorit. Ratk. Nyt det(a λi ) = 1 + 2 λ 2 1 + 1 λ 1 λ 1 3 λ 1 = 1 3 λ 1 2 4 3 λ 2 4 3 λ 1 λ = 1 4 λ 1 = (1 λ)( 1)1+1 4 λ 1 2 6 3

Lisätiedot

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Ominaisarvoteoriaa Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 22 R. Kangaslampi matriisiteoriaa Kertaus: ominaisarvot

Lisätiedot

MS-C1340 Lineaarialgebra ja

MS-C1340 Lineaarialgebra ja MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Ominaisarvoteoriaa Riikka Kangaslampi Kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Ominaisarvot Kertaus: ominaisarvot Määritelmä

Lisätiedot

Lineaarialgebra ja matriisilaskenta I

Lineaarialgebra ja matriisilaskenta I Lineaarialgebra ja matriisilaskenta I 6.6.2013 HY / Avoin yliopisto Jokke Häsä, 1/22 Kertausta: Kääntyvien matriisien lause Lause 1 Oletetaan, että A on n n -neliömatriisi. Seuraavat ehdot ovat yhtäpitäviä.

Lisätiedot

Lineaarikuvauksen R n R m matriisi

Lineaarikuvauksen R n R m matriisi Lineaarikuvauksen R n R m matriisi Lauseessa 21 osoitettiin, että jokaista m n -matriisia A vastaa lineaarikuvaus L A : R n R m, jolla L A ( v) = A v kaikilla v R n. Osoitetaan seuraavaksi käänteinen tulos:

Lisätiedot

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

Matriisiteoria Harjoitus 1, kevät Olkoon. cos α sin α A(α) = . sin α cos α. Osoita, että A(α + β) = A(α)A(β). Mikä matriisi A(α)A( α) on? Harjoitus 1, kevät 007 1. Olkoon [ ] cos α sin α A(α) =. sin α cos α Osoita, että A(α + β) = A(α)A(β). Mikä matriisi A(α)A( α) on?. Olkoon a x y A = 0 b z, 0 0 c missä a, b, c 0. Määrää käänteismatriisi

Lisätiedot

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

Päättelyn voisi aloittaa myös edellisen loppupuolelta ja näyttää kuten alkupuolella, että välttämättä dim W < R 1 R 1 Lineaarialgebran kertaustehtävien b ratkaisuista. Määritä jokin kanta sille reaalikertoimisten polynomien lineaariavaruuden P aliavaruudelle, jonka virittää polynomijoukko {x, x+, x x }. Ratkaisu. Olkoon

Lisätiedot

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

Numeeriset menetelmät TIEA381. Luento 5. Kirsi Valjus. Jyväskylän yliopisto. Luento 5 () Numeeriset menetelmät / 28 Numeeriset menetelmät TIEA381 Luento 5 Kirsi Valjus Jyväskylän yliopisto Luento 5 () Numeeriset menetelmät 3.4.2013 1 / 28 Luennon 5 sisältö Luku 4: Ominaisarvotehtävistä Potenssiinkorotusmenetelmä QR-menetelmä

Lisätiedot

Ominaisarvo-hajoitelma ja diagonalisointi

Ominaisarvo-hajoitelma ja diagonalisointi Ominaisarvo-hajoitelma ja a 1 Lause 1: Jos reaalisella n n matriisilla A on n eri suurta reaalista ominaisarvoa λ 1,λ 2,...,λ n, λ i λ j, kun i j, niin vastaavat ominaisvektorit x 1, x 2,..., x n muodostavat

Lisätiedot

A = a b B = c d. d e f. g h i determinantti on det(c) = a(ei fh) b(di fg) + c(dh eg). Matriisin determinanttia voi merkitä myös pystyviivojen avulla:

A = a b B = c d. d e f. g h i determinantti on det(c) = a(ei fh) b(di fg) + c(dh eg). Matriisin determinanttia voi merkitä myös pystyviivojen avulla: 11 Determinantti Neliömatriisille voidaan laskea luku, joka kertoo muun muassa, onko matriisi kääntyvä vai ei Tätä lukua kutsutaan matriisin determinantiksi Determinantilla on muitakin sovelluksia, mutta

Lisätiedot

Ortogonaalisen kannan etsiminen

Ortogonaalisen kannan etsiminen Ortogonaalisen kannan etsiminen Lause 94 (Gramin-Schmidtin menetelmä) Oletetaan, että B = ( v 1,..., v n ) on sisätuloavaruuden V kanta. Merkitään V k = span( v 1,..., v k ) ja w 1 = v 1 w 2 = v 2 v 2,

Lisätiedot

Lineaarialgebra ja differentiaaliyhtälöt Harjoitus 4 / Ratkaisut

Lineaarialgebra ja differentiaaliyhtälöt Harjoitus 4 / Ratkaisut MS-C34 Lineaarialgebra ja differentiaaliyhtälöt, IV/26 Lineaarialgebra ja differentiaaliyhtälöt Harjoitus 4 / t Alkuviikon tuntitehtävä Hahmottele matriisia A ( 2 6 3 vastaava vektorikenttä Matriisia A

Lisätiedot

Käänteismatriisi 1 / 14

Käänteismatriisi 1 / 14 1 / 14 Jokaisella nollasta eroavalla reaaliluvulla on käänteisluku, jolla kerrottaessa tuloksena on 1. Seuraavaksi tarkastellaan vastaavaa ominaisuutta matriiseille ja määritellään käänteismatriisi. Jokaisella

Lisätiedot

Ominaisarvo ja ominaisvektori

Ominaisarvo ja ominaisvektori Määritelmä Ominaisarvo ja ominaisvektori Oletetaan, että A on n n -neliömatriisi. Reaaliluku λ on matriisin ominaisarvo, jos on olemassa sellainen vektori v R n, että v 0 ja A v = λ v. Vektoria v, joka

Lisätiedot

Numeeriset menetelmät

Numeeriset menetelmät Numeeriset menetelmät Luento 4 To 15.9.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 4 To 15.9.2011 p. 1/38 p. 1/38 Lineaarinen yhtälöryhmä Lineaarinen yhtälöryhmä matriisimuodossa Ax = b

Lisätiedot

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus 1 / 51 Lineaarikombinaatio Johdattelua seuraavaan asiaan (ei tarkkoja määritelmiä): Millaisen kuvan muodostaa joukko {λv λ R, v R 3 }? Millaisen

Lisätiedot

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat.

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat. JOHDATUS LUKUTEORIAAN syksy 017) HARJOITUS 6, MALLIRATKAISUT Tehtävä 1. Etsi Pellin yhtälön x Dy = 1 pienin positiivinen ratkaisu kun D {,, 5, 6, 7, 8, 10}. Ratkaisu 1. Tehtävässä annetuilla D:n arvoilla

Lisätiedot

Ax, y = x, A y. A = A A hermiittinen. Jokainen reaalinen ja symmetrinen matriisi on määritelmän mukaan myös hermiittinen. A =, HARJOITUSTEHTÄVIÄ

Ax, y = x, A y. A = A A hermiittinen. Jokainen reaalinen ja symmetrinen matriisi on määritelmän mukaan myös hermiittinen. A =, HARJOITUSTEHTÄVIÄ X.. Matriisialgebra Esimerkki 4 Jos niin x =[i, +i, 2 i ] T C 3, y =[ 2i, 2i, i ] T C 3, x, x = x 2 =+(+)+(4+)=8, y, y =(+4)+4+(+)=, x, y = i( + 2i)+(+i)( 2i)+(2 i)( +i) = +3i. Matriisia A = ĀT sanotaan

Lisätiedot

Kaksirivisen matriisin determinantille käytämme myös merkintää. a 11 a 12 a 21 a 22. = a 11a 22 a 12 a 21. (5.1) kaksirivine

Kaksirivisen matriisin determinantille käytämme myös merkintää. a 11 a 12 a 21 a 22. = a 11a 22 a 12 a 21. (5.1) kaksirivine Vaasan yliopiston julkaisuja 97 5 DETERMINANTIT Ch:Determ Sec:DetDef 5.1 Determinantti Tämä kappale jakautuu kolmeen alakappaleeseen. Ensimmäisessä alakappaleessa määrittelemme kaksi- ja kolmiriviset determinantit.

Lisätiedot

6. OMINAISARVOT JA DIAGONALISOINTI

6. OMINAISARVOT JA DIAGONALISOINTI 0 6 OMINAISARVOT JA DIAGONALISOINTI 6 Ominaisarvot ja ominaisvektorit Olkoon V äärellisulotteinen vektoriavaruus, dim(v ) = n ja L : V V lineaarikuvaus Määritelmä 6 Skalaari λ R on L:n ominaisarvo, jos

Lisätiedot

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

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä 1 3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä Lineaarinen m:n yhtälön yhtälöryhmä, jossa on n tuntematonta x 1,, x n on joukko yhtälöitä, jotka ovat muotoa a 11 x 1 + + a 1n x n = b 1 a

Lisätiedot

LU-hajotelma. Esimerkki 1 Matriisi on yläkolmiomatriisi ja matriisi. on alakolmiomatriisi. 3 / 24

LU-hajotelma. Esimerkki 1 Matriisi on yläkolmiomatriisi ja matriisi. on alakolmiomatriisi. 3 / 24 LU-hajotelma 1 / 24 LU-hajotelma Seuravassa tarkastellaan kuinka neliömatriisi voidaan esittää kahden kolmiomatriisin tulona. Käytämme alkeismatriiseja tälläisen esityksen löytämiseen. Edellä mainittua

Lisätiedot

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

Matriisi-vektori-kertolasku, lineaariset yhtälöryhmät Matematiikan peruskurssi K3/P3, syksy 25 Kenrick Bingham 825 Toisen välikokeen alueen ydinasioita Alla on lueteltu joitakin koealueen ydinkäsitteitä, joiden on hyvä olla ensiksi selvillä kokeeseen valmistauduttaessa

Lisätiedot

MS-C1340 Lineaarialgebra ja

MS-C1340 Lineaarialgebra ja MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt QR-hajotelma ja pienimmän neliösumman menetelmä Riikka Kangaslampi Kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto PNS-ongelma PNS-ongelma

Lisätiedot

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.

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. Matematiikan ja tilastotieteen laitos Lineaarialgebra ja matriisilaskenta II Ylimääräinen harjoitus 6 Ratkaisut A:n karakteristinen funktio p A on λ p A (λ) det(a λi ) 0 λ ( λ) 0 5 λ λ 5 λ ( λ) (( λ) (

Lisätiedot

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt ja pienimmän neliösumman menetelmä Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 18 R. Kangaslampi QR ja PNS PNS-ongelma

Lisätiedot

Lineaarialgebra II, MATH.1240 Matti laaksonen, Lassi Lilleberg

Lineaarialgebra II, MATH.1240 Matti laaksonen, Lassi Lilleberg Vaasan yliopisto, syksy 218 Lineaarialgebra II, MATH124 Matti laaksonen, Lassi Lilleberg Tentti T1, 284218 Ratkaise 4 tehtävää Kokeessa saa käyttää laskinta (myös graafista ja CAS-laskinta), mutta ei taulukkokirjaa

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M Hirvensalo mikhirve@utufi V Junnila viljun@utufi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M Hirvensalo mikhirve@utufi V Junnila viljun@utufi Luentokalvot 5 1

Lisätiedot

Sisätuloavaruudet. 4. lokakuuta 2006

Sisätuloavaruudet. 4. lokakuuta 2006 Sisätuloavaruudet 4. lokakuuta 2006 Tässä esityksessä vektoriavaruudet V ja W ovat kompleksisia ja äärellisulotteisia. Käydään ensin lyhyesti läpi määritelmiä ja perustuloksia. Merkitään L(V, W ) :llä

Lisätiedot

Ratkaisuehdotukset LH 3 / alkuvko 45

Ratkaisuehdotukset LH 3 / alkuvko 45 Ratkaisuehdotukset LH 3 / alkuvko 45 Tehtävä : Olkoot A, B, X R n n, a, b R n ja jokin vektorinormi. Kätetään vektorinormia vastaavasta operaattorinormista samaa merkintää. Nätä, että. a + b a b, 2. A

Lisätiedot

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

Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja 7 NELIÖMATRIISIN DIAGONALISOINTI. Ortogonaaliset matriisit Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja A - = A T () Muistutus: Kokoa n olevien vektorien

Lisätiedot

(0 desimaalia, 2 merkitsevää numeroa).

(0 desimaalia, 2 merkitsevää numeroa). NUMEERISET MENETELMÄT DEMOVASTAUKSET SYKSY 20.. (a) Absoluuttinen virhe: ε x x ˆx /7 0.4 /7 4/00 /700 0.004286. Suhteellinen virhe: ρ x x ˆx x /700 /7 /00 0.00 0.%. (b) Kahden desimaalin tarkkuus x ˆx

Lisätiedot

Johdatus tekoälyn taustalla olevaan matematiikkaan

Johdatus tekoälyn taustalla olevaan matematiikkaan Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 5. luento.2.27 Lineaarialgebraa - Miksi? Neuroverkon parametreihin liittyvät kaavat annetaan monesti

Lisätiedot

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

C = {(x,y) x,y R} joiden joukossa on määritelty yhteen- ja kertolasku seuraavasti Vaasan yliopiston julkaisuja 189 9 OMINAISARVOTEHTÄVÄ Ch:EigSystem Sec:CMatrix 9.1 Kompleksinen lineaariavaruus 9.1.1 Kompleksiluvut Pian tulemme tarvitsemaan kompleksisen lineaariavaruuden alkeita. Tätä

Lisätiedot

Ominaisarvot ja ominaisvektorit 140 / 170

Ominaisarvot ja ominaisvektorit 140 / 170 Ominaisarvot ja ominaisvektorit 140 / 170 Seuraavissa luvuissa matriisit ja vektori ajatellaan kompleksisiksi, ts. kertojakuntana oletetaan olevan aina kompleksilukujoukko C Huomaa, että reaalilukujoukko

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi A. Lepistö alepisto@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2016 M. Hirvensalo V. Junnila A. Lepistö

Lisätiedot

Esimerkki 19. Esimerkissä 16 miniminormiratkaisu on (ˆx 1, ˆx 2 ) = (1, 0).

Esimerkki 19. Esimerkissä 16 miniminormiratkaisu on (ˆx 1, ˆx 2 ) = (1, 0). Esimerkki 9 Esimerkissä 6 miniminormiratkaisu on (ˆx, ˆx (, 0 Seuraavaksi näytetään, että miniminormiratkaisuun siirtyminen poistaa likimääräisongelman epäyksikäsitteisyyden (mutta lisääntyvän ratkaisun

Lisätiedot

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

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä 3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä Lineaarinen m:n yhtälön yhtälöryhmä, jossa on n tuntematonta x 1,, x n on joukko yhtälöitä, jotka ovat muotoa a 11 x 1 + + a 1n x n = b 1 a 21

Lisätiedot

MS-A0003/A Matriisilaskenta Laskuharjoitus 6

MS-A0003/A Matriisilaskenta Laskuharjoitus 6 MS-A3/A - Matriisilaskenta Laskuharjoitus 6 Ratkaisuehdotelmia. Diagonalisointi on hajotelma A SΛS, jossa diagonaalimatriisi Λ sisältää matriisin A ominaisarvot ja matriisin S sarakkeet ovat näitä ominaisarvoja

Lisätiedot

1 Lineaariavaruus eli Vektoriavaruus

1 Lineaariavaruus eli Vektoriavaruus 1 Lineaariavaruus eli Vektoriavaruus 1.1 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä V epätyhjä joukko. Oletetaan, että joukossa V on määritelty laskutoimitus

Lisätiedot

OMINAISARVOISTA JA OMINAISVEKTOREISTA

OMINAISARVOISTA JA OMINAISVEKTOREISTA 1 OMINAISARVOISTA JA OMINAISVEKTOREISTA Olkoon x = (x 1,..., x n ) avaruuden R n piste (l. vektori). Vektori x samaistetaan n 1-matriisin (x 1 x 2... x n ) T kanssa, ts. voidaan yhtä hyvin kirjoittaa x1

Lisätiedot

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45 MS-A0003/A0005 Matriisilaskenta Laskuharjoitus / vko 5 Tehtävä 1 (L): Hahmottele kompleksitasoon ne pisteet, jotka toteuttavat a) z 3 =, b) z + 3 i < 3, c) 1/z >. Yleisesti: ehto z = R, z C muodostaa kompleksitasoon

Lisätiedot

Lineaarinen yhtälöryhmä

Lineaarinen yhtälöryhmä Lineaarinen yhtälöryhmä 1 / 39 Lineaarinen yhtälö Määritelmä 1 Lineaarinen yhtälö on muotoa a 1 x 1 + a 2 x 2 + + a n x n = b, missä a i, b R, i = 1,..., n ovat tunnettuja ja x i R, i = 1,..., n ovat tuntemattomia.

Lisätiedot

1.1. Määritelmiä ja nimityksiä

1.1. Määritelmiä ja nimityksiä 1.1. Määritelmiä ja nimityksiä Luku joko reaali- tai kompleksiluku. R = {reaaliluvut}, C = {kompleksiluvut} R n = {(x 1, x 2,..., x n ) x 1, x 2,..., x n R} C n = {(x 1, x 2,..., x n ) x 1, x 2,..., x

Lisätiedot

Insinöörimatematiikka D

Insinöörimatematiikka D Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot

Lisätiedot

Ville Turunen: Mat Matematiikan peruskurssi P1 1. välikokeen alueen teoriatiivistelmä 2007

Ville Turunen: Mat Matematiikan peruskurssi P1 1. välikokeen alueen teoriatiivistelmä 2007 Ville Turunen: Mat-1.1410 Matematiikan peruskurssi P1 1. välikokeen alueen teoriatiivistelmä 2007 Materiaali: kirjat [Adams R. A. Adams: Calculus, a complete course (6th edition), [Lay D. C. Lay: Linear

Lisätiedot

Matemaattinen Analyysi / kertaus

Matemaattinen Analyysi / kertaus Matemaattinen Analyysi / kertaus Ensimmäinen välikoe o { 2x + 3y 4z = 2 5x 2y + 5z = 7 ( ) x 2 3 4 y = 5 2 5 z ) ( 3 + y 2 ( 2 x 5 ( 2 7 ) ) ( 4 + z 5 ) = ( 2 7 ) yhteys determinanttiin Yhtälöryhmän ratkaiseminen

Lisätiedot

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

Numeeriset menetelmät TIEA381. Luento 3. Kirsi Valjus. Jyväskylän yliopisto. Luento 3 () Numeeriset menetelmät / 45 Numeeriset menetelmät TIEA381 Luento 3 Kirsi Valjus Jyväskylän yliopisto Luento 3 () Numeeriset menetelmät 20.3.2013 1 / 45 Luennon 3 sisältö Luku 2: Epälineaarisen yhtälön ratkaiseminen Polynomin reaaliset

Lisätiedot

Lineaarialgebra a, kevät 2018 Harjoitusta 5 Maplella

Lineaarialgebra a, kevät 2018 Harjoitusta 5 Maplella Lineaarialgebra a, kevät 2018 Harjoitusta 5 Maplella Tehtävä 1. Determinantti = 0, kun 2 samaa saraketta restart; with(linalg): Induktiotodistus matriisin koon ( ) suhteen. Väite. Jos ja n x n -matriisissa

Lisätiedot

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141 Lineaarialgebra ja matriisilaskenta II LM2, Kesä 2012 1/141 Kertausta: avaruuden R n vektorit Määritelmä Oletetaan, että n {1, 2, 3,...}. Avaruuden R n alkiot ovat jonoja, joissa on n kappaletta reaalilukuja.

Lisätiedot

802320A LINEAARIALGEBRA OSA I

802320A LINEAARIALGEBRA OSA I 802320A LINEAARIALGEBRA OSA I Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 72 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä

Lisätiedot

Lineaarialgebra ja matriisilaskenta I

Lineaarialgebra ja matriisilaskenta I Lineaarialgebra ja matriisilaskenta I 30.5.2013 HY / Avoin yliopisto Jokke Häsä, 1/19 Käytännön asioita Kurssi on suunnilleen puolessa välissä. Kannattaa tarkistaa tavoitetaulukosta, mitä on oppinut ja

Lisätiedot

10 Matriisit ja yhtälöryhmät

10 Matriisit ja yhtälöryhmät 10 Matriisit ja yhtälöryhmät Tässä luvussa esitellään uusi tapa kirjoittaa lineaarinen yhtälöryhmä matriisien avulla käyttäen hyväksi matriisikertolaskua sekä sarakevektoreita Pilkotaan sitä varten yhtälöryhmän

Lisätiedot

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut Insinöörimatematiikka D, 06 laskuharjoituksien esimerkkiratkaisut Alla olevat esimerkkiratkaisut ovat melko ksitiskohtaisia Tenttivastauksissa ei leensä tarvitse muistaa lauseiden, määritelmien, esimerkkien

Lisätiedot

6 MATRIISIN DIAGONALISOINTI

6 MATRIISIN DIAGONALISOINTI 6 MATRIISIN DIAGONALISOINTI Ortogonaaliset matriisit Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja A - = A T Muistutus: vektorien a ja b pistetulo (skalaaritulo,

Lisätiedot

Lineaarikuvaukset. 12. joulukuuta F (A r ) = F (A r ) r .(3) F (s) = s. (4) Skalaareille kannattaa määritellä lisäksi seuraavat tulot:

Lineaarikuvaukset. 12. joulukuuta F (A r ) = F (A r ) r .(3) F (s) = s. (4) Skalaareille kannattaa määritellä lisäksi seuraavat tulot: Lineaarikuvaukset 12. joulukuuta 2005 1 Yleistys multivektoreille Olkoon F lineaarikuvaus vektoriavaruudessa. Yleistetään F luonnollisella tavalla terille F (a 1 a n ) = F (a 1 ) F (a n ), (1) sekä terien

Lisätiedot

Lineaariset kongruenssiyhtälöryhmät

Lineaariset kongruenssiyhtälöryhmät Lineaariset kongruenssiyhtälöryhmät LuK-tutkielma Jesse Salo 2309369 Matemaattisten tieteiden laitos Oulun yliopisto Sisältö Johdanto 2 1 Kongruensseista 3 1.1 Kongruenssin ominaisuuksia...................

Lisätiedot

Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )

Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m ) Määritelmä 519 Olkoon T i L V i, W i, 1 i m Yksikäsitteisen lineaarikuvauksen h L V 1 V 2 V m, W 1 W 2 W m h v 1 v 2 v m T 1 v 1 T 2 v 2 T m v m 514 sanotaan olevan kuvausten T 1,, T m indusoima ja sitä

Lisätiedot

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Differentiaaliyhtälöt. osa 2 Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 1 R. Kangaslampi Matriisihajotelmista

Lisätiedot

Matriisipotenssi. Koska matriisikertolasku on liitännäinen (sulkuja ei tarvita; ks. lause 2), voidaan asettaa seuraava määritelmä: ja A 0 = I n.

Matriisipotenssi. Koska matriisikertolasku on liitännäinen (sulkuja ei tarvita; ks. lause 2), voidaan asettaa seuraava määritelmä: ja A 0 = I n. Matriisipotenssi Koska matriisikertolasku on liitännäinen (sulkuja ei tarvita; ks. lause 2), voidaan asettaa seuraava määritelmä: Määritelmä Oletetaan, että A on n n -matriisi (siis neliömatriisi) ja k

Lisätiedot

Lineaarialgebra ja matriisilaskenta I

Lineaarialgebra ja matriisilaskenta I Lineaarialgebra ja matriisilaskenta I 13.6.2013 HY / Avoin yliopisto Jokke Häsä, 1/12 Käytännön asioita Kesäkuun tentti: ke 19.6. klo 17-20, päärakennuksen sali 1. Anna palautetta kurssisivulle ilmestyvällä

Lisätiedot

Ratkaisuehdotukset LH 10 / vko 48

Ratkaisuehdotukset LH 10 / vko 48 MS-C134 Lineaarialgebra, II/017 Ratkaisuehdotukset LH 10 / vko 48 Tehtävä 1: Olkoot A R n n symmetrinen ja positiividefiniitti matriisi. Näytä, että (i T A n (λ iα i (ii A n (λ i α i jossa α i on siten,

Lisätiedot

BM20A0700, Matematiikka KoTiB2

BM20A0700, Matematiikka KoTiB2 BM20A0700, Matematiikka KoTiB2 Luennot: Matti Alatalo, Harjoitukset: Oppikirja: Kreyszig, E.: Advanced Engineering Mathematics, 8th Edition, John Wiley & Sons, 1999, luku 7. 1 Kurssin sisältö Matriiseihin

Lisätiedot

Determinantit. Kaksirivinen determinantti. Aiheet. Kaksirivinen determinantti. Kaksirivinen determinantti. Kolmirivinen determinantti

Determinantit. Kaksirivinen determinantti. Aiheet. Kaksirivinen determinantti. Kaksirivinen determinantti. Kolmirivinen determinantti Determinantit 1 2 2-matriisin ( A = on det(a) = a 11 a 12 a 21 a 22 a 11 a 12 a 21 a 22 ) = a 11a 22 a 12 a 21. 1 2 2-matriisin on det(a) = Esim. Jos A = ( a 11 a 12 a 21 a 22 A = a 11 a 12 a 21 a 22 )

Lisätiedot

Ratkaisuehdotukset LH 7 / vko 47

Ratkaisuehdotukset LH 7 / vko 47 MS-C34 Lineaarialgebra, II/7 Ratkaisuehdotukset LH 7 / vko 47 Tehtävä : Olkoot M R symmetrinen ja positiividefiniitti matriisi (i) Näytä, että m > ja m > (ii) Etsi Eliminaatiomatriisi E R siten, että [

Lisätiedot

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 3 /

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 3 / MS-A3/A5 Matriisilaskenta, II/27 MS-A3/A5 Matriisilaskenta Laskuharjoitus 3 / 3. 7..27 Tehtävä (L): Etsi kaikki yhtälön Ax = b ratkaisut, kun 3 5 4 A = 3 2 4 ja b = 6 8 7 4. Ratkaisu : Koetetaan ratkaista

Lisätiedot

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö Johdatus diskreettiin matematiikkaan Harjoitus 5, 14.10.2015 1. Ratkaise rekursioyhtälö x n+4 2x n+2 + x n 16( 1) n, n N, alkuarvoilla x 1 2, x 2 14, x 3 18 ja x 4 42. Ratkaisu. Vastaavan homogeenisen

Lisätiedot

MATRIISIN HESSENBERGIN MUOTO. Niko Holopainen

MATRIISIN HESSENBERGIN MUOTO. Niko Holopainen MATRIISIN HESSENBERGIN MUOTO Niko Holopainen Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Syksy 2013 Tiivistelmä: Niko Holopainen, Matriisin Hessenbergin muoto Matematiikan

Lisätiedot

Lineaariset yhtälöryhmät ja matriisit

Lineaariset yhtälöryhmät ja matriisit Lineaariset yhtälöryhmät ja matriisit Lineaarinen yhtälöryhmä a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. a m1 x 1 + a m2 x 2 + + a mn x n = b m, (1) voidaan esittää

Lisätiedot

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä) Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe 26.10.2017 Ratkaisuehdotus 1. (35 pistettä) (a) Seuraavat matriisit on saatu eräistä yhtälöryhmistä alkeisrivitoimituksilla. Kuinka monta ratkaisua yhtälöryhmällä

Lisätiedot

ax + y + 2z = 0 2x + y + az = b 2. Kuvassa alla on esitetty nesteen virtaus eräässä putkistossa.

ax + y + 2z = 0 2x + y + az = b 2. Kuvassa alla on esitetty nesteen virtaus eräässä putkistossa. BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 7, Syksy 206 Tutkitaan yhtälöryhmää x + y + z 0 2x + y + az b ax + y + 2z 0 (a) Jos a 0 ja b 0 niin mikä on yhtälöryhmän ratkaisu? Tulkitse ratkaisu

Lisätiedot

Osittaistuenta Gaussin algoritmissa: Etsitään 1. sarakkeen itseisarvoltaan suurin alkio ja vaihdetaan tämä tukialkioiksi (eli ko. rivi 1. riviksi).

Osittaistuenta Gaussin algoritmissa: Etsitään 1. sarakkeen itseisarvoltaan suurin alkio ja vaihdetaan tämä tukialkioiksi (eli ko. rivi 1. riviksi). Liukuluvut Tietokonelaskuissa käytetään liukulukuja: mikä esittää lukua ± α α α M β k ± ( M α i β i )β k, i= β on järjestelmän kantaluku, α α M liukuluvun mantissa, α,, α M lukuja,,,, β, siten että α Esimerkki

Lisätiedot

x 2 x 3 x 1 x 2 = 1 2x 1 4 x 2 = 3 x 1 x 5 LINEAARIALGEBRA I Oulun yliopisto Matemaattisten tieteiden laitos 2014 Esa Järvenpää, Hanna Kiili

x 2 x 3 x 1 x 2 = 1 2x 1 4 x 2 = 3 x 1 x 5 LINEAARIALGEBRA I Oulun yliopisto Matemaattisten tieteiden laitos 2014 Esa Järvenpää, Hanna Kiili 6 4 2 x 2 x 3 15 10 5 0 5 15 5 3 2 1 1 2 3 2 0 x 2 = 1 2x 1 0 4 x 2 = 3 x 1 x 5 2 5 x 1 10 x 1 5 LINEAARIALGEBRA I Oulun yliopisto Matemaattisten tieteiden laitos 2014 Esa Järvenpää, Hanna Kiili Sisältö

Lisätiedot

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5. 2. MS-A000 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2..205 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x x 2 =

Lisätiedot

DI matematiikan opettajaksi: Täydennyskurssi, kevät 2010 Luentorunkoa ja harjoituksia viikolle 13: ti klo 13:00-15:30 ja to 1.4.

DI matematiikan opettajaksi: Täydennyskurssi, kevät 2010 Luentorunkoa ja harjoituksia viikolle 13: ti klo 13:00-15:30 ja to 1.4. DI matematiikan opettajaksi: Täydennyskurssi, kevät Luentorunkoa ja harjoituksia viikolle 3: ti 33 klo 3:-5:3 ja to 4 klo 9:5-: Käydään läpi differentiaaliyhtälöitä Määritelmä Olkoon A R n n (MatLab:ssa

Lisätiedot

Matriisilaskenta Luento 8: LU-hajotelma

Matriisilaskenta Luento 8: LU-hajotelma Matriisilaskenta Luento 8: LU-hajotelma Antti Rasila 2016 Matriisihajotelmat 1/2 Usein matriisiyhtälön Ax = y ratkaiseminen on epäkäytännöllistä ja hidasta. Siksi numeerisessa matriisilaskennassa usein

Lisätiedot

ominaisvektorit. Nyt 2 3 6

ominaisvektorit. Nyt 2 3 6 Esimerkki 2 6 8 Olkoon A = 40 0 6 5. Etsitäänmatriisinominaisarvotja 0 0 2 ominaisvektorit. Nyt 2 0 2 6 8 2 6 8 I A = 40 05 40 0 6 5 = 4 0 6 5 0 0 0 0 2 0 0 2 15 / 172 Täten c A ( )=det( I A) =( ) ( 2)

Lisätiedot

1. LINEAARISET YHTÄLÖRYHMÄT JA MATRIISIT. 1.1 Lineaariset yhtälöryhmät

1. LINEAARISET YHTÄLÖRYHMÄT JA MATRIISIT. 1.1 Lineaariset yhtälöryhmät 1 1 LINEAARISET YHTÄLÖRYHMÄT JA MATRIISIT Muotoa 11 Lineaariset yhtälöryhmät (1) a 1 x 1 + a x + + a n x n b oleva yhtälö on tuntemattomien x 1,, x n lineaarinen yhtälö, jonka kertoimet ovat luvut a 1,,

Lisätiedot

Kurssin loppuosassa tutustutaan matriiseihin ja niiden käyttöön yhtälöryhmien ratkaisemisessa.

Kurssin loppuosassa tutustutaan matriiseihin ja niiden käyttöön yhtälöryhmien ratkaisemisessa. 7 Matriisilaskenta Kurssin loppuosassa tutustutaan matriiseihin ja niiden käyttöön yhtälöryhmien ratkaisemisessa. 7.1 Lineaariset yhtälöryhmät Yhtälöryhmät liittyvät tilanteisiin, joissa on monta tuntematonta

Lisätiedot