Tiivistelmä matriisilaskennasta

Samankaltaiset tiedostot
1.1. Määritelmiä ja nimityksiä

BM20A0700, Matematiikka KoTiB2

1 Matriisit ja lineaariset yhtälöryhmät

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

Matematiikka B2 - Avoin yliopisto

Ortogonaalinen ja ortonormaali kanta

Matematiikka B2 - TUDI

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

Insinöörimatematiikka D

5 Ominaisarvot ja ominaisvektorit

9 Matriisit. 9.1 Matriisien laskutoimituksia

Johdatus tekoälyn taustalla olevaan matematiikkaan

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

Ennakkotehtävän ratkaisu

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

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

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

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

Lineaarialgebra ja matriisilaskenta I

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

Käänteismatriisin ominaisuuksia

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

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

Insinöörimatematiikka D

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

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.

Insinöörimatematiikka D

Ominaisarvo-hajoitelma ja diagonalisointi

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

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

1 Ominaisarvot ja ominaisvektorit

Lineaarikuvauksen R n R m matriisi

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

Käänteismatriisi 1 / 14

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

Ominaisarvo ja ominaisvektori

6 MATRIISIN DIAGONALISOINTI

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

Insinöörimatematiikka D

Lineaariset kongruenssiyhtälöryhmät

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

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 5 / vko 48

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

Matriisialgebra harjoitukset, syksy 2016

(1.1) Ae j = a k,j e k.

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

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

Insinöörimatematiikka D

Determinantti 1 / 30

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

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:

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

MATRIISIN HESSENBERGIN MUOTO. Niko Holopainen

MS-A0003/A0005 Matriisilaskenta Malliratkaisut 4 / vko 47

5 OMINAISARVOT JA OMINAISVEKTORIT

Insinöörimatematiikka D

MS-A0004/A0006 Matriisilaskenta

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

Insinöörimatematiikka D

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

Ominaisarvo ja ominaisvektori

10 Matriisit ja yhtälöryhmät

Insinöörimatematiikka D

Similaarisuus. Määritelmä. Huom.

Lineaarialgebra (muut ko)

Matriisit ja vektorit Matriisin käsite Matriisialgebra. Olkoon A = , B = Laske A + B, , 1 3 3

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 =

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 3 /

Lineaarialgebra ja matriisilaskenta I

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

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

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

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

OMINAISARVOISTA JA OMINAISVEKTOREISTA

Lineaarialgebra ja matriisilaskenta I

MS-A0003/A Matriisilaskenta Laskuharjoitus 6

Sisätuloavaruudet. 4. lokakuuta 2006

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

2.8. Kannanvaihto R n :ssä

Ortogonaalisen kannan etsiminen

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

Matriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 41

Matriisihajotelmat. MS-A0007 Matriisilaskenta. 5.1 Diagonalisointi. 5.1 Diagonalisointi

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

802118P Lineaarialgebra I (4 op)

Alkeismuunnokset matriisille, sivu 57

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

MS-C1340 Lineaarialgebra ja

Matriisilaskenta Luento 8: LU-hajotelma


Lineaarialgebra II, MATH.1240 Matti laaksonen, Lassi Lilleberg

Lineaariset yhtälöryhmät ja matriisit

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

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

Matriisilaskenta Luento 16: Matriisin ominaisarvot ja ominaisvektorit

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Ä

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

1 Kannat ja kannanvaihto

Numeeriset menetelmät

Transkriptio:

