< 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
  • 4:06 - 4:08
    加上0<i>0+1</i>1
  • 4:08 - 4:09
    所以这一项的
  • 4:09 - 4:11
    结果是2
  • 4:11 - 4:12
    然后取
  • 4:12 - 4:15
    这一项与这一项的点积
  • 4:15 - 4:18
    就是1*0 等于0
  • 4:18 - 4:21
    加上0*1 它等于0
  • 4:21 - 4:23
    加上0*0 它等于0
  • 4:23 - 4:26
    加上1*1 等于1
  • 4:26 - 4:33
    现在用这个向量点乘这个列向量
  • 4:33 - 4:37
    有0<i>1+0</i>0
  • 4:37 - 4:42
    加上0<i>0+1</i>1 结果是1
  • 4:44 - 4:45
    最后
  • 4:45 - 4:50
    用这一行点乘第二个列向量
  • 4:50 - 4:51
    第二行 第二列
  • 4:51 - 4:56
    有0<i>0+1</i>1+0*0
  • 4:56 - 4:57
    加上1*1
  • 4:57 - 5:00
    从而得1<i>1+1</i>1
  • 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*2,等于4
  • 5:36 - 5:38
    减去1*1
  • 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
  • 8:50 - 8:52
    结果就是2
  • 8:52 - 8:53
    然后有
  • 8:53 - 8:57
    2<i>0加上(-1)</i>1
  • 8:57 - 8:59
    这等于-1
  • 8:59 - 9:02
    然后是2<i>0+(-1)</i>0
  • 9:02 - 9:04
    结果是0
  • 9:04 - 9:05
    然后有
  • 9:05 - 9:09
    2<i>1加上(-1)</i>1
  • 9:09 - 9:10
    就是2-1
  • 9:10 - 9:12
    就等于1
  • 9:12 - 9:15
    即2<i>1+(-1)</i>1
  • 9:15 - 9:15
    很好
  • 9:15 - 9:17
    我们下面处理第二行
  • 9:17 - 9:22
    (-1)<i>1+2</i>0 结果就是-1
  • 9:24 - 9:26
    这等于2
  • 9:26 - 9:28
    (-1)<i>0加上2</i>0
  • 9:28 - 9:30
    结果是0
  • 9:30 - 9:34
    (-1)<i>1加上2</i>1
  • 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)
  • 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
  • 10:36 - 10:40
    1<i>(-1)+0</i>2等于-1
  • 10:40 - 10:43
    1<i>0+0</i>0等于0
  • 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
  • 11:07 - 11:09
    0<i>(-1)+1</i>2等于2
  • 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 (Simplified, China) subtitles

Revisions