Matemaattiset ohjelmistot 1-2 ov, 2-3 op

Transkriptio

1 Matemaattiset ohjelmistot 1-2 ov, 2-3 op Aloitustehtävät Perehdy netissä olevan oppaan lukuihin 0 Johdanto, 1 matriisit ja vektorit sekä 4 Ohjelmointi ja m-tiedostot. 1. Käynnistä Matlab. Etsi Matlabin helpin avulla tietoa diary -komennosta. Laske sitten Matlabin avulla, mitä on 1+1 ja tallenna lasku ja sen vastaus korpullesi A-asemalle tiedostoon aloitus.txt (komentona siis diary a:aloitus.txt) tai muistitikullesi e-asemalle (yleensä e, komentona siis diary e:aloitus.txt) 2. Muodosta Matlabissa seuraavat matriisit: A = , B = , C = (c ij ) 5 5, jossa alkiot c ij ovat tasaisesti jakautuneita reaalilukuja välillä (0,1), ( ) A B D =, I jossa I n tarkoittaa n n identtistä matriisia ja 0 n tarkoittaa n n nollamatriisia. Tulosta (siis tallenna Matlabin komentojen tuottamat vastaukset diarykomentoa käyttäen) tiedostoon a:aloitus.txt seuraavat matriisit (tai alkiot): C, matriisin D alkio d 72, matriisin C 2. vaakarivi (eli rivi), matriisin C 3. pystyrivi (eli sarake) ja matriisi ( ) c22 c 23, c 32 c 33 1

2 Laske sitten seuraavien lausekkeiden arvot Matlabin avulla: (A + B)(A 5C), (C + C T )/2, A 1, det(d), tr B 3 Vastaukset tiedostoon a:aloitus.txt 3. Selvitä, mitä path-komento tekee (tai sen vastinen the Set Path dialog box File-valikossa). Avaa polku A-asemalle esim. komennolla path(path, a: ), jos käytät korppua tiedostojen tallennusvälineenä (muistitikkua käytettäessä path(path, e: )). Valitse Matlabin File-valikosta New-optiosta vaihtoehto M-file. Kirjoita sitten tiedostoon rivit function s=summa(x,y) %funktio, joka laskee kahden argumenttina saadun luvun summan s=x+y; Tallenna tiedosto summa.m Save-valikon avulla korpullesi (tai muistitikullesi) Kokeile komentoa help summa Jos ei toimi, muista Path-komento. Laske sitten funktiosi avulla, mitä on 1+1. Tallenna suoritus tiedostoon a:aloitus.txt 4. Perehdy Sylvesterin matriisin määritelmään esimerkiksi osoitteista Netissä olevassa Lyhyt johdatus Matlab-ohjelman käyttöön -tekstissä on kohdassa 2

3 annettu esimerkkinä funktio, joka laskee kahden polynomin Sylvesterin matriisin. Kopioi kyseinen funktio ja muokkaa sitä niin, että se antaa tavanmukaisen määritelmän mukaisen matriisin: Vastaukseksi esimerkkitehtävässä ei siis pitäisi tulla vaan Tallenna funktion kutsu ja sen tuottama vastaus tiedostoon a:aloitus.txt 5. Tutustu helpin avulla loogisiin operaattoreihin (Logical Operators), vertailuoperaattoreihin (Relational Operators) ja kontrollirakenteisiin (Flow Control). Olkoon p, q {0, 1}. Laadi funktio lauseen p q totuusarvo lauseen p q totuusarvo T A(p, q, X) = lauseen p q totuusarvo lauseen p q totuusarvo jos X = K (konjunktio) jos X = D (disjunktio) jos X = I (implikaatio) jos X = E (ekvivalenssi) Huomaa että kun esimerkiksi K-kirjain tulkitaan merkkijonoksi, sen ympäri asetetaan heittomerkit. Tallenna funktio nimellä TA.m korpullesi. 6. Selvitä, miten Matlabin komennot min, max, ja sum toimivat. Muodosta jokin satunnainen matriisi A = rand(1000) (kannattaa käyttää puolipistettä komennon lopussa). Mikä on sen suurin ja mikä 3