Tiivistelmä matriisilaskennasta v 35, 2122008, Ossi Pasanen Nimityksiä ja merkintätapoja m n -matriisi on reaali- tai kompleksiluvuista koostuva lukukaavio, jossa on m vaakariviä ja n saraketta pystyriviä) a 11 a 12 a 1n a 21 a 22 a 2n A a m1 a m2 a mn Matriisin A alkio a ij on vaakarivillä i, sarakkessa j oleva luku Indeksoinnin järjestys aina: rivi,sarake Indeksointi aloitetaan ykkösestä Esim 3 2-matriisi kolme kertaa kaksi matriisi) 6i 4 M 2 3 + i M:n alkioita ovat esim m 22 3 + i ja m 31 0 0 5 Matriiseja merkataan yleensä isoilla kirjaimilla, kuten A, B, C, tai M, N, Matriisin alkioita merkitään yleensä pienillä kirjaimilla, kuten a ij, b ij, c ij tai m ij, n ij Matriisilaskennassa on kaksi puolta Lausekkeet kirjoitetaan toisinaan kokonaisten matriisien avulla eli usein isoja kirjaimia käyttäen Samat lausekkeet voidaan aina kirjoittaa myös alkioiden tasolla, jolloin merkintänä käytetään vastaavia pieniä kirjaimia Tämä jako ei kuitenkaan ole tiukka Pieniä kirjaimia käytetään myös kokonaisten matriisien niminä Jos lausekkeessa esiintyy indeksejä, kyse on indeksimuodosta, muutoin tarkoitetaan kokonaisia matriiseja On mahdollista vaihtaa näkökulmaa kesken laskun ja sitä käytetään esimerkiksi todistuksissa Kun halutaan siirtyä kokonaisten matriisien tasolta alkioiden tasolle, on käytössä merkintä A) ij Tällä viitataan matriisin A rivillä i sarakkeessa j sijaitsevaan alkioon eli alkioon a ij Eri näkökulmien merkintöjen välillä on siis yhteys A) ij a ij Jos taas halutaan siirtyä alkiomuodosta kokonaiseen matriisiin, merkitään a ij ) A Mariisilausekkeissa esiintyviä tavallisia reaali- tai kompleksilukuja merkitään pienillä kirjaimilla Esim Lausekkeessa bm + cn ovat b ja c tavallisia lukuja ja M ja N matriiseja Esim Sama lauseke voidaan kirjoittaa myös alkiomuodossa Tällöin eron matriisin alkioiden ja reaali- ja kompleksilukukertoimien välillä huomaa siitä, että alkioissa käytetään alaindeksejä Edellinen lauseke alkioiden avulla on b m ij + c n ij Toisinaan sovellustilanteissa matriisin alkioiden lukuarvot saattavat riippua rivistä ja sarakkeesta Esim Olkoon C tyyppiä 3 3 oleva matriisi, jonka alkiot noudattavat kaavaa 2 3 4 c ij i + j Tällöin matriisi C on matriisimuodossa esitettynä C 3 4 5 4 5 6 1-rivisiä tai 1-sarakkeisia matriiseja kutsutaan vektoreiksi Niitäkin merkitään usein pienillä kirjaimilla Selvyyden vuoksi on tapana käyttää päällä vektoriviivaa tai painetussa tekstissä lihavoitua bold) kirjasintyyppiä 1 1 -matriisi on tavallinen yksittäinen luku 1 n -matriisi on vaakavektori x x 1 x 2 x n )

y 2 n 1 -matriisi on pystyvektori y y n y 1 Sekä vaaka-, että pystyvektorit voidaan samaistaa avaruuden vektoreiden kanssa Esim v 2i 5j + 7k 2 5 7 ) 2 tai v 2i 5j + 7k 5 7 Matriisi A voidaan kirjoittaa vaakavektoreiden u i tai pystyvektoreiden v i avulla Esim 4 3 2 u1 B v 0 7 1 u 1 2 v 2 ) v 3 missä u 1 4 3 2 ), u 2 0 7 1 ) 4 3 ja v 1, v 0) 2, v 7) 3 Nollamatriisin kaikki alkiot ovat nollia: a ij 0 Merkitään 0 2 1 Samaa tyyppiä olevat matriisit ovat emphidenttiset, jos niiden vastinalkiot ovat lukuarvoltaan yhtäsuuria Matriiseilla ei ole suuruuden käsitettä, joten matriiseja ei voi järjestää suuruusjärjestykseen Voidaan puhua ainoastaan matriisien identtisyydestä Matriisien identtisyyttä merkitään tavallisella -merkillä Suuruuden sijasta matriisien luokittelussa käytettäviä käsitteitä ovat myöhemmin esiteltävät matriisin determinantti ja jälki Matriisin päälävistäjä eli diagonaali koostuu alkioista a ii eli sellaisista alkioista, joiden rivija sarakenumerot ovat samoja Esim diagonaalialkiot korostettu 2 3 4 6 4 3 4 5 2 3 4 5 6 0 5 Matriisin kertominen luvulla Matriisin kertominen luvulla tapahtuu kertomalla jokainen alkio kyseisellä luvulla Esim Olkoon M sama kuin aiemmin määritelty Tällöin 4M 4 6i 4 24i 16 2 3 + i 8 12 + 4i 0 5 0 20 Luvulla kertomista voidaan hyödyntää myös toiseen suuntaan eli jakaa kaikki matriisin alkiot samalla luvulla ja kirjoittaa kyseinen luku matriisin eteen yhteiseksi tekijäksi Esim 9 3 3 1 24 0 3 8 0 12 3 4 1 Yleensä murtoluvut näyttävät sotkuiselta matriisin sisällä Jos matriisin sisällä on murtolukuja, tapana on usein ottaa sellainen murtokerroin tekijäksi eteen, että matriisin sisään jää vain kokonaislukuja

