Talousmatematiikan perusteet: Luento 9. Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo

Samankaltaiset tiedostot
Talousmatematiikan perusteet: Luento 10. Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Matriisitulo Determinantti

1.1. Määritelmiä ja nimityksiä

Talousmatematiikan perusteet: Luento 9

BM20A0700, Matematiikka KoTiB2

Talousmatematiikan perusteet: Luento 8. Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo

Talousmatematiikan perusteet: Luento 11. Lineaarikuvaus Matriisin aste Käänteismatriisi

Ortogonaalinen ja ortonormaali kanta

9 Matriisit. 9.1 Matriisien laskutoimituksia

Johdatus tekoälyn taustalla olevaan matematiikkaan

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

Talousmatematiikan perusteet: Luento 10. Lineaarikuvaus Matriisin aste Determinantti Käänteismatriisi

Insinöörimatematiikka D

Matematiikka B2 - TUDI

Matriisit. Määritelmä 1 Reaaliluvuista a ij, missä i = 1,..., k ja j = 1,..., n, muodostettua kaaviota a 11 a 12 a 1n a 21 a 22 a 2n A =

Matriisilaskenta. Harjoitusten 3 ratkaisut (Kevät 2019) 1. Olkoot AB = ja 2. Osoitetaan, että matriisi B on matriisin A käänteismatriisi.

Insinöörimatematiikka D

Lineaarialgebra ja matriisilaskenta I

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

1 Matriisit ja lineaariset yhtälöryhmät

4 Vektoreista ja matriiseista

Insinöörimatematiikka D

Ennakkotehtävän ratkaisu

Lineaarialgebra ja matriisilaskenta I

Matematiikka B2 - Avoin yliopisto

Insinöörimatematiikka D

3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset

Käänteismatriisi 1 / 14

802118P Lineaarialgebra I (4 op)

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

Matriisit, kertausta. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi

Insinöörimatematiikka D

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

2.1.4 har:linyryhmat03. Octavella. Katso ensin esimerkit???? esim:yroctave01 Octaven antamat vastausehdotukset.

Käänteismatriisin ominaisuuksia

Matriisit, L20. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi

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

Matriisit, L20. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi

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

Tiivistelmä matriisilaskennasta

Lineaarialgebra (muut ko)

Käänteismatriisin. Aiheet. Käänteismatriisin ominaisuuksia. Rivioperaatiot matriisitulona. Matriisin kääntäminen rivioperaatioiden avulla

Johdatus lineaarialgebraan. Juha Honkala 2017

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

Lineaariset yhtälöryhmät ja matriisit

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

Informaatiotieteiden yksikkö. Lineaarialgebra 1A. Pentti Haukkanen. Puhtaaksikirjoitus: Joona Hirvonen

Informaatiotieteiden yksikkö. Lineaarialgebra 1A. Pentti Haukkanen. Puhtaaksikirjoitus: Joona Hirvonen

Numeeriset menetelmät

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

Informaatiotieteiden yksikkö. Lineaarialgebra 1A. Pentti Haukkanen. Puhtaaksikirjoitus: Joona Hirvonen

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:

5 Ominaisarvot ja ominaisvektorit

2.8. Kannanvaihto R n :ssä

Informaatiotieteiden yksikkö. Lineaarialgebra 1A. Pentti Haukkanen. Puhtaaksikirjoitus: Joona Hirvonen

2.5. Matriisin avaruudet ja tunnusluvut

Determinantti. Määritelmä

Determinantti. Määritelmä

Seuraava luento ti on salissa XXII. Lineaarialgebra (muut ko) p. 1/117

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

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

Lineaarialgebra ja matriisilaskenta I

3.1 Lineaarikuvaukset. MS-A0004/A0006 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset

Matriisinormeista. Sanni Carlson. Matematiikan pro gradu

Insinöörimatematiikka D

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

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

Matriisilaskenta Luento 8: LU-hajotelma

1 Lineaariavaruus eli Vektoriavaruus

