Matriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 48, , c)
|
|
- Anna Rantanen
- 6 vuotta sitten
- Katselukertoja:
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-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ätiedotMatriisilaskenta 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ätiedotMatematiikka 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ätiedot5 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ätiedot1 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ätiedotEnnakkotehtä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ätiedotInsinöö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ätiedotDeterminantti 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ätiedotMS-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ätiedotMS-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ätiedotMatematiikka 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ätiedotOminaisarvo 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ätiedot1 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ätiedotNumeeriset 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ätiedotMatriisilaskenta (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ätiedot5 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ätiedotMatriisien 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ätiedotSimilaarisuus. 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ätiedotInsinöö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ätiedotMS-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ätiedotMatriisilaskenta 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ätiedotEsimerkki 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ätiedotMS-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ätiedotMS-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ätiedotLineaarialgebra 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ätiedotLineaarikuvauksen 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ätiedotMatriisiteoria 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ätiedotPää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ätiedotNumeeriset 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ätiedotOminaisarvo-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ätiedotA = 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ätiedotOrtogonaalisen 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ätiedotLineaarialgebra 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ätiedotKää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ätiedotOminaisarvo 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ätiedotNumeeriset 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ätiedotLineaarikombinaatio, 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ätiedotTehtä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ätiedotAx, 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ätiedotKaksirivisen 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ätiedot6. 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ätiedot3 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ätiedotLU-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ätiedotMatriisi-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ätiedotMS-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ätiedotOminaisarvoon 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ätiedotMS-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ätiedotLineaarialgebra 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ätiedotInsinöö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ätiedotSisä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ätiedotRatkaisuehdotukset 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ätiedotNeliö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).
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ätiedotJohdatus 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ätiedotC = {(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ätiedotOminaisarvot 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ätiedotInsinöö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ätiedotEsimerkki 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ätiedot3 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ätiedotMS-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ätiedot1 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ätiedotOMINAISARVOISTA 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ätiedotMS-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ätiedotLineaarinen 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ätiedot1.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ätiedotInsinöö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ätiedotVille 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ätiedotMatemaattinen 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ätiedotNumeeriset 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ätiedotLineaarialgebra 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ätiedotLineaarialgebra 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ätiedot802320A 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ätiedotLineaarialgebra 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ätiedot10 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ätiedotInsinöö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ätiedot6 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ätiedotLineaarikuvaukset. 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ätiedotLineaariset 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ätiedotMää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ätiedotMS-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ätiedotMatriisipotenssi. 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ätiedotLineaarialgebra 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ätiedotRatkaisuehdotukset 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ätiedotBM20A0700, 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ätiedotDeterminantit. 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ätiedotRatkaisuehdotukset 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ätiedotMS-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ätiedotJohdatus 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ätiedotMATRIISIN 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ätiedotLineaariset 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ätiedotLineaarialgebra 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ätiedotax + 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ätiedotOsittaistuenta 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ätiedotx 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ätiedotYhtä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ätiedotDI 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ätiedotMatriisilaskenta 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ätiedotominaisvektorit. 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ätiedot1. 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ätiedotKurssin 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