Esim 2/3 5/4 0 2 1 8 15 0 24 12 7/12 4/3 7 16 Matriisin A vastamatriisi saadaan kertomalla luvulla 1 eli A Matriisien yhteen- ja vähennyslasku Vain samaa tyyppiä olevat matriisit voidaan laskea yhteen tai vähentää toisistaan A + B tai A B) Yhteen- ja vähennyslasku tapahtuu alkioittain Esim 4 2 0 1 + 9 7 4 1 5 9 4 0 5 0 2 8 3 8 Matriisien yhteen- ja vähennyslaskussa ja luvulla kertomisessa pätevät normaalit algebran säännöt eli vaihdanta-, liitäntä, ja osittelulaki MUISTA: Jäljempänä määriteltävä matriisikertolasku ei noudata vaihdantalakia!) Matriisin transpoosi ja konjugaatti Matriisin transpoosi A T tarkoittaa matriisia, joka saadaan vaihtamalla eli transponoimalla matriisin rivit ja sarakkeet keskenään niiden järjestys säilyttäen Alkioiden avulla kirjoitettuna A a ij ) A T a ji ) Esim 6i 4 2 3+i 0 5 T ) 6i 2 0 Diagonaali ei muutu transponoinnissa! 4 3+i 5 Yleensä on tapana merkitä kaikki vektorit pystyvektoreina, sillä tarvittaessa niistä voidaan x1 tehdä vaakavektoreita transponoimalla x x x T x 1 x 2 2 konjugoitu- eli liittomatriisi saadaan kompleksikonjugoimalla kaikki matriisin alkiot: A a ij ) Sovelluksissa esim kvanttimekaniikassa) tarvitaan matriisin hermiittistä konjugaattia eli adjungoitua matriisia, jolla tarkoitetaan kompleksikonjugoinnin ja transponoinnin yhdistelmää Hermiittisen konjugoinnin merkkinä käytetään matriisin oikeaan yläkulmaan piirrettyä miekkaa/tikaria A A ) T A T ) Neliömatriisit Tyyppiä n n olevat matriisit ovat neliömatriiseja Diagonaalimatriisissa diagonaalin ulkopuolella olevat eli ei-diagonaaliset) alkiot ovat nollia: a ij 0, jos i j Esim Matriisi 5 0 on diagonaalimatriisi 0 7 Koska diagonaalimatriisin kuvaamiseksi riittää tietää diagonaalialkiot, esitetään niitä toisinaan lyhyesti muodossa diaga 1, a 2, a n )