802120P MATRIISILASKENTA (5 op)

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

802320A LINEAARIALGEBRA OSA I

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

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 4 / vko 47

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

802120P Matriisilaskenta (5 op)

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

3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. Olkoot A 2 := AA =

Matriiseista. Emmi Koljonen

FUNKTIOT JA MATRIISIT

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

1 Ominaisarvot ja ominaisvektorit

LINEAARIALGEBRA I. Hannu Honkasalo. Helsingin yliopiston matematiikan laitos v w u ...

Neliömatriisin adjungaatti, L24

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

Insinöörimatematiikka D

10 Matriisit ja yhtälöryhmät

3.1 Lineaarikuvaukset. MS-A0007 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset

9.2 Lineaarikuvaus Olkoon A kuvaus (funktio) vektoriavaruudesta V vektoriavaruuteen U: jos nyt

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

Matriisit ja optimointi kauppatieteilijöille P

Lineaarialgebra. Mitri Kitti Marko Korhonen Ville Korpela

Muistutus: Matikkapaja ke Siellä voi kysyä apua demoihin, edellisen viikon demoratkaisuja, välikoetehtävien selitystä, monisteesta yms.

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

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

Ominaisarvo ja ominaisvektori

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

Ominaisarvo ja ominaisvektori

MATRIISIN HESSENBERGIN MUOTO. Niko Holopainen

Matriisit ja optimointi kauppatieteilijöille P

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

Transkriptio:

Talousmatematiikan perusteet: Luento 9 Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo

Viime luennolta Esim. Yritys tekee elintarviketeollisuuden käyttämää puolivalmistetta, jossa käytetään raaka-aineita A, B ja C. Kuinka paljon raaka-aineita A, B ja C on käytettävä, kun. Tehdään kg:n erä 2. Entsyymiä E on oltava 8 mg ja. Erä saa maksaa 2? Ehdoista - saadaan yhtälöryhmä:. x + x 2 + x = 2. 4x + 4x 2 + 6x = 8. x + 6x 2 + 2x = 2 A B C Valmistettava määrä (kg) x x 2 x Entsyymin E määrä (mg/kg) 4 4 6 Hinta ( /kg) 6 2 Yhtälöryhmän voi esittää matriisimuodossa: Kerroinmatriisi A 4 4 6 6 2 Muuttujavektori x x x 2 x = Ax = b Side-ehto- Vektori b 8 2 //27 2

Tällä luennolla Tarkastelemme matriiseihin liittyviä peruskäsitteitä ja laskusääntöjä Vakiolla kertominen, yhteenlasku, vähennyslasku Transponointi Matriisitulo Ensi luennolla käytämme näitä käsitteitä ja sääntöjä yhtälöryhmän Ax = b ratkaisussa x = A b tarvittavan käänteismatriisin A muodostamiseen //27

Matriisit Esim. Ekonomisti E hankkii USA:sta terveysvaikutteisia luonnontuotteita: Kuntojuomaa (KJ), Terveysuutetta (TU) ja Ihmepillereitä (IP). Hän seuraa näiden hyödykkeiden hintoja ja viikon aikana kuluttamiaan määriä noin vuoden välein: Hinnat Määrät Vuosi KJ ($/dl) TU ($/g) IP ($/kpl) KJ (dl) TU (g) IP (kpl) 24.4.5.4 5 6 25.8.6 2. 5 7 25 26..8 4. 2 9 5 Eri vuosien määrätiedot voidaan esittää vaakavektoreina: q 4 = 5, 6,, q 5 = 5, 7, 25, q 6 = 2, 9,5 R Eri tuotteiden määrätiedot voidaan esittää pystyvektoreina: q KJ = 5 5 2 Ei vuosia ja tuotteita kuvaavat määrätiedot voidaan esittää matriisina Q = vaakavektorit q 4, q 5, q 6 ja sarakkeina pystyvektorit q KJ, q TU, q IP., q TU = 5 5 2 6 7 9 6 7 9, q IP = 25 5 25 5 R R, jonka riveinä ovat //27 4

