Ortogonaaliset matriisit, määritelmä 1

Samankaltaiset tiedostot
Lineaarialgebra, kertausta aiheita

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

6 MATRIISIN DIAGONALISOINTI

5 OMINAISARVOT JA OMINAISVEKTORIT

Matemaattinen Analyysi / kertaus

Matematiikka B2 - Avoin yliopisto

Ominaisarvo-hajoitelma ja diagonalisointi

1 Ominaisarvot ja ominaisvektorit

Matematiikka B2 - TUDI

Lineaarialgebra II, MATH.1240 Matti laaksonen, Lassi Lilleberg

Determinantit. Kaksirivinen determinantti. Aiheet. Kaksirivinen determinantti. Kaksirivinen determinantti. Kolmirivinen determinantti

Lineaarialgebra ja matriisilaskenta I

MS-A0003/A Matriisilaskenta Laskuharjoitus 6

5 Ominaisarvot ja ominaisvektorit

Ortogonaalisen kannan etsiminen

Insinöörimatematiikka D

Similaarisuus. Määritelmä. Huom.

C = {(x,y) x,y R} joiden joukossa on määritelty yhteen- ja kertolasku seuraavasti

Matriisialgebra harjoitukset, syksy 2016

Insinöörimatematiikka D

Ominaisarvo ja ominaisvektori

Ominaisvektoreiden lineaarinen riippumattomuus

Lineaarialgebra ja matriisilaskenta I

Alkeismuunnokset matriisille, sivu 57

Kanta ja Kannan-vaihto

1 Matriisit ja lineaariset yhtälöryhmät

Insinöörimatematiikka D

Ortogonaalinen ja ortonormaali kanta

6. OMINAISARVOT JA DIAGONALISOINTI

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

Determinantti 1 / 30

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

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

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:

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

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.

Determinantti. Määritelmä

OMINAISARVOISTA JA OMINAISVEKTOREISTA

MS-C1340 Lineaarialgebra ja

MS-A0004/A0006 Matriisilaskenta

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

Osoita, että täsmälleen yksi vektoriavaruuden ehto ei ole voimassa.

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

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Numeeriset menetelmät

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

ominaisvektorit. Nyt 2 3 6

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

Determinantti. Määritelmä

Lineaarikuvauksen R n R m matriisi

Paikannuksen matematiikka MAT

Sisätuloavaruudet. 4. lokakuuta 2006

Insinöörimatematiikka D

Päättelyn voisi aloittaa myös edellisen loppupuolelta ja näyttää kuten alkupuolella, että välttämättä dim W < R 1 R 1

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

Esimerkki 19. Esimerkissä 16 miniminormiratkaisu on (ˆx 1, ˆx 2 ) = (1, 0).

2.8. Kannanvaihto R n :ssä

1.1. Määritelmiä ja nimityksiä

Tyyppi metalli puu lasi työ I II III

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

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

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

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

Insinöörimatematiikka D

Ominaisarvo ja ominaisvektori

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

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

Tällä viikolla viimeiset luennot ja demot. Lineaarialgebra (muut ko) p. 1/162

Lineaarialgebra ja matriisilaskenta I

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

Lineaarikuvausten. Lineaarikuvaus. Lineaarikuvauksia. Ydin. Matriisin ydin. aiheita. Aiheet. Lineaarikuvaus. Lineaarikuvauksen matriisi

MATRIISIALGEBRA. Harjoitustehtäviä syksy Olkoot A =, B =

Matriisilaskenta Luento 16: Matriisin ominaisarvot ja ominaisvektorit

Ratkaisuehdotukset LH 7 / vko 47

Vektoreiden A = (A1, A 2, A 3 ) ja B = (B1, B 2, B 3 ) pistetulo on. Edellisestä seuraa

4. Lasketaan transienttivirrat ja -jännitteet kuvan piiristä. Piirielimien arvot ovat C =

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

Vektorialgebra 1/5 Sisältö ESITIEDOT: vektori

Tehtäväsarja I Seuraavat tehtävät liittyvät kurssimateriaalin lukuun 7 eli vapauden käsitteeseen ja homogeenisiin