Esim diag3, 5, 2 + i) 3 0 0 5 0 0 0 0 2 + i Yksikkömatriisissa kaikki diagonaalialkiot ovat ykkösiä Tyyppiä n n yksikkömatriisia voidaan merkitä 1 n tai 1 n n, mutta usein merkitään vain lyhyesti 1 tai I Ero tavallisen luvun 1 ja yksikkömatriisin välillä selviää yleensä asiayhteydestä, vaikka niille käytettäisiinkin samaa symbolia Esim Matriisi I 1 0 on 2 2-tyyppin yksikkömatriisi 0 1 Matriisi on symmetrinen, jos A T A ja antisymmetrinen, jos A T A Esim Matriisi 5 2 on symmetrinen ja matriisi 2 4 0 3 on antisymmetrinen 3 0 Matriisi on hermiittinen, jos A A ja antihermiittinen, jos A A Esim 2i 3 + i on antihermiit- 3 + i 4i tinen Matriisi 3 4 i on hermiittinen ja matriisi 4 + i 5 Matriisi voidaan jakaa näppärästi symmetriseen tai antisymmetriseen osaan seuraavasti A 1 2 A + AT ) + 1 }{{} 2 A AT ) }{{} sym antisym Hermiittiseen ja antihermiittiseen osaan jakaminen tapahtuu vastaavasti miekkailemalla Matriisikertolasku Vain tyyppiä m k) k n) oleva matriisikertolasku on määritelty Kertolaskun tuloksena syntyy m n -matriisi Esim Matriisi 2 3 voidaan kertoa 3 4 matriisilla ja tuloksena syntyy 2 4 matriisi Symbolisesti 2 3) 3 4) 2 4 Sen sijaan kertolasku 3 4) 2 3) ei ole määritelty! Samankokoiset neliömatriisit voidaan kertoa aina keskenään ja tuloksena on samankokoinen neliömatriisi: n n) n n) n n Kertolaskun järjestys on tärkeä! Yleensä AB BA Monesti AB ja BA ovat vieläpä täysin erityyppiä tai toinen kertolaskuista ei välttämättä ole edes määritelty, kuten yllä olevassa esimerkissä Matriisikertolasku ei siis noudata vaihdantalakia! Liitäntä- ja osittelulaki pätevät matriisikertolaskussa Matriisikertolaskun resepti Lyhyesti sanottuna: Matriisikertolaskussa syntyy uusi matriisi, jonka alkiot saadaan laskemalla kertolaskussa vasemmalla olevan matriisin vaakavektoreiden ja oikealla olevan matriisin pystyvektoreiden pistetuloja Pistetuloista saadut lukuarvot kirjoitetaan uuteen matriisiin poimittuja vektoreita vastaavien vaaka- ja pystyrivien mukaisiin kohtiin

Käytänssä kannattaa tomia näin: Vasemmalla olevassa matriisissa otetaan aina käsittelyyn yksi vaakarivi ja oikeanpuoleisessa matriisissa pystyrivi Vaaka- ja pystyrivien alkiot kerrotaan järjestyksessä keskenään ja lasketaan saadut tulot yhteen Näin saadaan selville tulomatriisin alkio, jonka sijainti vastaa vasemmalta otettua vaakariviä ja oikealta otettua pystyriviä Kannattaa edetä järjestelmällisesti ottamalla oikealta ensimmäinen pystyrivi ja käymällä sen kanssa läpi kaikki vasemman matriisin vaakarivit Sitten siirrytään oikealla seuraavaan pystyriviin ja taas käydään läpi kaikki vasemman matriisin vaakarivit Näin jatketaan, kunnes kaikki oikeanpuoleisen matriisin pystyrivit on käyty läpi Kertolaskun idea selviää oheista esimerkkiä tutkimalla Korostus selventää, miten oikealla olevan lopputuloksen eräs alkio lasketaan Esim 8 1 2 5 0 0 6-3 1 4-7 5 ) 2 8 + 5 0 + 0 7) 2 1 + 5 6 + 0 5-3 8 + 1 0 + 4-7 ) 3 1 + 1 6 + 4 5 16 ) 32-52 23 HUOM! Matriisikertolasku ei noudata tulon nollasääntöä: A B 0 A 0 tai B 0 Esim A 1 1, B 1 1 1 1 AB 0, vaikkei kumpikaan ole nollamatriisi! 1 1 Matriisipotenssi voidaan määritellä ainoastaan neliömatriiseiden kokonaislukupotensseille: A k A } A {{ A }, missä k 1, 2, 3, ja erikoistapauksena A 0 I k kpl Matriisikertolaskun erikoistapauksena voidaan vektoreiden sisätulo pistetulo) kirjoittaa muodossa: y x y T x, missä vektorit x ja y ovat pystyvektoreita Kompleksilukuvektoreille sisätulo määritellään hermiittisen konjugaatin avulla: y x Esim Kvanttimekaniikassa on tapana käyttää ns bra- ja ket-vektoreita tulee sanasta bracket) Näitä merkitään bra-vektori: ψ ket-vektori: ψ Ket-vektori voidaan toisinaan esittää pystymatriisina Bra- ja ket-vektoreita voidaan muuntaa toisikseen hermiittisellä konjugoinnilla: φ φ Sisätulo merkitään kvanttimekaniikassa kirjoittamalla bra- ja ket-vektorit peräkkäin: ψ φ ψ φ Neliömatriiseille määritellään: Kommutaattori: [A, B] AB BA eli AB BA + [A, B] Antikommutaattori: {A, B} AB + BA eli AB BA + {A, B} Jos siis kahden matriisin kommuttaattori on nolla, voidaan kyseisten matriisien kertolaskun järjestystä vaihtaa, sillä [A, B] AB BA 0 AB BA Sanotaan, että kyseiset matriisit kommutoivat Vastaavasti jos {A, B} AB + BA 0 AB BA ja sanotaan, että kyseiset matriisit antikommutoivat Kvanttimekaniikassa kommutoinnilla ja antikommutoinnilla on tärkeä fysikaalinen merkitys