Matriisit Matriisi A on avaruuden R m n alkio: A = a a 2 a n a m a m2 a mn m vaakariviä eli riviä n pystyriviä eli saraketta Matriisin A alkiot a ij R ovat reaalilukuja Matriisia merkitään usein A = [a ij ] Matriisin alkiota merkitään usein a ij = [A] ij //27 5

Matriisit Matriisin A R m n sanotaan olevan tyyppiä m n oleva martiisi tai m n-matriisi Esim. A = Esim. B = 5 2 2 4 2 6 Erikoistapauksia: 7 R 2 on tyyppiä 2 ja esim. a 2 = [A] 2 = 4 8 R2 4 on tyyppiä 2 4 ja esim. b = [B] = n-matriisi samastetaan R n :n vaakavektoriksi n -matriisi samastetaan R n :n pystyvektoriksi -matriisi samastetaan reaaliluvuksi ( R) Matriiseja A ja B sanotaan yhtä suuriksi (merk. A = B), jos Ne ovat samaa tyyppiä m n ja Vastinalkiot ovat samat: a ij = b ij i, j (eli yhtäsuuruus pätee alkioittain) //27 6

Matriisityyppejä: Neliömatriisi Jos A R n n, niin A on tyyppiä n oleva neliömatriisi Esim. Määrämatriisi Q on tyyppiä oleva neliömatriisi: Q = 5 5 2 6 7 9 25 5 Neliömatriisin päälävistäjällä tarkoitetaan vasemmasta yläkulmasta oikeaan alakulmaan kulkevaa lävistäjää (lihavoidut alkiot q ii ) //27 7

Matriisityyppejä: Lävistäjämatriisi Jos neliömatriisin A muut kuin päälävistäjäalkiot ovat nollia, on A lävistäjämatriisi eli diagonaalimatriisi: Esim. Tyyppiä oleva lävistäjämatriisi: A = 5 Jos lävistäjämatriisin kaikki päälävistäjäalkiot ovat ykkösiä, kutsutaan matriisia yksikkömatriisiksi eli identiteettimatriisiksi Yksikkömatriisista käytetään merkintää I tai I n, esim. I = //27 8

Matriisityyppejä: Kolmiomatriisi Jos neliömatriisin päälävistäjän ylä- tai alapuoliset alkiot ovat nollia, sitä sanotaan kolmiomatriisiksi, esim. A = 2 5 Usein tehdään ero alakolmio- ja yläkolmiomatriisin välillä: Alakolmiomatriisi L = 2 5 Yläkolmiomatriisi U = 2 5 Matriisi, jonka kaikki alkiot ovat nollia, on nollamatriisi O = //27 9

Matriisioperaatioita: Transponointi Matriisin transponointi tarkoittaa rivien ja sarakkeiden vaihtamista keskenään Esim. Terveysvalmisteiden kulutusta eri vuosina kuvaavan matriisin Q transpoosi Q T : Q = 5 5 2 6 7 9 25 5 Q T = 5 6 5 7 25 2 9 5 Kuten viime luennolla todettiin, transponointi muuttaa pystyvektorin (sarakkeen) vaakavektoriksi (riviksi) ja toisinpäin Pystyvektori a = 8 2 Vaakavektori a T =[,8,2] //27

Matriisioperaatioita: Transponointi Esim. Määritä A T, kun A = 2 4 6 6 R2 4 Ratkaisu: A T = 2 4 6 6 R 4 2 Transponointi muuttaa m n-matriisin n m-matriisiksi Selvästi kaikille matriiseille A pätee A T T = A. Transponointi ei muuta matriisin sisältämää informaatiota, mutta on usein välttämätöntä laskutoimitusten kannalta. //27

