MS-A0002 Matriisilaskenta Laskuharjoitus 5 / 2022 Mallit / Loppuviikko

MS-A0002 Matriisilaskenta Laskuharjoitus 5 / 2022 Mallit / Loppuviikko MS-A0002 Matriisilaskenta, III/2022 Turunen / Bergman MS-A0002 Matriisilaskenta Laskuharjoitus 5 / 2022 Mallit / Loppuviikko Tehtävä 5 (L): Etsi unitaarinen diagonalisointi matriisille A = SDS−1 , kun D = 4 0 0 5 ja S = 1 −6 3 2 . (Huomaa, että matriisin S sarakkeet ovat ortogonaaliset.) Ratkaisu: Huomataan, että matriisin S sarakkeet, eli matriisin A ominaisvektorit ovat ortogonaaliset. Matriisi A on siis normaali. Normeerataan nämä ominaisvektorit ja saadaan S ′ = 1/ √ 10 −3/ √ 10 3/ √ 10 1/ √ 10 Unitaarinen diagonalisointi saadaan siis A = S ′DS′∗ = 1/ √ 10 −3/ √ 10 3/ √ 10 1/ √ 10 4 0 0 5 1/ √ 10 3/ √ 10 −3/ √ 10 1/ √ 10 Tehtävä 6 (L): Olkoon S = [S1 S2 S3] =   1 1 1 1 2 4 1 3 9  . Laske Gram–Schmidt -algoritmilla unitaarinen U = [U1 U2 U3], jolle span{S1} = span{U1}, span{S1, S2} = span{U1, U2}, span{S1, S2, S3} = span{U1, U2, U3}. Ratkaisu: S1 =   1 1 1   , S2 =   1 2 3   , S3 =   1 4 9   Jos halutaan, että span{S1} = span{U1} niin on U1:n on oltava S1:n lineaarikombinaatio. Lisäksi U1 oltava pituudeltaan 1. Siis, U1 =   1/ √ 3 1/ √ 3 1/ √ 3   1 MS-A0002 Matriisilaskenta, III/2022 Turunen / Bergman U2 ja U3 saadaan seuraavasti: U2 = S2 − projU1 S2 |S2 − projU1 S2| = S2 − (U1 · S2)U1 |S2 − (U1 · S2)U1| =   −1/ √ 2 0 1/ √ 2   U3 = S3 − projU1,U2 S3 |S3 − projU1,U2 S3| = S3 − (U1 · S3)U1 − (U2 · S3)U2 |S3 − (U1 · S3)U1 − (U2 · S3)U2| =   1/ √ 6 −2/ √ 6 1/ √ 6   Siis, U = [U1 U2 U3] =   1/ √ 3 −1/ √ 2 1/ √ 6 1/ √ 3 0 −2/ √ 6 1/ √ 3 1/ √ 2 1/ √ 6   Tehtävä 7 (P): Matriisien luokkien määritelmistä käsin todista seuraavat väitteet: (a) P ositiivinen ⇒ Symmetrinen. (b) Symmetrinen ⇒ Normaali. (c) Unitaarinen ⇒ Normaali. Anna lisäksi esimerkit matriiseista, jotka osoittavat, että (a’) Normaali ̸⇒ Symmetrinen, (b’) Symmetrinen ̸⇒ P ositiivinen, (c’) Normaali ̸⇒ Unitaarinen. Ratkaisu: (a) Kurssimonisteessa positiivinen (positive) matriisi on määritelty seuraavasti: Matriisi P ∈ C n×n on positiivinen, jos ⟨P x, x⟩ ≥ 0 kaikilla x ∈ C n . Sisätulolta edellytetään siis positiivisuutta, ja täten erityisesti reaalisuutta. Tällöin, heikon muotoilun lauseen (weak formulation theorem) perusteella riittää osoittaa, että ⟨P x, x⟩ = ⟨P ∗x, x⟩. Oletetaan että A on positiivinen matriisi ja kirjoitetaan: ⟨Ax, x⟩ = x ∗ (Ax) = ((Ax) ∗x) ∗ = (Ax) ∗x = ⟨x, Ax⟩ = ⟨A ∗x, x⟩, 2 MS-A0002 Matriisilaskenta, III/2022 Turunen / Bergman missä kolmas yhtäsuuruus seuraa itseisarvon reaalisuudesta, ja viimeinen yhtäsuuruus sisätulon adjungoinnista (adjoint). Nyt siis ⟨Ax, x⟩ = ⟨A∗x, x⟩, jolloin heikon muotoilun lauseen perusteella A = A∗ . (b) Symmetrisyyden määritelmä: S ∗ = S. Kirjoitetaan SS = SS∗ = S ∗S. Koska SS∗ = S ∗S, on S normaali. (c) U on unitaarinen, jolloin voidaan kirjoittaa: UU∗ = UU −1 = I = U −1U = U ∗U, jolloin UU∗ = U ∗U, eli U on normaali. (a’) A = 1 −1 1 1 AA∗ = A∗A = 2 0 0 2 , eli A on normaali mutta ei symmetrinen koska A∗ ̸= A (b’) Matriisi A = −1 −1 −1 −1 , on symmetrinen, mutta ei positiivinen koska Ax · x ei ole aina positiivinen. Esim kun x = 1 1 niin Ax · x = −2 −2 · 1 1 = −4 (c’) Kuten äsken a’-kohdassa todettiin matriisi A = 1 −1 1 1 on normaali koska AA∗ = A∗A = 2 0 0 2 Se ei kuitenkaan ole unitaarinen koska AA∗ ̸= I. Tehtävä 8 (P): (a) Näytä, että kaikki kaikki reaaliset unitaariset matriisit U ∈ R 2×2 ovat muotoa U = cos(t) − sin(t) sin(t) cos(t) . (b) Olkoon P ∈ R 2×2 positiivinen matriisi, joille pätee P 2 = P, mutta joka ei ole identiteetti- eikä nollamatriisi. Näytä, että P on muotoa P = cos(t) sin(t) cos(t) sin(t) . Ratkaisu: (a) Unitaariset matriisit ovat sellaisia, joiden sarakevektorit ovat toisiaan vastaan kohtisuorassa ja normiltaan 1. Tällainen reaalinen 2 × 2-matriisi on siis muotoa U = a b c d , 3 MS-A0002 Matriisilaskenta, III/2022 Turunen / Bergman missä a 2 +c 2 = 1, b 2 +d 2 = 1 ja ab+cd = 0. Noista kolmesta yhtälöstä kaksi ensimmäistä sanoo, että U = cos(α) − sin(β) sin(α) cos(β) joillakin α, β ∈ R. Sarakkeiden kohtisuoruudesta eli ehdosta ab + cd = 0 seuraa silloin 0 = cos(α)(− sin(β)) + sin(α) cos(β) = sin(α − β). Tästä saamme yhtälön sin(α − β) = 0, josta seuraa, että α = β tai α = β +π. Ensimmäinen ratkaisu α = β antaa meille tehtävän väitteen mukaisen matriisin. Tapaus α = β + π antaa meille matriisin U2 = cos(t) − sin(t + π) sin(t) cos(t + π) = cos(t) sin(t) sin(t) − cos(t) . Unitaarinen reaalinen 2x2 matriisi on siis joko tehtävänannon muotoa tai matriisin U2 muotoa. (Vaihtoehtoinen ratkaisu myös suoraviivaisilla laskuilla I = U ∗U = ...) (b) Normaalien matriisien unitaarisen diagonalisoinnin tulos kertoo meille muun muassa seuraa vaa: • Unitaariset matriisit ovat niitä normaaleja matriiseja, joiden kaikki ominaisarvot ovat komplek silukuja itseisarvoltaan 1. • Positiiviset matriisit ovat niitä symmetrisiä matriiseja, joiden ominaisarvot ovat ei-negatiivisia reaalilukuja. • Normaali matriisi P ∈ C 2×2 on muotoa P = UDU∗ , missä U ∈ C 2×2 on unitaarinen ja D diagonaalinen (diagonaalilla matriisin P ominaisarvot). Jos nyt sitten normaalin matriisin P ominaisarvo λ ∈ C toteuttaa |λ| = 1 ja λ ≥ 0, on oltava λ ∈ {0, 1}. Jos λ = 1 on ainoa ominaisarvo, on P identiteettimatriisi 1 0 0 1 . Jos λ = 0 on ainoa ominaisarvo, on P nollamatriisi 0 0 0 0 . Muutoin sekä 0 että 1 ovat matriisin tehtävän matriisin P ominaisarvoja. Jos sekä 0 että 1 ovat tässä tehtävässä P:n ominaisarvoja, on oltava P = U 1 0 0 0 U ∗ , missä U = a b c d on unitaarinen 2 × 2-matriisi. Saadaan P = a b c d 1 0 0 0 a ∗ c ∗ b ∗ d ∗ = a b c d a ∗ c ∗ 0 0 = aa∗ ac∗ ca∗ cc∗ = a c a ∗ c ∗ . Koska tämän pitää olla reaalinen, voidaan valita unitaarinen matriisi U ∈ C 2×2 tässä reaaliarvoi seksi! (luku ac∗ on reaalinen, joten myös a ja c ovat reaalisia) Nyt lopputulos seuraa a-kohdan ratkaisusta: aseta a = cos(t) ja c = sin(t). 4 MS-A0002 Matriisilaskenta, III/2022 Turunen / Bergman Huom! Tällöin P olisi projektio 1-dimensioiselle suoralle, eli kyseessä olisi lineaarikuvaus P : R 2 → R 2 muotoa P u = ⟨u, v⟩v, missä suoran virittävä vektori v ∈ R 2 on normalisoitu eli ∥v∥ = 1. Jos tässä v = (a, c) ∈ R 2 , niin matriisiksi saadaan todellakin P = a c a c = a 2 ac ca c2 . 5

More information