Matriisin jälki ja determinantti Kaikkiin neliömatriiseihin voidaan liittää kaksi tunnuslukua: jälki ja determinantti Matriisin jälki trace) on yksinkertaisesti diagonaalialkioiden summa: Tr A n i1 a ii Esim -2 ) 1 4 F 0 4 5 Tr F 2 + 4 + 6 8 7 0 6 a 11 a 12 a 1n a 21 a 22 a 2n Matriisin A determinanttia merkataan det A a n1 a n2 a nn 2 2 matriisin determinantti määritellään seuraavasti: a b c d ad bc Isommat determinantit puretaan auki rekursiokaavan avulla siten, että n n determinantti kehitetään vaaka- tai pystyrivien mukaan pienempien n 1) n 1) alideterminanttien summana Rekursiokaavaa käytetään toistuvasti, kunnes viimeisessä vaiheessa jäljellä on vain 2 2-determinantteja, joiden lukuarvot voidaan laskea edellä olevaa määritelmää käyttäen Determinantin det A alkioon a ij liittyvä alideterminantti D ij saadaan pyyhkimällä alkuperäisestä determinantista pois i:s vaakarivi ja j:s sarake Esim 4 4 determinantin alideterminantti D 32 saadaan pyyhkimällä 3 vaakarivi ja 2 3 2 0 4 5 6 7 1 3 0 4 sarake pois D 0-5 -1 0 32 5 7 1 1 4 2 1 3 4 2 Determinanttiresepti n n-determinantti kehitetään vaakarivin i mukaan seuraavasti: a 11 a 12 a 1n a 21 a 22 a 2n det A a i1 a i2 a in ± a i1 D i1 + ± a i2 D i2 + + ± a in D in, a n1 a n2 a nn missä ± -merkkien paikoille valitaan etumerkit merkkikaaviosta kehitettävän rivin mukaan: + + + + + Vastaavalla tavalla determinantti voidaan kehittää myös pystyrivien mukaan Ylläoleva kehityskaava eli rekursiokaava voidaan esittää matemaattisemmin kofaktoreiden avulla ensimmäinen vaakarivin, jälkimmäinen pystyrivin mukaan): n n det A a ij cofa ij ) a ij cofa ij ) j1 i1 Kaavassa esiintyvä kofaktori cof) määritellään: cofa ij ) 1) i+j D ij missä D ij on alkioon a ij liittyvä n 1)-rivinen alideterminantti Kofaktorissa esiintyvä 1) i+j on sama kuin em merkkikaavio: 1) i+j + + + + + Determinantin arvo ei riipu siitä, minkä vaaka- tai pystyrivin mukaan se kehitetään Helpointa on kehittää sellaisen rivin tai sarakkeen mukaan, jossa on mahdollisimman paljon nollia