Symmetrinen matriisi Neliömatriisia, jolle pätee A T = A, sanotaan symmetriseksi, esim. A = 5 4 2 5 2 7 A T = 5 4 2 5 2 7 Symmetrisessä matriisissa siis i. rivin ja j. sarakkeen alkio on sama kuin j. rivin ja i. sarakkeen alkio: a ij = a ji Kaikki lävistäjämatriisit (ja tällöin myös yksikkömatriisit) ovat symmetrisiä //27 2

Matriisioperaatioita: Vakiolla kertominen Esim. Mitkä ovat lisäravinteiden hinnat eri vuosina vuoden 24 euroissa, kun kurssi oli tuolloin USD =.74 EUR? Hinnat Hinnat voidaan esittää matriisina P =.4.8..5.6.8.4 2. 4. Määrät Vuosi KJ ($/dl) TU ($/g) IP ($/kpl) KJ (dl) TU (g) IP (kpl) 24.4.5.4 5 6 25.8.6 2. 5 7 25 26..8 4. 2 9 5 Kun hinnat muutetaan vuoden 24 euroiksi, kukin matriisin alkio kerrotaan vakiolla.74 Tämä vastaa koko matriisin kertomista vakiolla.74:.74 P =.74.4.8..5.6.8.4 2. 4. =..59.22.7.44.59.4.48 2.96 Matriisin (aivan kuten vektorinkin) kertominen vakiolla tehdään siis alkioittain //27

Matriisioperaatioita: Yhteenlasku Myös matriisien A, B R m n yhteenlasku (aivan kuten vektorienkin) tapahtuu alkioittain: A + B = a ij + b ij = a ij + b ij Esim. 2 4 6 + 5 7 2 = 7 8 //27 4

Matriisioperaatioita: Vähennyslasku Vähennyslasku tapahtuu niin ikään alkioittain (kuten vektorien tapauksessa), mikä on suora seuraus alkioittain tapahtuvasta vakiolla kertomisesta ja yhteenlaskusta: A B = A + B = a ij + b ij = a ij b ij Esim. Yritys tuottaa kolmea tuotetta, joiden arvo (M ) kahtena kuukautena on koottu matriisiin A ja vastaavat tuotantokustannukset matriisiin B A =. kk 2. kk. kk 2. kk 2.6 4..4.7.8 2.8 Tuote Tuote 2 Tuote 2. 4..9.6.9 2.2 = B Mitkä ovat eri tuotteista saatavat voitot eri kuukausina? A B = 2.6 4..4.7.8 2.8 2. 4..9.6.9 2.2 =.5.5...6 //27 5

Lineaariavaruus Matriisit (kuten vektorit viime luennolla) muodostavat lineaariavaruuden R m n, sillä ne toteuttavat ehdot -8:. A + B = B + A (vaihdannaisuus) 2. A + B + C = A + B + C (liitännäisyys). On olemassa nollamatriisi O =, jolle pätee A + O = A 4. Matriisilla A = [a ij ] on vastamatriisi A = a ij = a ij, jolle pätee A + A = A A = O 5. a ba = b aa = ab A, missä a ja b ovat vakioita 6. A = A 7. a A + B = aa + ab, missä a on vakio 8. a + b A = aa + ba, missä a ja b ovat vakioita //27 6

Presemo-kysymys Määritä alkiot a, b ja c, kun A on symmetrinen matriisi A = 4 5 a 2 b c 2. a = 2, b = 5, c = 4 2. a = 4, b = 5, c = 2. a = 2, b =, c = 4 //27 7

Matriisitulo Alun johdannossa rinnastettiin yhtälöryhmä ja matriisiyhtälö A x = b: x + x 2 + x = ቐ4x + 4x 2 + 6x = 8 x + 6x 2 + 2x = 2 Kerroinmatriisi A 4 4 6 6 2 Muuttujavektori x x x 2 x = Side-ehto- Vektori b 8 2 Matriisiyhtälössä esiintyy matriisin A ja vektorin x tulo, joka lasketaan Irrottamalla matriisista A kukin rivi eli vaakavektori kerrallaan ja laskemalla sen sisätulo vektorin x kanssa.,, x, x 2, x = x + x 2 + x 2. 4, 4, 6 x, x 2, x = 4x + 4x 2 + 6x., 6, 2 x, x 2, x = x + 6x 2 + 2x Ja kokoamalla näin saadut sisätulot pystyvektoriksi: x + x 2 + x 4x + 4x 2 + 6x x + 6x 2 + 2x //27 8