4 pienin alkio? Mikä sen alkioiden summan pitäisi olla noin tilastollisesti? Kuinka monta prosenttia todellinen summa poikkeaa ennusteesta? Tallenna tehtävän suoritus tiedostoon a:aloitus.txt 7. Tee Matlab-funktio, joka saa argumentteina samandimensioiset neliömatriisit A, B ja C ja vertailee matriisien ABC, BAC ja CAB jälkijä (traces) keskenään. Mitä huomaat (tai ainakin mitä pitäisi huomata)? Tee funktiostasi sellainen, että se tulostaa vastaukseksi onko jälki sama vai ei. Hyödynnä tässä display -komentoa (tyyliin if [...] display( tr ABC = tr BAC ), else display( tr ABC <> tr BAC ), end Tallenna funktio korpullesi nimellä tracetesti.m Tehtyäsi tehtävät kopioi tiedostojen aloitus.txt, TA.m ja tracetesti.m sisältö sähköpostiin (ei liitetiedostoina). Liitä loppuun myös havaintosi tracetesti.m funktion tuottamista tuloksista. Huolehdi siitä, että aloitus.txt -tiedostossa on selvästi ilmoitettu mihin tehtävään tiedostossa oleva teksti liittyy. Voit esimerkiksi matlabissa käyttää kommenttiriviä %Tehtävä n otsikoinnissa. Mailaa teksti sitten osoitteeseen ari.virtanen@uta.fi Kommentoin sitten suoritusta ja sen jälkeen voit alkaa tekemään muita alla olevia tehtäviä. Kun yksittäisen tehtävän ratkaiseminen tuntuu onnistuvan, tallenna Matlabissa suorittamasi toimenpiteet lokitiedostoon matlab.txt (voit toki tallentaa koko istuntosi, mutta deletoi turhat yritysket pois). Kun tehtävä on laatia funktio f, niin kun olet saanut funktion toimimaan, laadi siihen copy-%-paste -menetelmällä helppi, joka tulostaa tiedoston f.m määrityksen lokitiedostoosi (komennolla help f ). Osassa tehtävässä edellyttään myös jotain kommenttia. Kirjoita se joko Matlabissa kommenttiriviksi %- merkkiä käyttäen tai tekstieditorilla lokitiedostoosi. Vastaukseksi läheteään sähköpostissa tiedoston matlab.txt sisältö (ei liitetiedostona). 4

5 Lineaariset yhtälöryhmät 8. Polynomin a 0 + a 1 x + a 2 x a 5 x 5 kuvaaja kulkee pisteiden (1, 2), (2, 1), (3, 6), (4, 5), (5, 4), (6, 3) kautta. Määritä ratkaisemalla sopiva lineaarinen yhtälöryhmä kertoimien a i arvot. Anna vastaus vektorimuodossa (a 0, a 1,..., a 5 ). 9. Tee funktiota rank hyödyntävä Matlabin funktio, joka saa syötteenä m n-matriisin A ja m 1-vektorin b ja antaa vastaukseksi yhtälöryhmän Ax = b jonkin ratkaisun, jos sillä ylipäätään on ratkaisu, ja muussa tapauksessa palauttaa tiedon, ettei ratkaisua ole. 10. Olkoon s opiskelijanumerosi numero-osa. Aseta satunnaislukugeneraattori tilaan s komennolla rand( state,s). Generoi sitten matriisi A = rand(10). Tutki, onko homogeenisella yhtälöryhmällä Ax = 0 muitakin kuin triviaali ratkaisu x = 0. Jos ei ole, niin muodosta sellainen matriisi B, että sen 9 ensimmäistä vaakariviä ovat samoja kuin matriisissa A, viimeinen vaakarivi ei ole minkään muun vaakarivin monikerta (koska tämä on liian helposti keksittävä ratkaisu) ja yhtälöryhmällä Bx = 0 on muitakin kuin triviaali ratkaisua. 11. Mikä on edellisen tehtävän matriisin A pelkistetty porrasmuoto? Mikä on matriisin B pelkistetyn porrasmuodon viimeinen pystyrivi? Vihje: ainakin matriisin B kohdalla kannattaa tutkia, mitä komento rref tekee. 12. Olkoon s syntymäpäiväsi muodossa ppkk. Aseta satunnaislukugeneraattori tilaan s komennolla rand( state,s) ja generoi sitten satunnainen 3 6-matriisi. Etsi yhtälöryhmän Cx = (1, 2, 3) T kaikki ratkaisut. Vastaus muodossa X0 + t1 X1 + t2 X tn Xn X0=... X1=... tässä numeroarvoja Xn =... t1,..., tn vapaasti valittavia reaalilukuja. 5

6 Tarkista vastauksesi joillekin valitsemillesi parametrien t i arvoille. 13. Konstruoi jokin sellainen 2 3-matriisi A, että yhtälöryhmällä Ax = (1, 1) T ei ole ratkaisua. Mikä on paras approksimatiivinen ratkaisu pienimmän neliösumman mielessä (ks. least squares, overdetermined problem). 14. Olkoon annettu pisteet (x i, y i ), i = 1, 2,..., n. Yleensä nämä pisteet eivät ole samalla suoralla. Miten Matlabissa löydetään suora kx + b, joka minimoi virheen n i=1 (kx i + b y i ) 2 eli joka on paras mahdollinen pienimmän neliösumman mielessä? Vastaukseksi riittää käsitellä esimerkkitapausta, jossa pisteet ovat (0, 1), (1, 2), (2, 3), (3, 3), (4, 5), (5, 5). Yleistä vektoriavaruuksiin liittyen 15. Muodostetaan matriisi A seuraavasti rand( state, ) A=round(10*rand(5,4)) Olkoon a i matriisin A i:s pystyrivi (sarake). Esitä, jos mahdollista, (i) vektori x = (16, 14, 13, 2, 1) (ii) vektori y = (2, 14, 13, 1, 16) (iii) z = (14, 2, 1, 13, 16) vektoreiden a 1, a 2, a 3, a 4 lineaarikombinaationa. 16. Tee funktio kulma(i), joka palauttaa vektorin (l 1, l 2, a), jossa l 1 on vektorin x = (i, 2, 3,..., 100) pituus, l 2 on vektorin y = (100, 99, 98,..., i) pituus ja a on vektoreiden x ja y välinen kulma radiaaneissa. Suorita funktiosi parilla kolmella argumentin i arvolla. 17. Määritä Matlabin null-komentoa käyttäen kaikki vektorit, jotka ovat kohtisuorassa vektoreita (1, 3, 5, 7, 9) ja (1, 1, 1, 1, 1) vastaan. 18. Laadi funktio asteet(a), joka saa argumenttina m n-matriisin A ja palauttaa vektorin (m, n, rank A, rank AA T ). Kokeile funktiotasi muutaman kerran. Mitä huomaat? 6

7 19. Olkoon A = Laske rref -komentoa hyödyntäen matriisin A sarakkeiden virittämän aliavaruuden kanta. Anna vastaukseksi myös kyseinen kanta. 20. Laske Matlabin avulla vektorien (1, 2), (2, 1) ja (10, 9) virittämän aliavaruuden ortonormaali kanta. Ominaisarvot ja -vektorit 21. Muodosta jokin satunnainen symmetrinen 5 5-matriisi A, jonka alkiot ovat kokonaislukuja. Laske matriisin A ominaisarvot. Mikä on suurinta ominaisarvoa vastaava ominaisvektori? 22. Merkitään su A tarkoittamaan matriisin A alkioiden summaa. Generoi symmetrisiä n n-matriiseja ja vertaile lausekkeen su A/n arvoa matriisin A suurimpaan ominaisarvoon. Mitä huomaat? Pyri sitten selvittämään kokeilemalla, mikä on lim m (su A m /n) 1/m, kun A on mielivaltainen symmetrinen matriisi. 23. Diagonalisoi matriisi A = Olkoon vastaus PDP T. Vertaile matriiseja A m ja PD m P T arvoilla m = 1, 2, 3,.... Onko tulos odotusten mukainen? 7

8 Lisätehtäviä Lisätehtäviä tehdään vasta menestyksellisesti suoritetun näyttökokeen jälkeen. Opintopisteläiset tekevät lisätehtävät 2 opintopisteen suoritukseen, opintoviikkolaiset 2 opintoviikon suoritukseen. Näiden lisätehtävien (joilla lähinnä tasoitetaan opintopisteiden ja opintoviikkojen välistä suhdetta) lisäksi laajempaan 3 opintopisteen tai 2 opintoviikon suoritukseen edellytetään pienimuotoinen harjoitustyö joko annetusta tai itse valitusta aiheesta. 24. Olkoon 1 vektori (1, 1,..., 1) T. Matriisin A sanotaan olevan kaksoisstokastinen, jos jokainen matriisin alkio on ei-negatiivinen ja A1 = 1 ja 1 T A = 1 T (eli rivi- ja sarakesummat ovat 1). Esimerkiksi permutaatiomatriisi on kaksoisstokastinen matriisi. Konstruoi sellainen kaksoisstokastinen 3 3-, 5 5- ja matriisi, jonka mikään alkio ei ole nolla. 25. (Vrt. MVLS, eli Merikoski, Väänänen, Laurinolli, Sankilampi: Matematiikan taito 15, s. 56). Mikä on vakioita a 0 ja b koskeva välttämätön ja riittävä ehto sille, että yhtälöparilla { x + 4y = 3 ax + 2y = b on ratkaisuja (i) täsmälleen yksi (ii) ei yhtään (iii) äärettömän monta. Selvitä asia itselle teorian tasolla. Havainollista sitten tulosta Matlabin avulla esittämällä graafisesti suorat (3 x)/4 ja (b ax)/2 sellaisilla a:n ja b:n arvoilla, jotka vastaavat tapauksia (i), (ii) ja (iii) (siis kolme kuviota). Laadi funktio kuvio(a, b), jolla näitä kuvioita voi tuottaa. Suoran y = kx + m voi piirtää esim. komennolla >> suora= [ (,num2str(k), *x), +,num2str(m)]; >> ezplot(suora,[t0,t1]) jossa k:lle ja m:lle on asetettu numeroarvo ja [t 0, t 1 ] on sopiva väli. Komennolla hold on saa piirrettyä useita funktioiden kuvaajia samaan kuvioon. 26. Laadi funktio, joka saa argumenttina sopivassa matriisimuodossa pisteet (x i, y i ), i = 1, 2,..., n ja palauttaa suoran kx+b, joka minimoi virheen n i=1 (kx i + b y i ) 2 eli joka on paras mahdollinen pienimmän 8

9 neliösumman mielessä, parametrit k ja b. Lisäksi funktion on tuotettava kuvio, jossa ovat nämä pisteet ja löytämäsi suora y = kx + b. Kuvion tuottamiseksi harjoittele kokeilemalla komentoa plot(0:5,[1,2,3,3,5,5], x ). Muista myös komento hold on. 27. Tee Matlabissa funktio, joka saa argumenttina neliömatriisin A ja tulostaa sen asteen ja tiedon, kuinka monikertainen ominaisarvo nolla on (vastaus voi olla siis myös 0 eli nolla ei ole ominaisarvo). Mitä huomaat? Pyöristysvirheiden vuoksi riittävän lähellä nollaa oleva ominaisarvo on syytä tulkita nollaksi. 28. Tee funktio, joka saa argumenttina matriisin, palauttaa virheilmoituksen, jos matriisin alkiot eivät ole positiivisia, ja muussa tapauksessa palauttaa matriisin itseisarvoltaan suurimman ominaisarvon λ, pienimmän rivisumman r, pienimmän sarakesumman c, suurimman rivisumman R ja suurimman sarakesumman C. Tee sitten funktio, joka suorittaa yllä olevan funktion k:lle satunnaiselle positiiviselle matriisille ja vertailee lukuja λ, λ, r, R, c ja C toisiinsa. Mitä huomaat? 9