8 KANNAT JA ORTOGONAALISUUS. 8.1 Lineaarinen riippumattomuus. Vaasan yliopiston julkaisuja 151

Lineaarialgebra (muut ko)

Aiheet. Kvadraattinen yhtälöryhmä. Kvadraattinen homogeeninen YR. Vapaa tai sidottu matriisi. Vapauden tutkiminen. Yhteenvetoa.

1.1 Vektorit. MS-A0007 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n. 1. Vektorit ja kompleksiluvut

BM20A0700, Matematiikka KoTiB2

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

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

Insinöörimatematiikka D

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Simo Jaakkola. Ortogonaalisuudesta

tyyppi metalli puu lasi työ I II III metalli puu lasi työ

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

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

Lineaarialgebra ja matriisilaskenta I. LM1, Kesä /218

Ratkaisuehdotukset LH 3 / alkuvko 45

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

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

Kanta ja dimensio 1 / 23

Neliömatriisin adjungaatti, L24

Insinöörimatematiikka D

Aiheet. Kvadraattinen yhtälöryhmä. Kvadraattinen homogeeninen YR. Vapaa tai sidottu matriisi. Vapauden tutkiminen. Yhteenvetoa.

Neliömatriisit A ja B ovat similaareja toistensa suhteen, A B, jos on olemassa kääntyvä matriisi P, jolle pätee A = PBP 1.

Transkriptio:

