< Return to Video

Linear Algebra: Subspace Projection Matrix Example

  • 0:01 - 0:03
    假設已知某個次空間V
  • 0:03 - 0:06
    這是常用的次空間的記號
  • 0:06 - 0:11
    它是由R4中的兩個向量張成的空間
  • 0:11 - 0:17
    假設第一個向量是[1,0,0,1]
  • 0:17 - 0:26
    第二個向量是[0,1,0,1]
  • 0:26 - 0:28
    這是次空間V
  • 0:28 - 0:30
    我們知道這兩個向量就是一組基
  • 0:30 - 0:33
    它們是線性獨立的
  • 0:33 - 0:34
    這兩個向量是――
  • 0:34 - 0:37
    這個集合中的兩個向量是線性獨立的
  • 0:37 - 0:40
    它們是次空間的一組基 它們張成了次空間
  • 0:40 - 0:42
    它們是線性獨立的
  • 0:42 - 0:43
    這個向量的這個分量1
  • 0:43 - 0:45
    它不可能通過
  • 0:45 - 0:47
    這個向量的線性組合表出
  • 0:47 - 0:48
    而這個向量在這裡有分量1
  • 0:48 - 0:50
    它也不可能通過
  • 0:50 - 0:51
    這個向量的線性組合表出
  • 0:51 - 0:54
    所以說它們是線性獨立的
  • 0:54 - 1:00
    也可以稱之爲V的一組基
  • 1:00 - 1:04
    由此 我們看看是否可以求出
  • 1:04 - 1:07
    任意向量在這個次空間上的投影的
  • 1:07 - 1:11
    變換矩陣
  • 1:11 - 1:14
    假設x―― 我們在R4中考慮問題
  • 1:14 - 1:20
    假設x屬於R4
  • 1:20 - 1:24
    我要求出x在V中的投影的
  • 1:24 - 1:29
    變換矩陣
  • 1:29 - 1:31
    在上次課中
  • 1:31 - 1:35
    我們給出了求出它的一般方法
  • 1:35 - 1:38
    如果A是一個變換矩陣―― 抱歉
  • 1:38 - 1:41
    如果A是一個矩陣
  • 1:41 - 1:44
    它的行向量構成次空間的一組基
  • 1:44 - 1:52
    假設A=[1,0,0,1;0,1,0,1]'
  • 1:52 - 1:54
    從而A的行向量
  • 1:54 - 1:56
    就是次空間的一組基
  • 1:56 - 2:00
    於是x在V中的投影就等於――
  • 2:00 - 2:02
    這有些困難
  • 2:02 - 2:03
    你第一眼看到它時
  • 2:03 - 2:04
    就會感到頭疼
  • 2:04 - 2:08
    但這有一種固定的模式或者說方法――
  • 2:08 - 2:10
    它等於A乘以
  • 2:10 - 2:12
    中間是一些項
  • 2:12 - 2:16
    然後乘以A' 再乘以向量x
  • 2:16 - 2:19
    我的記憶方法是
  • 2:19 - 2:22
    中間的部分就是這兩個項的交換
  • 2:22 - 2:25
    即A'A
  • 2:25 - 2:27
    然後取它的逆
  • 2:27 - 2:31
    也許你在今後的五到十年中
  • 2:31 - 2:33
    都不會用到這個公式
  • 2:33 - 2:34
    你記不住也沒關係
  • 2:34 - 2:37
    但我還是希望你暫時把它記住
  • 2:37 - 2:39
    因爲這對於
  • 2:39 - 2:41
    處理投影方面的問題有幫助
  • 2:41 - 2:42
    如果我們要求出
  • 2:42 - 2:46
    關於這個變換的一般矩陣
  • 2:47 - 2:48
    我們只需要確定
  • 2:48 - 2:49
    這個矩陣等於多少
  • 2:49 - 2:53
    這只需做一些矩陣的運算
  • 2:53 - 2:54
    這是矩陣A
  • 2:54 - 2:56
    那麽A'是多少?
  • 2:56 - 3:03
    A'等於
  • 3:03 - 3:06
    所有的行變成列
  • 3:06 - 3:09
    就是說第一列變成第一行
  • 3:09 - 3:12
    於是有第一行是1,0,0,1
  • 3:12 - 3:18
    第二列變成第二行 即0,1,0,1
  • 3:18 - 3:19
    這就是A'
  • 3:19 - 3:21
    那麽A'A是多少?
  • 3:21 - 3:23
    爲了求出它
  • 3:23 - 3:27
    我要求出A'A是多少
  • 3:27 - 3:29
    我用A'乘以A
  • 3:29 - 3:31
    我再把A寫在這裡
  • 3:31 - 3:36
    即[1,0,0,1;0,1,0,1]’
  • 3:36 - 3:37
    這是一個關於
  • 3:37 - 3:40
    矩陣之間乘積的很好的練習
  • 3:40 - 3:42
    它等於多少?
  • 3:42 - 3:46
    首先 它是一個2×4矩陣
  • 3:46 - 3:48
    我將它乘以一個4×2矩陣
  • 3:48 - 3:52
    所以結果就是一個2×2矩陣
  • 3:52 - 3:54
    所以第一項就是
  • 3:54 - 3:58
    這一行與這一列的點積
  • 3:58 - 4:06
    就是1<i>1+0<i>0</i></i>
  • 4:06 - 4:08
    加上0<i>0+1<i>1</i></i>
  • 4:08 - 4:09
    所以這一項的
  • 4:09 - 4:11
    結果是2
  • 4:11 - 4:12
    然後取
  • 4:12 - 4:15
    這一項與這一項的點積
  • 4:15 - 4:18
    就是1<i>0 等於0</i>
  • 4:18 - 4:21
    加上0<i>1 它等於0</i>
  • 4:21 - 4:23
    加上0<i>0 它等於0</i>
  • 4:23 - 4:26
    加上1<i>1 等於1</i>
  • 4:26 - 4:33
    現在用這個向量點乘這個行向量
  • 4:33 - 4:37
    有0<i>1+0<i>0</i></i>
  • 4:37 - 4:42
    加上0<i>0+1<i>1 結果是1</i></i>
  • 4:44 - 4:45
    最後
  • 4:45 - 4:50
    用這一行點乘第二個行向量
  • 4:50 - 4:51
    第二行 第二列
  • 4:51 - 4:56
    有0<i>0+1<i>1+0<i>0</i></i></i>
  • 4:56 - 4:57
    加上1<i>1</i>
  • 4:57 - 5:00
    從而得1<i>1+1<i>1</i></i>
  • 5:00 - 5:01
    結果是2
  • 5:01 - 5:03
    結果等於2
  • 5:03 - 5:08
    這一項就是A'A
  • 5:08 - 5:09
    這還沒結束
  • 5:09 - 5:09
    我們需要求出
  • 5:09 - 5:13
    A'A的逆
  • 5:13 - 5:14
    這項是A'A
  • 5:14 - 5:17
    我們需要求出A'A的逆
  • 5:17 - 5:19
    它的逆是多少呢?
  • 5:19 - 5:20
    我寫在這
  • 5:20 - 5:26
    A'A的逆
  • 5:26 - 5:27
    等於多少?
  • 5:27 - 5:29
    它就是1除以這個矩陣的行列式
  • 5:29 - 5:30
    它的行列式是多少?
  • 5:30 - 5:33
    這是1除以它的行列式
  • 5:33 - 5:36
    行列式就是2<i>2,等於4</i>
  • 5:36 - 5:38
    減去1<i>1</i>
  • 5:38 - 5:41
    就是4-1 結果是3
  • 5:41 - 5:46
    於是有1除以行列式乘以這一項
  • 5:46 - 5:50
    其中我將這兩項調換 將1調換――
  • 5:50 - 5:53
    抱歉 應該將2調換
  • 5:53 - 5:57
    這個2調到這裡
  • 5:57 - 6:00
    而這個橘黃色的2調到這裡
  • 6:00 - 6:05
    然後對這些1取負值
  • 6:05 - 6:10
    這就變成了-1 這也變成了-1
  • 6:10 - 6:12
    我們學過
  • 6:12 - 6:14
    這就是2×2逆方陣的一般解
  • 6:14 - 6:16
    我在十多節課之前講過
  • 6:16 - 6:19
    你也可能在代數II中學過
  • 6:19 - 6:19
    現在已經知道了
  • 6:20 - 6:22
    我們得出了A'A的逆
  • 6:22 - 6:24
    也就是得到了這一項
  • 6:24 - 6:26
    這項就等於這個矩陣
  • 6:26 - 6:28
    我可以把1/3乘進去
  • 6:28 - 6:30
    但我不必這麽做
  • 6:30 - 6:32
    我們來求出這整個的矩陣
  • 6:32 - 6:35
    即矩陣A乘以這一項
  • 6:35 - 6:37
    即A'A的逆 再乘以A'
  • 6:37 - 6:39
    我這麽寫
  • 6:39 - 6:48
    從而x在次空間V中的投影
  • 6:48 - 6:51
    就等於A
  • 6:54 - 7:02
    即1,0,0,1―― 我寫得大一些
  • 7:02 - 7:12
    就是矩陣[1,0,0,1;0,1,0,1]'乘以A'A的逆
  • 7:12 - 7:14
    A乘以A'A的逆
  • 7:14 - 7:17
    就是這一項
  • 7:17 - 7:18
    我們把1/3放在外面
  • 7:19 - 7:21
    因爲它只是個純量
  • 7:21 - 7:25
    我把1/3放在前面 乘以這一項
  • 7:25 - 7:26
    這個A'A的逆
  • 7:26 - 7:33
    等於1/3乘以[2,-1;-1,2]
  • 7:33 - 7:35
    然後將它乘以A'
  • 7:38 - 7:40
    然後整個這項乘以向量x
  • 7:40 - 7:42
    A'在這
  • 7:45 - 7:52
    它是[1,0,0,1;0,1,0,1]
  • 7:52 - 7:56
    這個這一項再乘以向量x
  • 7:56 - 7:59
    前面的係數
  • 7:59 - 8:00
    是矩陣的乘積的形式
  • 8:00 - 8:04
    我們計算一下
  • 8:04 - 8:07
    首先我們計算這兩個矩陣相乘
  • 8:10 - 8:12
    我想沒有什麽簡單的方法
  • 8:12 - 8:16
    這是一個2×2矩陣 這是一個2×2矩陣
  • 8:16 - 8:18
    當將二者相乘的時候
  • 8:18 - 8:23
    得到的結果是一個2×4矩陣
  • 8:23 - 8:27
    我把這個2×4矩陣寫在這裡
  • 8:27 - 8:30
    我可以把這個矩陣寫在這
  • 8:30 - 8:35
    即[1,0,0,1;0,1,0,1]'
  • 8:35 - 8:37
    然後是源於A'A的逆的
  • 8:37 - 8:39
    係數1/3
  • 8:39 - 8:41
    我把這個純量放在前面
  • 8:41 - 8:42
    這個這個式子
  • 8:42 - 8:43
    等於x在V中的投影
  • 8:43 - 8:45
    我們來計算這個乘積
  • 8:45 - 8:46
    第一項等於
  • 8:46 - 8:50
    2<i>1加上-1<i>0</i></i>
  • 8:50 - 8:52
    結果就是2
  • 8:52 - 8:53
    然後有
  • 8:53 - 8:57
    2<i>0加上(-1)<i>1</i></i>
  • 8:57 - 8:59
    這等於-1
  • 8:59 - 9:02
    然後是2<i>0+(-1)<i>0</i></i>
  • 9:02 - 9:04
    結果是0
  • 9:04 - 9:05
    然後有
  • 9:05 - 9:09
    2<i>1加上(-1)<i>1</i></i>
  • 9:09 - 9:10
    就是2-1
  • 9:10 - 9:12
    就等於1
  • 9:12 - 9:15
    即2<i>1+(-1)<i>1</i></i>
  • 9:15 - 9:15
    很好
  • 9:15 - 9:17
    我們下面處理第二行
  • 9:17 - 9:22
    (-1)<i>1+2<i>0 結果就是-1</i></i>
  • 9:24 - 9:26
    這等於2
  • 9:26 - 9:28
    (-1)<i>0加上2<i>0</i></i>
  • 9:28 - 9:30
    結果是0
  • 9:30 - 9:34
    (-1)<i>1加上2<i>1</i></i>
  • 9:34 - 9:39
    就是-1+2 結果是1
  • 9:39 - 9:40
    都算出來了
  • 9:40 - 9:43
    最後再乘以x
  • 9:43 - 9:44
    這就是我們的變換
  • 9:44 - 9:47
    而這個是變換矩陣
  • 9:47 - 9:48
    我們還要進行計算
  • 9:48 - 9:50
    我希望沒有犯什麽錯誤
  • 9:50 - 9:54
    在計算乘積的時候不能夠犯錯
  • 9:54 - 9:55
    這有些小複雜
  • 9:55 - 9:59
    因爲這是4×2的矩陣乘以2×4的矩陣
  • 9:59 - 10:04
    得到的結果是一個4×4的矩陣
  • 10:04 - 10:06
    我需要留好足夠的空間
  • 10:06 - 10:07
    因爲結果將是一個
  • 10:07 - 10:11
    4×4的矩陣
  • 10:11 - 10:13
    我會得到什麽?
  • 10:13 - 10:15
    第一項是
  • 10:15 - 10:20
    1<i>2加上0<i>(-1)</i></i>
  • 10:20 - 10:23
    結果是2
  • 10:23 - 10:24
    下一項是 1乘以――
  • 10:25 - 10:30
    這一行乘以這一列
  • 10:30 - 10:31
    就得到第一項
  • 10:31 - 10:32
    因爲這裡消去了
  • 10:32 - 10:36
    從而1<i>2+0<i>(-1)=2</i></i>
  • 10:36 - 10:40
    1<i>(-1)+0<i>2等於-1</i></i>
  • 10:40 - 10:43
    1<i>0+0<i>0等於0</i></i>
  • 10:47 - 10:48
    當你取這一行
  • 10:48 - 10:49
    將它分別乘以這些列時
  • 10:49 - 10:52
    得到的分別是新矩陣的第一行元素
  • 10:52 - 10:58
    現在用這一行乘以這些列
  • 10:58 - 10:59
    這是個0
  • 10:59 - 11:00
    從而有
  • 11:00 - 11:02
    0乘以所有行向量的第一個分量
  • 11:02 - 11:03
    然後是1乘以所有第二個分量
  • 11:03 - 11:07
    從而0<i>2+1<i>(-1)=1</i></i>
  • 11:07 - 11:09
    0<i>(-1)+1<i>2等於2</i></i>
  • 11:09 - 11:11
    我們現在是在求第二行
  • 11:11 - 11:14
    得到2 0 1
  • 11:14 - 11:15
    這實際上是有意義的
  • 11:15 - 11:17
    因爲如果觀察矩陣的這個部分
  • 11:17 - 11:19
    它是2×2單位方陣
  • 11:19 - 11:21
    這是一個小提示
  • 11:21 - 11:23
    爲什們這兩個部分很相似
  • 11:23 - 11:23
    我們做的是
  • 11:23 - 11:25
    矩陣的乘積
  • 11:25 - 11:27
    將這項乘以――
  • 11:27 - 11:28
    我換一種顏色
  • 11:28 - 11:32
    用這一項乘以每一列
  • 11:32 - 11:34
    這一項乘以它等於0
  • 11:34 - 11:37
    因爲這一項就是0向量
  • 11:37 - 11:39
    從而得到的全是0
  • 11:39 - 11:43
    最後 對於最後一行
  • 11:43 - 11:45
    等於1乘以第一個分量
  • 11:45 - 11:47
    加上1乘以第二個分量
  • 11:47 - 11:51
    從而這就是2+(-1)=1
  • 11:51 - 11:53
    -1+2等於1
  • 11:53 - 11:55
    0+0等於0
  • 11:55 - 11:57
    1+1等於2
  • 11:57 - 11:59
    所有這些乘以x
  • 11:59 - 12:01
    就得到結果
  • 12:01 - 12:04
    這太令人激動了!
  • 12:04 - 12:07
    x在V中的投影等於
  • 12:07 - 12:10
    整個這個矩陣乘以x
  • 12:10 - 12:13
    就是這個式子
  • 12:13 - 12:15
    我可以把1/3乘進去
  • 12:15 - 12:16
    但這沒有必要
  • 12:16 - 12:18
    這只會使得形式更亂
  • 12:18 - 12:21
    這一項就是變換矩陣
  • 12:25 - 12:27
    正如你所見 既然我們在變換――
  • 12:27 - 12:31
    注意 這個V中的投影
  • 12:31 - 12:38
    它是一個從R4到R4的線性變換
  • 12:38 - 12:40
    若已知一個R4中的向量
  • 12:40 - 12:41
    通過變換就能得到另一個R4中的向量
  • 12:42 - 12:46
    它就是在次空間中的投影
  • 12:46 - 12:48
    這是一個4×4矩陣
  • 12:49 - 12:50
    就在這裡
  • 12:50 - 12:51
    希望你能從這個實例中
  • 12:51 - 12:53
    感受到它的用處
  • 12:53 - 12:55
    R4是一個抽象的空間
  • 12:55 - 12:58
    這與三維空間中的例子有所不同
  • 12:58 - 13:00
    我們處理的是一個更抽象的數據集
  • 13:00 - 13:02
    我們所求的是它的投影
Title:
Linear Algebra: Subspace Projection Matrix Example
Description:

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

Chinese (Traditional, Taiwan) subtitles

Incomplete

Revisions