Esim 4 4 determinantin kehitys 3 vaakarivin mukaan 3 3 determinanteiksi + 2 0 4 0 6 7 1 3 4 2-5 ) 3 0 4 5 7 1 1 4 2 + -1 ) 3 2 4 5 6 1 1 3 2 3 2 0 0 5 6 7 1 3 4 + + + + Etumerkit on poimittu merkkikaaviosta: + + Syntyneet 3 3 determinantit voi 3 2 0 4 5 6 7 1 0 5 1 0 1 3 4 2 + + kehittää rekursiokaavalla 2 2 determinanteiksi, joiden arvot osataankin jo laskea edellä olevan määritelmän perusteella Determinantti voidaan määritellä myös permutaatiosymbolin ɛ i1i 2i n avulla det A ɛ i1i 2i n a 1i1 a 2i2 a nin 1 ɛ i1i n! n ɛ j1j n a i1j 1 a inj n i k i k,j k Laskusääntöjä: det AB) det A det B, det A T det A, det I 1, det 0 0 Determinantin sievennyssäännöt: Determinantin merkki muuttuu, jos vierekkäiset rivit tai sarakkeet vaihdetaan keskenään determinantti on nolla, jos siinä on 2 identtistä riviä Jos determinantin jonkun rivin alkioilla on yhteinen tekijä, voidaan se ottaa kertoimeksi determinantin eteen Determinantin rivejä voidaan lisätä luvulla kertoen toisiinsa determinantin arvon muuttumatta Näitä käyttämällä kannattaa muokata determinantti muotoon, jossa on mahdollisimman paljon nollia Lineaarisen yhtälöryhmän esitys matriisimuodossa 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 n voidaan esittää matriisimuodossa a 11 a 12 a 1n x 1 b 1 a 21 a 22 a 2n x 2 b 2 a m1 a m2 a mn x n b n eli lyhyesti Ax b Matriisi A on yhtälöryhmän kerroinmatriisi Esim Kirjoitetaan seuraava yhtälöryhmä matriisimuodossa 7x 3y z 6 4x + 9y + 2z 5 x 2y 8 7 3 1 4 9 2 x y 1 2 0 z 6 5 8 Matriisimuotoinen yhtälö voidaan ratkaista käänteismatriisin avulla

Käänteismatriisi Seuraavassa rajoitutaan neliömatriiseihin Reaalilukujen jakolasku voidaan tulkita kertolaskuna käänteisluvulla Esim 7/3 7 1 3 7 3 1 Matriiseilla käänteislukua vastaava käsite on käänteismatriisi Matriisin A käänteismatriisi A 1 on sellainen matriisi, jolle pätee A 1 A AA 1 I Kyse ei ole negatiivisesta potenssista, vaan ainoastaan sovittu merkintätapa) Matriisille A löytyy käänteismatriisi jos ja vain jos det A 0 Tällöin sanotaan, että matriisi on kääntyvä eli säännöllinen Jos det A 0 on kyseessä singulaarinen matriisi, eikä sillä ole käänteismatriisia Matriisien yhteydessä ei ole tapana puhua matriisien jakolaskusta, vaan puhutaan kertomisesta käänteismatriisilla Koska matriisikertolaskussa järjestyksellä on merkitystä, sanotaan usein vielä täsmennettynä kertolasku vasemmalta tai kertolasku oikealta Esim Kerrotaan matriisi G käänteismatriisilla K 1 vasemmalta K 1 G tai oikealta GK 1 Käänteismatriisin etsiminen vastaa lineaarisen yhtälöryhmän ratkaisemista Usein yhtälöryhmät onkin helpointa ratkaista juuri matriisimuodossa Yleisen n n matriisin käänteismatriisin etsimiseksi on 2 standardimenetelmää Toinen on mekaaninen, mutta pitkä Toinen on lyhyempi, mutta vaatii enemmän miettimistä Käänteismatriisin etsiminen käsipelillä on jokatapauksessa työlästä, eikä sitä kannata käytännössä tehdä kuin pienille 2 2- tai 3 3-matriiseille Yleensä käänteismatriiseja lasketaan tietokoneella 1 Kofaktorimenetelmä determinanttimenetelmä) Lyhyesti ja ytimekkäästi edellä määriteltyjen kofaktoreiden avulla: A 1 1 det A cofa 11 ) cofa 12 ) cofa 1n ) cofa 21 ) cofa 22 ) cofa 2n ) cofa n1 ) cofa n2 ) cofa nn ) T Esim 3 3 matriisin kääntäminen kofaktorimenetelmällä 0 3 1 H 3 0 4 1 5 2 Lasketaan kaikki alideterminantit ja kokonaisdeterminantti det H D 11 20 D 12 10 D 13 15 D 21 11 D 22 1 D 23 3 ja det H 45 D 31 12 D 32 3 D 33 9 Muodostetaan kofaktorit laittamalla alideterminanttien eteen merkit merkkikaaviosta + 20-10) + 15 20 10 15-11 + 1-3) 11 1 3 + 12-3) + 9 12 3 9