, määritelmä 1 Määritelmä (a). Neliömatriisi Q on ortogonaalinen, jos Q T Q = I. Määritelmästä voidaan antaa samaa tarkoittavat, mutta erilaiselta näyttävät muodot: Määritelmä (b). n n neliömatriisi Q, jonka sarake-vektorit ovat q 1, q 2,..., q n, on ortogonaalinen, jos { 1, kun i = j q i q j = 0, kun i j Määritelmä (c). Neliömatriisi Q on ortogonaalinen, jos sen sarakkeet muodostavat ortonormitetun vektorisysteemin. (Ts. sarakkeet ovat keskenään kohtisuorassa olevia yksikkövektoreita.)

2 Kun peruskurssilla harjoitellaan matriisilaskuja ovat yleensä pieniä kokonaislukukaavioita. Ortogonaalin matriisin kaikki alkiot ovat ykköstä pienempiä. Tarkoilla arvoilla laskeminen on usein työlästä. Esimerkki 1: 1/ 2 0 2/ 10 1/ 10 Q = 0 1/ 2 1/ 10 2/ 10 1/ 2 0 2/ 10 1/ 10 0 1/ 2 1/ 10 2/ 10 0.707107 0.000000 0.632456 0.316228 = 0.000000 0.707107 0.316228 0.632456 0.707107 0.000000 0.632456 0.316228 0.000000 0.707107 0.316228 0.632456 Koneella laskettaessa desimaalien määrällä ei ole väliä. Muut asiat tulevat tärkeämmiksi.

3 Ortogonaalisilla matriiseilla on hyviä. Seuraavassa niistä joitakin: Olkoon seuraavassa Q,Q 1,Q 2 reaalisia ortogonaalisia matriiseja. Silloin (1) Q on lineaarisesti riippumaton, eli vapaa. Perustelu: Aiemmin opimme, että matriisin A vapaus tutkitaan laskemalla joko Det(A) tai Det(A T A). Determinantin Det(Q) arvoa ei näe suoraan, mutta Det(Q T Q) on helppo laskea joten Q on vapaa. Det(Q T Q) = Det(I) = 1 0,

4 (2) Q:n determinantti on +1 tai 1. Perustelu: Neliömatriiseille tiedämme, että Det(A T ) = Det(A) ja Det(AB) = Det(A)Det(B). Silloin 1 = Det(I) = Det(Q T Q) = Det(Q T )Det(Q) = (Det(Q)) 2 (3) Q:n käänteismatriisi on Q T. Perustelu: Edellisen perusteella Q on säännöllinen, joten käänteismatriisi Q 1 on olemassa. Nyt Q T = Q T (QQ 1 ) = (Q T Q)Q 1 = Q 1.

5 (4) Q T on ortogonaalinen. Perustelu: Edellisen perusteella Q T on Q:n käänteismatriisi. Silloin (Q T ) T (Q T ) = QQ T = QQ 1 = I. Siis Q T on ortogonaalinen. Silloin Q:n rivit muodostavat ortonormitetun systeemin. (5) Kahden ortogonaalisen matriisin tulo on ortogonaalinen. Perustelu: (Q 1 Q 2 ) T (Q 1 Q 2 ) = Q T 2 Q T 1 Q 1 Q 2 = Q T 2 Q 2 = I.

6 (6) A on lineaarisesti riippumaton, jos ja vain jos QA on lineaarisesti riippumaton. Perustelu: HT. (7) Jos matriisilla A on QR-hajoitelma A = QR, niin A on lineaarisesti riippumaton, jos ja vain jos R on lineaarisesti riippumaton. Perustelu: HT.

7 (8) Rank(A) = Rank(QA) Perustelu: Olkoon m n matriisin A säännöllisyysaste Rank(A) = r n. Silloin vaihtamalla sarakkeiden järjestystä matriisi A voidaan kirjoittaa muotoon AS = ( B BC ), missä B on vapaa (lineaarisesti riippumaton) m r matriisi ja C on r (n r) matriisi. B on siis vapaa ja loput sarakkeet ovat lineaarikombinaatioita sen sarakkeista. Nyt QAS = ( QB QBC ), missä QB on vapaa ja loput sarakkeet ovat lineaarikombinaatioita sen sarakkeista. siis Rank(QA) = r.

8 (9) Jos matriisilla A on QR-hajoitelma A = QR, niin Rank(A) = Rank(R). Perustelu: Seuraa edellisestä. (10) Jos n n matriisilla A on n lineaarisesti riippumatonta ominaisvektoria (eli A ei ole defektiivinen), niin Rank(A) on nollasta eroavien ominaisarvojen kertalukujen summa. Perustelu: Jokainen ominaisarvoon 0 liittyvä ominaisvektori kuuluu ytimeen, joten ytimen dimensio on ominaisarvon 0 kertaluku. Siis Rank(A) = n Dim(Ker(A)) = #{λ i λ i 0}.

9 (11) Kuvaus x Q x säilyttää vektorin pituuden ja kahden vektorin välisen kulman. Perustelu: Pistetulo säilyy: (Q a) (Q b) = (Q a) T (Q b) = a T Q T Q b = a T b = a b Pituus säilyy: Kulma säilyy: Q x = (Q x) (Q x) = x x = x cos( (Q a,q b)) = (Q a) (Q b) Q a Q b = a b a b = cos( ( a, b))

10 Koordinaatiston akselit valitaan jos mahdollista niin, että koordinaattiakselien suuntavektorit (kantavektorit) ovat pareittain kohtisuorassa olevia yksikkövektoreita. Sanomme silloin, että kanta on ortonormeerattu. (12) Olkoon U = { u 1, u 2,..., u n } ja V = { v 1, v 2,..., v n } kaksi ortonormeerattua kantaa ja U ja V vastaavat. (a) Silloin U ja V ovat ortogonaaliset. (b) Jos A on kannan-vaihto -matriisi kantojen U ja V välillä, eli U = VA, niin A on ortogonaalinen. Perustelu: (a) seuraa suoraan määritelmistä. (b) U = VA A = V T U Matriisi V T U on ortogonaalinen kohtien (4) ja (5) perusteella.

11 Esimerkki 2: Etsi symmetrinen, reaalinen, positiivisesti definiitti ja ortogonaalinen matriisi Q. Koska Q on symmetrinen, sillä on reaaliset ominaisarvot λ i R. Koska ortogonaalisen matriisin generoima kuvaus x q x säilyttää vektorin pituuden, ovat kaikki ominaisarvot itseisarvoltaan ykkösoä, λ i = 1, i. Koska Q on positiivisesti definiitti, ovat kaikki ominaisarvot positiivisia, λ i = 1, i. Jos löytyy ominaisvektorit q 1, q 2,..., q n, jotka muodostavat ortonormitetun systeemin, niin Q:lle on ominais-hajoitelma 1 0 0 0 1 0 Q = V...... VT = VV T = I. 0 0 1