Matriisitulo Yleisesti matriisien A R m n ja B R n p tulo määritellään AB = C = [c ij ] R m p missä c ij = a i, a i2,, a in b j, b 2j,, b nj Eli jotta saadaan tulomatriisin C alkio c ij, Matriisista A otetaan i. rivi (n-ulotteinen vaakavektori) Matriisista B otetaan j. sarake (n-ulotteinen pystyvektori) Ja lasketaan näiden sisätulo //27 9

Matriisitulo Esim. A = 4 2 5 6 R2, B = 2 4 R 2 AB =,2, [,,4],2, [,2,] 4,5,6 [,,4] 4,5,6 [,2,] = + 2 + 4 + 2 2 + 4 + 5 ( ) + 6 4 4 + 5 2 + 6 = 8 9 2 Jotta tulo AB on määritelty, pitää matriisien A ja B olla yhteensopivia, eli A:n sarakkeiden lukumäärä n = B:n rivien lukumäärä n (esim. edellä n = 2) //27 2

Matriisitulo Yleisesti pätee: AI = IA = A Esim. I D = 2 5 4 4 8 = 2 + 5 + 2 + 5 + 2 + 5 + 4 + 4 + ( ) 4 + 4 + ( ) 4 + 4 + ( ) + + 8 + + 8 + + 8 = 2 5 4 4 8 = D Vastaavasti DI = D //27 2

Matriisikertolaskun säännöt. AB C = A BC, kun A R m n, B R n p, C R p r 2. A B + C = AB + AC, kun A R m n, B, C R n p. A + B C = AC + BC, kun A, B R m n, C R n p 4. A ab = aa B = a AB, kun A R m n, B R n p, ja a R on vakio 5. AB T = B T A T, kun A R m n, B R n p //27 22

Matriisikertolaskun säännöt Esim. Sääntö 5 AB T = B T A T A = 2 2, B = 2 A T = 2 2 ja BT = 2 Tällöin AB = 4 4 AB T = 4 4 Samoin B T A T = 2 2 2 = 4 4 //27 2

Matriisitulo Huom! Matriisitulo ei yleisesti ole vaihdannainen, vaan tavallisesti pätee AB BA Voi olla, etteivät A ja B edes ole yhteensopivia molemmin päin, eli AB on määritelty mutta BA ei; esim. jos A R 2 ja B R Vaikka AB ja BA olisivatkin määritelty, eivät ne välttämättä ole samantyyppisiä; esim. A = [2,], B = AB = 6 4 = 2 4 BA = 2 4 2 4 = 6 8 4 Vaikka AB ja BA olisivatkin samantyyppisiä, eivät ne välttämättä ole samat: A = 2 4, B = 2 AB = 2 5 4 mutta BA = 2 5 8 //27 24

Presemo-kysymys Määritä tulo AB, kun. AB = 4 4 2. AB = 4 4 6. AB = 4 6 7 A = 2 2, B = 2 2 //27 25

Yhteenveto Matriisi A R m n on reaalilukutaulukko, jossa on m riviä ja n saraketta Matriisin peruslaskutoimitukset (vakiolla kertominen, yhteenlasku, vähennyslasku) tapahtuvat alkioittain Matriisin transponointi muuttaa rivit sarakkeiksi ja sarakkeet riveiksi Matriisitulon C = AB alkio c ij lasketaan Ottamalla matriisista A i. rivi Ottamalla matriisista B j. sarake Ja laskemalla näiden sisätulo Yleisesti AB BA; kuitenkin AB T = B T A T //27 26