Matriisi
Matriisi kunnan P yli on kuvaus {1, 2, …, n} × {1, 2, …, m} → P. Matriisia merkitään yleensä isoilla painokirjaimilla: A = (…). Ja nyt selkokielellä.
Peruskäsitteet
Matriisi on yksinkertaisesti jonkinlainen taulukko, jossa on n saraketta ja m riviä, joskin rivien ja sarakkeiden merkintätapa ei aina ole sama, siitä kannattaa olla tarkkana. Taulukon jokaisessa solussa on sitten jokin luku tai muu lauseke. Matriisin ei tarvitse olla pelkästään numeerinen, vaikka alussa törmäät luultavasti lähinnä numeerisiin matriiseihin. Miltä matriisi siis voi näyttää:
Tässä matriisissa on kaksi riviä ja kolme saraketta. Matriisin alkiot merkitään indeksien avulla ja ison kirjaimen sijasta käytetään pientä kirjainta: a11 = 0 tai a23 = 51. Ensimmäinen indeksi kertoo rivin ja toinen sarakkeen.
Matriisien erikoistyypit
Matriiseilla voi olla erilaisia ominaisuuksia, ja joillakin erikoismatriiseilla on jopa omat nimensä.
Neliömatriisi on matriisi, jossa on yhtä monta riviä kuin saraketta. Jos matriisi ei ole neliömatriisi, se on suorakulmainen matriisi. Esimerkki neliömatriisista:
Nollamatriisi on matriisi, jonka kaikilla paikoilla on nolla. aij = 0.
Yksikkömatriisi on neliömatriisi, jonka päädiagonaalilla on ykkösiä ja kaikkialla muualla nollia. Päädiagonaali on ikään kuin ”lävistäjä” vasemmalta oikealle. Se koostuu siis luvuista, jotka ovat koordinaateissa, joissa i = j.
Porrasmatriisi on matriisi, jonka nollarivit ovat lopussa (tai jossa ei ole yhtään nollariviä) ja jonka jokaisessa nollasta poikkeavassa rivissä on alussa enemmän nollia kuin edellisessä rivissä. Nämä ovat kaikki porrasmatriiseja:
Matriisin A transponoitu matriisi on matriisi AT, jolle pätee
Symmetrinen matriisi on neliömatriisi A, joka toteuttaa yhtälön A = AT. Diagonaalin suhteen symmetriset alkiot ovat samat. Voidaan siis kirjoittaa aij = aji.
Antisymmetrinen matriisi on lähes sama kuin symmetrinen matriisi, mutta toisella puolella olevilla alkioilla on vastakkainen etumerkki: A = −AT. Siksi päädiagonaalin alkioiden täytyy olla nollia, sillä a = −a = 0.
Diagonaalimatriisi on matriisi, jossa on nollia kaikkialla paitsi päädiagonaalilla. Tarkemmin sanottuna kaikkialla muualla täytyy olla nollia, mitä päädiagonaalilla on, ei ole määrätty.
Matriisien peruslaskutoimitukset
Matriiseja voidaan laskea yhteen, niitä voidaan kertoa jollakin luvulla ja matriiseja voidaan kertoa myös keskenään.
Matriisien yhteenlasku on melko intuitiivista. Jos matriisit ovat samaa tyyppiä (= yhtä monta saraketta ja riviä), tulosmatriisin samoilla paikoilla on edellisten matriisien vastaavilla paikoilla olevien lukujen summat. Eli jos lasketaan yhteen matriisit A + B = C, niin pätee aij + bij = cij.
Matriisien yhteenlasku on selvästi vaihdannainen ja liitännäinen. A + B = B + A ja A + (B + C) = (A + B) + C.
Matriisin kertominen luvulla on myös intuitiivista. Otetaan luku ja kerrotaan sillä jokainen matriisin alkio, ei sen enempää. k · A = k · aij.
Matriisien kertolasku
Matriisien kertolasku on jo hieman hankalampi asia, koska se ei ole intuitiivista niin kuin voisi odottaa. Ei riitä, että kerrotaan vastaavat alkiot keskenään. Ensinnäkin matriisien täytyy täyttää ehto, että ensimmäisen matriisin sarakkeiden määrän täytyy olla sama kuin toisen matriisin rivien määrän. Muuten ei ole rajoituksia. Nyt voidaan määritellä tulo (n on ensimmäisen matriisin sarakkeiden määrä):
Siinäpä sitä on, vai mitä? Yritän nyt selittää tämän vähemmän terävillekin :-). Otetaan ensimmäisen matriisin ensimmäinen rivi ja toisen matriisin ensimmäinen sarake. Kerrotaan nyt ensimmäinen alkio ensimmäisellä alkiolla ja lasketaan siihen toisen alkion ja toisen alkion tulo ja niin edelleen. Näin saadaan uuden matriisin C alkio c11. Paras on esimerkki. Kerrotaan nämä kaksi matriisia:
Valitaan nyt ensimmäisen matriisin ensimmäinen rivi ja toisen matriisin ensimmäinen sarake:
Merkinnän selkeyden vuoksi uusi matriisi nimetään C:ksi. Jotta saadaan tämän matriisin ensimmäinen alkio, täytyy laskea tämä: c11 = a11 · b11 + a12 · b21. Huomaa, että indeksissä ensimmäisenä on rivi ja sitten sarake. Sijoittamalla saadaan: 1 · 5 + 2 · 7 = 19. Ensimmäisen alkion arvo on 19:
Seuraava alkio, c12, saadaan samalla tavalla, otetaan vain ensimmäinen rivi ja toinen sarake. Tällä pitkällä laskulla saadaan aina se alkio, joka on näiden yhteinen. Ensimmäisellä rivillä ja ensimmäisellä sarakkeella on yhteinen alkio koordinaateissa c11, ensimmäisellä rivillä ja toisella sarakkeella taas c12. Se näkyy hyvin seuraavasta kuvasta:
Nyt enää kerrotaan nopeasti loput matriisista:
Lopuksi nämä luvut kirjoitetaan matriisiin:
Tuloksen oikeellisuuden voi tarkistaa vaikkapa Excelissä tai OpenOffice Calcissa, joissa on matriisien käsittelyyn tarkoitettuja funktioita.
Sitten muutama yleinen tieto matriisien kertolaskusta. Ensinnäkin matriisien kertolasku ei ole vaihdannaista. Yleisesti ei päde A · B = B · A, vaikka tällainen tapaus tietysti voi sattua. Matriisien kertolasku on kuitenkin liitännäistä. Se on lisäksi yhteenlaskun suhteen jopa osittelulain mukaista: A (B + C) = AB + AC. Jos kerrotaan kaksi matriisia aix · bxn, tulosmatriisi on tyyppiä i × n (siinä on yhtä monta riviä kuin ensimmäisessä matriisissa ja yhtä monta saraketta kuin toisessa matriisissa).
Esimerkkejä
Annettuna on nämä kolme matriisia:
Laske matriisien tulo A · B.
Laske matriisien tulo B · A.
Huomaa, että matriisien kertolasku ei ole vaihdannaista, joten ei varmasti voida sanoa, että tulos olisi sama kuin edellisessä tapauksessa. Kaikki täytyy yksinkertaisesti laskea uudestaan:
Laske matriisien tulot A · C ja C · B.
Toista laskua ei voida suorittaa, koska ensimmäisen matriisin sarakkeiden määrä on eri kuin toisen matriisin rivien määrä.
Matriisin alkeisoperaatiot
Jotta matriiseilla voitaisiin työskennellä tehokkaasti, täytyy määritellä joitakin alkeisoperaatioita. Ensinnäkin matriisin rivi/sarake voidaan kertoa jollakin nollasta eroavalla luvulla. Kertominen vaikuttaa samoin kuin matriisin k-kertainen, mutta vain kyseisessä rivissä/sarakkeessa.
Toinen operaatio on j:nnen rivin k-kertaisen lisääminen i:nteen riviin. Sama sarakkeille. Kuulostaa hieman pelottavalta, mutta on itse asiassa yksinkertaista. Havainnollistetaan se tapauksella k = 1. Annettuna on tämä matriisi:
Lisätään nyt ensimmäiseen riviin toinen rivi. Otetaan siis toinen rivi ja lisätään vastaavilla paikoilla olevat luvut ensimmäisen rivin lukuihin. Toisen rivin luvuille ei tapahdu mitään, vain ensimmäinen rivi muuttuu:
Nyt voidaan jatkaa muunnoksia. Yritetään lisätä ensimmäisen rivin kaksinkertainen kolmanteen riviin. Otetaan tästä uudesta matriisista ensimmäinen rivi, kerrotaan se kahdella, jolloin saadaan rivi (10, 14, 18), ja nämä luvut lisätään kolmanteen riviin. Taas – ensimmäinen rivi ei muutu, muuttuu vain kolmas rivi:
Lisätään nyt kolmanteen riviin vielä ensimmäisen ja toisen rivin summa. Siinä ei ole periaatteessa mitään uutta, sillä jos kolmanteen riviin lisätään ensin toinen rivi ja sitten ensimmäinen rivi, täytyy päätyä samaan tulokseen. Ensimmäisen ja toisen rivin summa on: (5, 7, 9) + (4, 5, 6) = (9, 12, 15). Tämän rivin ja kolmannen rivin summa on sitten: (9, 12, 15) + (17, 22, 27) = (26, 34, 42).
Ja vielä yksi sarakeoperaatio (niitä ei yleensä käytetä yhtä usein, koska ne eivät ole yhtä selkeitä). Lisätään ensimmäinen sarake toiseen sarakkeeseen:
Ja aivan viimeiseksi kerrotaan toinen rivi kahdella:
Lineaarinen riippuvuus
Selitetään vielä, mitä ovat riippuvat rivit/sarakkeet. Rivi on lineaarisesti riippuva, jos tämä rivi voidaan esittää matriisin muiden rivien lineaarikombinaationa. Yksinkertaisesti: jos pystyt laskemaan rivejä yhteen eri tavoin niin, että lopulta saat etsityn rivin, rivi on lineaarisesti riippuva. Esimerkki:
Kun otetaan ensimmäisen rivin kaksinkertainen ja toinen rivi, saadaan kolmas rivi. Jos kolmannesta rivistä vähennetään tämä yhdistelmä, saadaan nollarivi (rivi, jossa on pelkkiä nollia). Tämä rivi on riippuva. Muunnokset tehdään siis näin (kerrotaan ensimmäinen rivi kahdella, lisätään toiseen riviin, vähennetään kolmannesta):
Jos on matriisi A, jossa on n riviä, ja Ai merkitsee i:ttä riviä, sanotaan, että matriisi ei sisällä lineaarisesti riippuvaa riviä, jos:
täsmälleen silloin, kun α1, α2, …, αn = 0. Yhtälön oikealla puolella oleva nolla esittää nollariviä. Eli jos tämän yhtälön ainoa ratkaisu on nollaratkaisu. Jos löydetään toinen ratkaisu, matriisi sisältää lineaarisesti riippuvan rivin. Vastaavasti sarakkeelle. Edelliselle matriisille pätisi:
Alfojen arvot ovat siis α1 = 2, α2 = 1, α3 = −1.
Riippumattomien rivien tai sarakkeiden lukumäärä on matriisin aste.
Säännölliset ja singulaariset matriisit
Matriisia sanotaan säännölliseksi, jos sillä on maksimaalinen aste (eli jos siinä ei ole yhtään lineaarisesti riippuvaa riviä) ja jos se on neliömatriisi. Neliömatriisia sanotaan singulaariseksi, jos se ei ole säännöllinen (eli jos matriisi sisältää vähintään yhden lineaarisesti riippuvan rivin). Nämä kaksi käsitettä ovat melko tärkeitä, tai oikeastaan monet määritelmät perustuvat niihin. Moni asia on määritelty vain, jos matriisi on säännöllinen.