Transponoidaan ja jaetaan H:n determinantilla 20 10 15 1 11 1 3 45 12 3 9 T 1 20 11 12 10 1 3 45 15 3 9 2 Gaussin eliminointimenetelmä Käytännössä yhtälöryhmän ratkaisua kertomalla ja lisäilemällä yhtälöitä toisiinsa Toteutetaan kompaktissa muodossa 1 Kirjoitetaan vasemmalle käännettävä matriisi ja sen viereen samankokoinen yksikkömatriisi 2 Päämääränä on muuntaa vasemmalla oleva matriisi yksikkömatriisiksi alkeisrivioperaatioita sopivasti käyttäen: kerrotaan rivi i sopivalla luvulla n ja lisätään riviin j: Li, j)n) kerrotaan rivin i alkiot luvulla n: Ki)n) vaihdetaan kaksi riviä i, j keskenään: V i, j) Operaatiot toistetaan identtisenä oikealla olevalle matriisille 3 Kun vasemmalle on saatu yksikkömatriisi, on oikealle ilmestynyt etsitty käänteismatriisi Esim H I) V 2,3) L1,3)3) L3,1) 11/45) 0 3 1 1 0 0 1 5 2 3 0 4 0 1 0 V 1,3) 0 0 1 3 0 4 0 1 0 1 5 2 0 0 1 0 3 1 1 0 0 1 5 2 0 0 1 1 0 11/3 0 3 1 1 0 0 L2,1) 5/3) 5/3 0 1 0 3 1 1 0 0 3 0 4 0 1 0 3 0 4 0 1 0 1 0 11/3 5/3 0 1 1 0 11/3 0 3 1 1 0 0 L3,2)1/15) 5/3 0 1 0 3 0 2/3 1/15 1/5 0 0 15 5 1 3 0 0 15 5 1 3 1 0 0 4/9 11/45 4/15 K2)1/3) 0 3 0 2/3 1/15 1/5 K3)1/15) 1 0 0 4/9 11/45 4/15 0 1 0 2/9 1/45 1/15 0 0 15 5 1 3 0 0 1 1/3 1/15 1/5 Kun oikealla olevassa matriisissa otetaan vielä murtoluku matriisin eteen yhteiseksi tekijäksi, saadaan sama tulos kuin aiemmin kofaktorimenetelmällä H 1 1 20 11 12 10 1 3 45 15 3 9 1 45

Matriisimuotoisen yhtälön ratkaiseminen Matriisimuotoisen yhtälön ratkaiseminen perustuu käänteismatriisilla kertomiseen Yhtälö kirjoitetaan sellaiseen muotoon, jossa vasemmalla puolella esiintyy tuntematon matriisi, joka halutaan ratkaista Matriisin ympärillä olevat vakiomatriisit voidaan poistaa kertomalla yhtälöä puolittain sopivilla käänteismatriiseilla Esim Ratkaise matriisi X matriisiyhtälöstä AX B Jos matriisi A on säännöllinen eli det A 0, voidaan yhtälö kertoa vasemmalta puolittain A:n käänteismatriisilla A 1 A } 1 {{ A } X A 1 B I X A 1 B Esim Ratkaise matriisi X matriisiyhtälöstä BXK U Kerrotaan yhtälöä vasemmalta B:n käänteismatriisilla ja oikealta K:n käänteismatriisilla Samat operaatiot toistuvat yhtälön oikealla puolella samassa järjestyksessä B } 1 {{ B } X } KK {{ 1 } B 1 UK 1 I I X B 1 UK 1 Ominaisarvot ja -vektorit Tarkastelun kohteena jälleen neliömatriisit Jos on olemassa lineaarikuvaukseen A liittyvä vektori x, jolle Ax λx, sanotaan, että λ on kuvauksen A ominaisarvo ja x kyseiseen ominaisarvoon liittyvä ominaisvektori Ominaisarvot ja ominaisvektorit ovat usein kompleksisia Esim K 3 2 1 4 ) Vektori x 3 1 ) on ominaisvektori ominaisarvolla 5, sillä 2 1 1 3 4 3 5 15 5 1 3 siis Kx 5x Matriisin M ominaisarvot saadaan selville karakteristisen yhtälön avulla: det M λi) 0 Esim K 3 2 1 4 ) Karakteristinen yhtälö ) 2 1 1 0 det K λi) 0 det λ 0 3 4 0 1 2 λ 3 1 4 λ 0 2 λ)4 λ) 3 0 λ 2 6λ + 5 0 λ 1 1 tai λ 2 5 Kun ominaisarvot λ i ovat selvillä, löydetään niitä vastaavat ominaisvektorit ominaisarvoyhtälön Ax λ i x avulla Ominaisvektorin pituuden voi valita vapaasti Jos x on ominaisvektori, niin myös tx on ominaisvektori Sovelluksissa käytetään usein ykkösen pituiseksi normitettuja ominaisvektoreita eli sellaisia, joille x T x 1 tai yleisemmin x x 1

