< Return to Video

Linear Algebra: Subspace Projection Matrix Example

  • 0:01 - 0:04
    Oletame, et on alamruum V, mis on üldiselt meie
  • 0:04 - 0:08
    lemmiktäheks alamruumide tähistamisel, ja see on
  • 0:08 - 0:11
    võrdne kahe vektori vahega R4-s.
  • 0:11 - 0:18
    Oletame, et esimene vektor on 1 0 0 1, ja
  • 0:18 - 0:26
    teine vektor on 0 1 0 1.
  • 0:26 - 0:28
    See on meie alamruum V.
  • 0:28 - 0:30
    Nagu näha, siis see saab olema aluseks, et nad
  • 0:30 - 0:33
    on lineaarselt iseseisvad.
  • 0:33 - 0:36
    Kaks vektorit, mis on lineaarsed või ka vektorite hulk,
  • 0:36 - 0:39
    mis on lineaarselt iseseisvad ja mille laiendavad alamruumi on
  • 0:39 - 0:40
    selle alamruumi aluseks(baasiks).
  • 0:40 - 0:42
    On näha, et nad on lineaarselt iseseisvad.
  • 0:42 - 0:43
    Sellel on 1 siin
  • 0:43 - 0:45
    Pole kombinatsiooni sellest väärtusest, et
  • 0:45 - 0:47
    kuidagimoodi saada 1 siia.
  • 0:47 - 0:48
    Ja siin asub 1.
  • 0:48 - 0:50
    Pole lineaarset kombinatsiooni
  • 0:50 - 0:51
    saamaks need 0 siin muutuma 1-ks, seega
  • 0:51 - 0:54
    nad on kõik lineaarselt iseseisvad.
  • 0:54 - 1:00
    Seda võib kutsuda ka V aluseks.
  • 1:00 - 1:04
    Teades seda, uurime mida võime leida
  • 1:04 - 1:09
    teisendusmaatriksi projektsiooni kohta iga
  • 1:09 - 1:11
    eraldiseisva projektsiooni kohta sellel alamruumil.
  • 1:11 - 1:14
    Ütleme, et x, meil on tegemist R4-ga siin.
  • 1:14 - 1:21
    ütleme, et x on R4 element ja ma tahan leida
  • 1:21 - 1:24
    teisendusmaatriksi x- projektsiooni V-l kohta.
  • 1:24 - 1:29
    teisendusmaatriksi x- projektsiooni V-l kohta.
  • 1:29 - 1:34
    Viimases videos jõudsime üldisele lahendusele,
  • 1:34 - 1:35
    kuidas selleni jõuda.
  • 1:35 - 1:38
    Me ütlesime, et kui A on teisendusmaatriks..oih, vabandust.
  • 1:38 - 1:44
    Kui A on maatriks, mille veerud on alamruumi baaskiks,
  • 1:44 - 1:52
    ütleme, et A on võrdne 1 0 0 1, 0 1 0 1.
  • 1:52 - 1:55
    Seega, A on maatriks, mille veergudeks on võetud alus
  • 1:55 - 2:00
    meie alamruumist, ja seega x-i projektsioon V-l on
  • 2:00 - 2:02
    võrdne... see on veidike keeruline.
  • 2:02 - 2:05
    Esimest korda kui seda vaatad, see tekitab peavalu, aga
  • 2:05 - 2:08
    siin on kindel sümmeetriline muster viisist, kuidas
  • 2:08 - 2:11
    saab leida, et on A * (siin on midagi vahel) ja siis on A(t)x.
  • 2:11 - 2:18
    saab leida, et on A * (siin on midagi vahel) ja siis on A(t)x.
  • 2:18 - 2:20
    Ja viis meelde jätta, et see on keskel on see,
  • 2:20 - 2:22
    et need kaks vahetasid kohta.
  • 2:22 - 2:26
    Siis on meil A(t)A ja võtame selle pöördväärtuse.
  • 2:26 - 2:27
    Siis on meil A(t)A ja võtame selle pöördväärtuse.
  • 2:30 - 2:32
    Te ei pruudi seda oma iga päevaelus kasutada
  • 2:32 - 2:34
    lähima viie-kümne aasta jooksul, seega pole viga kui
  • 2:34 - 2:37
    te ei jäta seda lõplikult meelde, vaid hoiate seda
  • 2:37 - 2:40
    "operatiivselt valmis," juhuks kui tuleb tegemist selliste
  • 2:40 - 2:41
    projekteerimisprobleemidega.
  • 2:41 - 2:46
    Kui soovime leida üldist maatriksi selle
  • 2:46 - 2:49
    teisenduse tarbeks, siis peame leidma, millega
  • 2:49 - 2:53
    ta võrdub ja see on lihtsalt mõningad maatriksiga seonduvad operatsioonid.
  • 2:53 - 2:54
    See on A.
  • 2:54 - 2:56
    Mis on transposeeritud maatriks A?
  • 2:56 - 3:05
    See tähendab seda, et kõik tulbad muutuvad
  • 3:05 - 3:06
    ridadeks(pöörad maatriksit 90kraadi)
  • 3:06 - 3:09
    Esimene tulp on nüüd esimene rida.
  • 3:09 - 3:12
    See on 1 0 0 1.
  • 3:12 - 3:18
    Teine tulp on nüüd teine rida - 0 1 0 1.
  • 3:18 - 3:19
    See ongi transpneeritud maatriks A. "A(t)"
  • 3:19 - 3:21
    Aga mis siis on A(t)A?
  • 3:21 - 3:25
    Selle leidmiseks, peame leidma, mis on A(t) * A.
  • 3:25 - 3:27
    Selle leidmiseks, peame leidma, mis on A(t) * A.
  • 3:27 - 3:29
    Korrutan A(t) ja A.
  • 3:29 - 3:31
    Kirjutan maatriksi A uuesti.
  • 3:31 - 3:36
    1 0 0 1, 0 1 0 1.
  • 3:36 - 3:38
    See on heaks praktikaks
  • 3:38 - 3:40
    maatriksite omavahelisel korrutamisel.
  • 3:40 - 3:42
    See on võrdne millega?
  • 3:42 - 3:46
    Esiteks, see on 2x4 maatriks ja
  • 3:46 - 3:49
    me korrutame seda 4x2 maatriksiga, seega
  • 3:49 - 3:52
    kokku tuleb 2x2 maatriks.
  • 3:52 - 3:55
    Seega esimene sisend on skalaarkorrutis
  • 3:55 - 3:58
    sellest reast ja sellest veerust.
  • 3:58 - 4:06
    See on 1x1 + 0x0 + 0x0 + 1x1.
  • 4:06 - 4:08
    See on 1x1 + 0x0 + 0x0 + 1x1.
  • 4:08 - 4:11
    Seega esimene väärtus on 2.
  • 4:11 - 4:14
    Järgmiseks leiame skalaarkorrutise A(t) esimese rea
  • 4:14 - 4:15
    ja A teise tulba vahel.
  • 4:15 - 4:21
    See on 1x0 + 0x1 + 0x0 + 1x1.
  • 4:21 - 4:26
    See on 1x0 + 0x1 + 0x0 + 1x1 ja see kõik on 1
  • 4:26 - 4:33
    Nüüd A(t) teine rida ja A esimene tulp.
  • 4:33 - 4:40
    0x1 + 1x0 + 0x0 + 1x1 , mis on 1.
  • 4:40 - 4:42
    0x1 + 1x0 + 0x0 + 1x1 , mis on 1.
  • 4:44 - 4:48
    Ja viimasena A(t) teine rida
  • 4:48 - 4:50
    ja A teine tulp.
  • 4:50 - 4:51
    Teine rida, teine tulp.
  • 4:51 - 4:56
    0x0 + 1x1 + 0x0 + 1x1 = 1
  • 4:56 - 4:57
    0x0 + 1x1 + 0x0 + 1x1 = 1
  • 4:57 - 5:00
    Seega, meil on 1x1 + 1 x 1.
  • 5:00 - 5:01
    Ja see on 2.
  • 5:01 - 5:03
    Ja see on 2.
  • 5:03 - 5:08
    Ja me saime transponeeritud maatriksi ja maatriksi korrututise.
  • 5:08 - 5:09
    Kuid see pole piisav.
  • 5:09 - 5:13
    Me peame leidma A(t)*A pöördväärtuse.
  • 5:13 - 5:14
    See on A(t)*A.
  • 5:14 - 5:17
    Kuid peame leidma A(t)*A pöördväärtuse.
  • 5:17 - 5:19
    Mis on A(t)*A pöördväärtus?
  • 5:19 - 5:20
    Kirjutan selle siia.
  • 5:20 - 5:26
    Pöördväärtus on võrdväärne millega?
  • 5:26 - 5:27
    Pöördväärtus on võrdväärne millega?
  • 5:27 - 5:29
    See on 1 jagatud A(t)*A determinant-
  • 5:29 - 5:30
    Ja mis on selle determinandiks?
  • 5:30 - 5:33
    See on 1 jagatud determinandiga.
  • 5:33 - 5:38
    Determinant on 2x2 - 1x1.
  • 5:38 - 5:41
    Seega 4 - 1 = 3
  • 5:41 - 5:47
    Seega 1 jagatud determinandiga korrutada
  • 5:47 - 5:53
    A(t)*A vahetatud väärtustega. Vahetame kahed omavahel.
  • 5:53 - 6:01
    See 2 võtab selle koha ja oranž 2 võtab lilla 2 vana koha.
  • 6:01 - 6:05
    Ja siis muudame ühed negatiivseks.
  • 6:05 - 6:10
    See muutub -1 ja see samuti.
  • 6:10 - 6:12
    Õppisime sellest, et see on üldine lahendus
  • 6:12 - 6:14
    2x2 maatriksi pöördväärtuse leidmiseks.
  • 6:14 - 6:17
    Ma arvan, et see oli 10 või 11 videot tagasi, ja arvatavasti
  • 6:17 - 6:19
    õppisite seda ka Algebra II kursusel.
  • 6:19 - 6:22
    Meil on A(t)*A.
  • 6:22 - 6:24
    Meil on A(t)*A.
  • 6:24 - 6:26
    Tervik on siin, ainult maatriks on siin.
  • 6:26 - 6:29
    Ma võiks tegurdada 1/3 sinna sisse, aga seda
  • 6:29 - 6:30
    ei pea veel tegema.
  • 6:30 - 6:32
    Aga uurime nüüd kogu maatriksi välja.
  • 6:32 - 6:35
    A * A(t)A pöördväärtus * A(t)
  • 6:35 - 6:37
    A * A(t)A pöördväärtus * A(t)
  • 6:37 - 6:39
    Kirjutan selle nõndamoodi.
  • 6:39 - 6:50
    x-i projektsioon alamruumile V on võrdne A-ga.
  • 6:50 - 6:51
    x-i projektsioon alamruumile V on võrdne A-ga.
  • 6:54 - 7:02
    1 0 0 1 - ma kirjutan selle veidi suuremalt.
  • 7:02 - 7:12
    Seega 1 0 0 1, 0 1 0 1 * A(t)A pöördväärtus, jah?
  • 7:12 - 7:17
    A(t)A pöördväärtus on siin.
  • 7:17 - 7:19
    Paneme 1/3 selle ette,
  • 7:19 - 7:21
    sest see on lihtsalt skalaar.
  • 7:21 - 7:25
    viime 1/3 kõige ette.
  • 7:25 - 7:29
    See on 1/3 korrutada 2 - 1 - 1 ja 2.
  • 7:29 - 7:33
    See on 1/3 korrutada 2 - 1 - 1 ja 2.
  • 7:33 - 7:35
    Ja siis korrutame selle A(t)-ga.
  • 7:38 - 7:40
    Ja see kõik vektoriga x.
  • 7:40 - 7:42
    A(t) on siin.
  • 7:45 - 7:52
    1 0 0 1, 0 1 0 1.
  • 7:52 - 7:56
    Ja siis kõik see korrutada vektoriga x.
  • 7:56 - 7:59
    Meid ootab ees maatriksite omavahelised korrutamised.
  • 7:59 - 8:00
    Meid ootab ees maatriksite omavahelised korrutamised.
  • 8:00 - 8:04
    Vaatame, kas saab neid teha.
  • 8:04 - 8:07
    Esimesena, korrutame kaks viimast maatriksit.
  • 8:10 - 8:12
    Ma ei usu, et sellest lihtsamat varianti on.
  • 8:12 - 8:16
    See on 2x2 maatriks ja see on 2x4 maatriks.
  • 8:16 - 8:18
    korrutades saame 2x4 maatriksi.
  • 8:18 - 8:23
    korrutades saame 2x4 maatriksi.
  • 8:23 - 8:27
    kirjutan selle 2x4 maatriksi siia.
  • 8:27 - 8:30
    Kirjutan esimese maatriksi siia ette.
  • 8:30 - 8:35
    1 0 0 1, 0 1 0 1.
  • 8:35 - 8:38
    Ja siis on meil veel see 1/3 mis tuli A(t)A
  • 8:38 - 8:41
    pöördväärtusest, kuid panen selle kordaja samuti siia.
  • 8:41 - 8:43
    See kõik on võrdne x-i projektsiooniga V-le.
  • 8:43 - 8:45
    Leiame selle korrutise.
  • 8:45 - 8:49
    2x1 + (-1)x0 = 2.
  • 8:49 - 8:52
    2x1 + (-1)x0 = 2.
  • 8:52 - 8:57
    Siis on 2x0 + (-1)x1 = - 1
  • 8:57 - 8:59
    Siis on 2x0 + (-1)x1 = - 1
  • 8:59 - 9:02
    Edasi tuleb 2x0 + (-1)x0 = 0
  • 9:02 - 9:04
    Edasi tuleb 2x0 + (-1)x0 = 0
  • 9:04 - 9:08
    Ja siis 2x1 + (-1)x1.
  • 9:08 - 9:09
    Ja siis 2x1 + (-1)x1.
  • 9:09 - 9:10
    See on 2 - 1 = 1, õigus?
  • 9:10 - 9:12
    See on 2 - 1 = 1, õigus?
  • 9:12 - 9:15
    2x1 + (-1)x1
  • 9:15 - 9:15
    sobib küll.
  • 9:15 - 9:17
    Nüüd võtame ette teise rea.
  • 9:17 - 9:22
    (-1)x1 + 2x0 = -1.
  • 9:22 - 9:24
    (-1)x0 + 2x1 = 2.
  • 9:24 - 9:26
    (-1)x0 + 2x1 = 2.
  • 9:26 - 9:28
    (-1)x0 + 2x0 = 0.
  • 9:28 - 9:30
    (-1)x0 + 2x0 = 0.
  • 9:30 - 9:34
    (-1)x1 + 2x1.
  • 9:34 - 9:39
    See on -1 + 2 = 1
  • 9:39 - 9:42
    peaaegu valmis, muidugi tuleb seda korrutada
  • 9:42 - 9:43
    x-iga kõige lõpus.
  • 9:43 - 9:44
    See on teisendus.
  • 9:44 - 9:47
    See on teisendusmaatriks.
  • 9:47 - 9:48
    Üks veel jäänud.
  • 9:48 - 9:51
    Loodame, et ma pole teinud ühtegi hooletusviga
  • 9:51 - 9:54
    ja et ma ei tee ka selles korrutamises.
  • 9:54 - 9:55
    See on veidi keerulisem, sest siin on
  • 9:55 - 9:59
    tegemist 4x2 maatriksi ja 2x4 maatriksiga.
  • 9:59 - 10:04
    kokku tuleb 4x4 maatriks.
  • 10:04 - 10:07
    tekitan veidi hingamisruumi siia, sest
  • 10:07 - 10:11
    me tekitame 4x4 maatriksi siia.
  • 10:11 - 10:13
    Niisis, mis tekib?
  • 10:13 - 10:18
    Esimene sissekanne on 1x2 + 0x(-1).
  • 10:18 - 10:20
    Esimene väärtus on 1x2 + 0x(-1).
  • 10:20 - 10:23
    See on võrdne 2.
  • 10:23 - 10:29
    See rida korrutada ükskõik millise veeruga siin
  • 10:29 - 10:32
    on esimene sisestus veergu, sest see nullitakse ära.
  • 10:32 - 10:32
    on esimene sisestus veergu, sest see nullitakse ära.
  • 10:32 - 10:36
    Seega 1x2 + 0x(-1) = 2.
  • 10:36 - 10:40
    1x(-1) + 0x2 = -1.
  • 10:40 - 10:43
    1x0 + 0x0 = 0.
  • 10:43 - 10:47
    1x1 + 0x1 = 1.
  • 10:47 - 10:49
    võttes selle rea ja korrutades selle nende
  • 10:49 - 10:52
    veergudega, siis saab uue maatriksi esimese rea.
  • 10:52 - 10:58
    Nüüd teeme selle rea korrutamise nende veergudega.
  • 10:58 - 11:00
    meil on siin 0 ja seega, saame 0 korrutada
  • 11:00 - 11:02
    esimeste arvudega kõigist neist ja 1 x teine arv.
  • 11:02 - 11:03
    esimeste arvudega kõigist neist ja 1 x teine arv.
  • 11:03 - 11:07
    Seega, 0x2 + 1x(-1) = -1.
  • 11:07 - 11:09
    0x(-1) + 1x2 = 2.
  • 11:09 - 11:11
    Ainult teine rida loeb siin.
  • 11:11 - 11:14
    2 0 1.
  • 11:14 - 11:16
    tegelikult see on loogiline, sest kui vaatame siia peale,
  • 11:16 - 11:19
    siis näeme, et see on 2x2 ühikmaatriks.
  • 11:19 - 11:22
    Igatahes, väike vihje, miks need kaks väga sarnaselt
  • 11:22 - 11:24
    välja näevad, kuid me läheme edasi
  • 11:24 - 11:25
    maatriksi korrutamisega.
  • 11:25 - 11:28
    Teen selle teise värgiga.
  • 11:28 - 11:32
    Korrutame selle rea iga veeruga teises maatriksis.
  • 11:32 - 11:34
    See on 0, sest esimese maatriksi rida on nullvektor,
  • 11:34 - 11:37
    See on 0, sest esimese maatriksi rida on nullvektor,
  • 11:37 - 11:39
    ja me saame hunniku nulle.
  • 11:39 - 11:45
    Ja lõpuks viimane rida on 1 korda esimene arv +
  • 11:45 - 11:47
    1 korda teine arv.
  • 11:47 - 11:51
    See on 2 + (-1) = 1.
  • 11:51 - 11:53
    (-1) + 2 = 1.
  • 11:53 - 11:55
    0 + 0 = 0
  • 11:55 - 11:57
    ja 1 + 1 = 2
  • 11:57 - 11:59
    Ja see kõik korrutada x-iga.
  • 11:59 - 12:01
    Ja siin see on.
  • 12:01 - 12:04
    See on huvitav.
  • 12:04 - 12:08
    x-i projektsioon V-l on võrdne
  • 12:08 - 12:10
    kogu selle maatriksi ja vektori x korrutisega.
  • 12:10 - 12:15
    Võiksime maatriksi korrutada läbi 1/3, kuid
  • 12:15 - 12:16
    me ei pea seda tegema.
  • 12:16 - 12:18
    See muudaks asja ainult segasemaks.
  • 12:18 - 12:21
    See osa siin on teisendusmaatriks.
  • 12:25 - 12:28
    Kuna me teisename, siis pidage meeles,
  • 12:28 - 12:33
    et projektsioon V-le on lineaarne
  • 12:33 - 12:38
    teisendus R4-st R4-ja.
  • 12:38 - 12:41
    Sisestades mingi elemendi R4-st, saab väljundiks
  • 12:41 - 12:45
    teise R4 elemendi, mis paikneb alamruumis,
  • 12:45 - 12:46
    mis on projektsioon.
  • 12:46 - 12:49
    See on 4x4 maatriks, võite seda ise näha.
  • 12:49 - 12:50
    See on 4x4 maatriks, võite seda ise näha.
  • 12:50 - 12:52
    Loodetavasti tuli kasuks näha
  • 12:52 - 12:53
    reaalset käegakatsutavat tulemust.
  • 12:53 - 12:55
    R4 on väga abstarktne. See võib olla midagi
  • 12:55 - 12:58
    kõrgemat meie kolmemõõtmelise programmeerimise näitest.
  • 12:58 - 13:00
    Tegemist on abstraktse andmehulgaga, millest
  • 13:00 - 13:02
    projektsiooni soovime leida.
Title:
Linear Algebra: Subspace Projection Matrix Example
Description:

more » « less
Video Language:
English
Team:
Khan Academy
Duration:
13:04

Estonian subtitles

Revisions