Esim Etsitään edelläolevan matriisin K ominaisvektorit Ominaisarvo: λ 1 1 : 2 1 x1 1 3 4 x 2 x1 x 2 ) 2x1 x 2 3x 1 + 4x 2 Josta saadaan ehto x 1 x 2 Ominaisvektoriksi voidaan valita x 1 x 2 1 eli x 1 1 ) x1 x 2 ) λ 2 5 : 2 1 x1 5 3 4 x 2 x1 x 2 ) 2x1 x 2 5x1 3x 1 + 4x 2 5x 2 Josta saadaan ehto x 2 3x 1 Ominaisvektoriksi voidaan valita x 1 1, x 2 3 eli x 3 1 ) Normitetut ominaisvektorit ovat: ) x 1 1 ) ˆx 1 1 2 ja ˆx 1 1 10 3 Matriisin diagonalisointi Koordinaatiston kantajärjestelmän vaihtoon liittyvä tärkeä matriisimuunnos on niinkutsuttu similariteettimuunnos, joka on muotoa M A 1 MA oleva muunnos Kaavassa A on muunnosmatriisi, M on muunnettava matriisi ja M muunnettu matriisi Yksi tärkeimmistä similariteettimuunnoksista on sellainen muunnos, joka muuntaa alkuperäisen matriisin diagonaaliseksi matriisiksi Tätä muunnosta kutsutaan matriisin diagonalisoimiseksi Tyyppiä n n olevan matriisin M diagonalisoiva matriisi P muodostetaan matriisin M n ominaisvektoreista x 1, x 2,, x n sijoittamalla ne pystyvektoreiksi matriisiin P P x 1 x 2 x n ) Diagonalisointi tapahtuu nyt matriisimuunnoksella P 1 MP Diagonalisoivassa matriisissa ei tarvitse käyttää normitettuja ominaisvektoreita, vaan mitkä tahansa ominaisvektorit kelpaavat Diagonalisoituun matriisiin ilmestyy alkuperäisen matriisin ominaisarvot diagonaalille P 1 MP diagλ 1, λ 2,, λ n ), missä luvut λ i ovat matriisin M ominaisarvoja Jos tavoitteena on ainoastaan muodostaa diagonalisoitu matriisi, eikä itse muunnoksesta olla kiinnostuneita, ei diagonalisoivaa matriisia tarvitse edes etsiä, sillä tiedetään, että diagonalisoitu matriisi sisältää aina ominaisarvot diagonaalilla

ABC) AB)C AB + C) AB + AC A + B)C AC + BC AB) T B T A T A T ) T A A + B) T A T + B T A 1 ) T A T ) 1 Taulukko 1: Laskusääntöjä Esim Diagonalisoi edellä olevan esimerkin matriisi K 3 2 1 4 ) Tämän matriisin eräät ominaisvektorit ovat x 1 1 1 ) ja x 2 3 1 ) Muodostetaan näiden avulla diagonalisoiva matriisi P 1 1 P x 1 x 2 ) 1 3 Similariteettimuunnokseen tarvitaan lisäksi tämän käänteismatriisi P 1 P 1 1 3 1 1 3 1 1 3) 1 1 1 1 4 1 1 Diagonalisointi suoritetaan similariteettimuunnoksella P 1 KP 1 3 1 2 1 1 1 1 0 4 1 1 3 4 1 3 0 5 Diagonalisoidussa matriisissa on ominaisarvot diagonaalilla, kuten edellä todettiin det A T det AB) det A 1 det A det A det B 1/ det A Tr A T Tr AB) Tr I n Tr A Tr BA) n Taulukko 2: Determinantin ja jäljen laskusääntöjä symmetrinen: A T A hermiittinen: A A antisymmetrinen: A T A antihermiittinen: A A ortogonaalinen: eli A T A 1 A T A I unitaarinen: eli A A 1 A A I Taulukko 3: Nimityksiä reaalisille ja kompleksisille matriiseille