第15讲 子空间投影

Projections onto subspaces

网易公开课​open.163.com

  • 投影(射影)Projections

投影问题的几何解释就是:如何在向量a的方向上寻找与向量b距离最近的一点。从图中可以看出,这个距离最近的点p就位于穿过b点并与向量a正交的直线与向量a所在直线的交点上。这就是ba上的投影。如果我们将向量p视为b的一种近似,则长度e=b-p就是这一近似的误差。

因为p在向量a的方向上,因此可以令p=xa,而因为它和e正交,我们可以得到方程:

解得:x=

p=

如果b变为原来的2倍,则p也变为原来的2倍。而如果a变为原来的2倍,p不发生变化。从几何上和计算中都会得到验证。

本单元前半部分的核心内容就是射影。上一单元我们最核心的内容是认识消元法对于线性方程组的意义,并用矩阵的数学语言实现了消元过程,在那里最核心的策略就是利用矩阵乘法中的行操作来实现这一过程。这里面临类似的情况,我们有一个明确的几何目标,要将向量投影到已知子空间,而这里的策略就是误差向量和已知子空间正交,即两者求点积为0。

  • 投影矩阵 Projections matrix

我们将投影问题用投影矩阵的方式进行描述,即为p=Pb,其中P为投影矩阵。

p=

。则有

P

。,其分子
是一个矩阵,而分母
是一个数。

观察这个矩阵可知,矩阵P的列空间就是向量a所在的直线,矩阵的秩是1。投影矩阵P是一个对称矩阵。另一方面,如果做两次投影则有

,这是因为第二次投影还在原来的位置。因此矩阵

P有如下性质:

  • 为什么要投影 Why Project

如前所述,方程Ax=b有可能无解,我们需要得到方程的“最优解”。这里的问题在于向量Ax一定在矩阵A的列空间之内,但是b不一定,因此我们希望将b投影到A的列空间得到p,将问题转化为求解

  • 在高维投影 Projection in higher dimensions

R3空间内,如何将向量b投影到它距离平面最近的一点p

如果a1和a2构成了平面的一组基,则平面就是矩阵A=[a1 a2]的列空间。

已知向量p在平面内,则有p=

。而
与投影平面正交(

重点),因此ea1和a2均正交,因此可以得到:

并且
。因为

a1和a2分别为矩阵A的列向量,即

为矩阵
的行向量,所以将两个方程式写成矩阵形式即为
。这与一维投影的方程形式相同。

向量

存在于矩阵
的零空间N(
)里,从上一讲讨论子空间的正交性可知,向量

e与矩阵A的列空间正交,这也正是方程的意义。

将方程

改写,可得
。两侧左乘
,得到:

因为矩阵A不是方阵,无法简单的用

对投影矩阵公式进行化简。若

A是可逆方阵,则化简得到P=I。此时A的列空间就是整个Rn空间,b到这个空间的投影就是其本身,投影矩阵等于单位阵。

用矩阵乘法的结合律和矩阵乘积的转置公式,可以证明投影矩阵的性质:
  • 最小二乘法 Least Squares

应用投影矩阵求方程组最优解的方法,最常用于“最小二乘法”拟合曲线。

有三个数据点{(1,1), (2,2), (3,2)},求直线方程b=C+Dt,要求直线尽量接近于三个点。把三个点的数据代入方程则有:

C+ D=1

C+2D=2

C+3D=2

矩阵形式为

这个的方程Ax=b是无解的,解决办法就是求其最优解,即方程

的解。

如何将一个向量投影到一个平面上_MIT—线性代数笔记15 子空间投影相关推荐

  1. 已知法向量 求投影_MIT—线性代数笔记15 子空间投影

    第15讲 子空间投影 Projections onto subspaces 网易公开课​open.163.com 投影(射影)Projections 投影问题的几何解释就是:如何在向量a的方向上寻找与 ...

  2. 如何将一个向量投影到一个平面上_线性代数笔记(15-16)投影、投影矩阵和最小二乘...

    投影(Projection) 上图为二维平面的投影.其中p是b在a方向上的投影,则有: (1) (2) (3) (正交) 因此可得 进而可得 (P为矩阵:Ax=b的形式,bp均为向量,则A为矩阵) 其 ...

  3. 如何将一个向量投影到一个平面上_线性代数(十三)投影

    上一章我们讲了两组"正交补"的矩阵,欢迎点开链接复习.这一节我们要了解向量和矩阵的投影.投影是一种"逆张成"的行为,它把空间内的向量重新恢复到(指定)基向量方向 ...

  4. 如何将一个向量投影到一个平面上_CameraLidar投影:2D3D导航

    点击上方"AI小白学视觉",选择加"星标"或"置顶"重磅干货,第一时间送达 图1.图像上的激光雷达点 激光雷达和照相机是用于感知和理解场景的 ...

  5. 如何将一个向量投影到一个平面上_Normal Equation的向量投影解法与几何和直觉解释...

    在线性回归的正交方程(Normal Equation)推导一文中提到使用向量投影的方法也可以推导出正交方程,该方法简单到只需1步,并能从向量投影的角度体现线性回归的本质. 预备知识:向量投影 平面A由 ...

  6. matlab向量与x正方向的夹角_MIT—线性代数笔记25 对称矩阵和正定性

    第25讲 对称矩阵和正定性 Symmetric matrices and positive definiteness 网易公开课​open.163.com 进入第三单元学习,主题是正定矩阵及其应用.对 ...

  7. 如何将一个向量投影到一个平面上_线性代数19——投影矩阵和最小二乘

    一维空间的投影矩阵 先来看一维空间内向量的投影: 向量p是b在a上的投影,也称为b在a上的分量,可以用b乘以a方向的单位向量来计算,现在,我们打算尝试用更"贴近"线性代数的方式表达 ...

  8. 如何将一个向量投影到一个平面上_自动驾驶视觉融合相机校准与激光点云投影...

    点云PCL免费知识星球,点云论文速读. 标题:自动驾驶视觉融合-相机校准与激光点云投影 作者:williamhyin 来源:https://zhuanlan.zhihu.com/p/136263753 ...

  9. 如何将一个向量投影到一个平面上_如何在黎曼流形上避开鞍点?本文带你了解优化背后的数学知识...

    机器之心原创 作者:Joshua Chou 编辑:Joni Zhong翻译:魔王 在一篇名为<Escaping from saddle points on Riemannian manifold ...

最新文章

  1. PHP语言 -- 基础
  2. c#结合emgucv进行人脸检测_人脸识别与测温结合在办公场景有哪些应用?
  3. 干活|常见WAF拦截页面总结
  4. Transaction 那点事儿,Spring事务管理
  5. android studio 设置自动编译_Appium Mac系统 自动测试环境搭建
  6. EJB - 无状态SessionBean简单示例
  7. 用Html5制作的一款数学教学程序Function Graphics(绘制函数图的程序)
  8. mysql数据库无法显示中文_mysql数据库不能显示中文是怎么回事呢?
  9. 软件环境整理(pro、sit、test、pre、dev)
  10. 山东大学计算机组成课设,山东大学计算机组成原理课程设计实验报告.pdf
  11. 开启灯光就是近光吗_自动大灯会自动调远近光吗
  12. 【转】中华吸血鬼分析
  13. oracle 关联查询两个表,两张表关联查询,该怎么处理
  14. 学会使用distribute-list过滤路由更新
  15. 项目一(基础)家庭记录收支记账软件
  16. ntlm-auth java_JAVAMAIL:AUTH NTLM失败
  17. 宝塔Nginx编译安装headers_more模块
  18. AFNetworking get请求与 post 请求操作
  19. CNN对句子分类(tensorflow)
  20. 一看就会的Redist数据持久化之AOP

热门文章

  1. 在线Markdown 编辑器 作业部落 zybuluo
  2. iOS高仿微信发朋友圈,图片拖拽,删除组件
  3. TYD2019python机器学习实战笔记,初识 numpy 和 pandas
  4. 亚马逊云科技Amazon DynamoDB的10年之约
  5. 港科百创|望尘科技成功上市,成为港股体育游戏第一股
  6. android wifihal 流程,Wifi笔记 | 启动流程 Native层
  7. 运行faiss时出现faiss undefined symbol: mkl_sparse-optimize_bsr_trsm_i8
  8. mysql8不区分大小写_技术译文 | MySQL 8.0.19 GA!
  9. 练习2-3 输出倒三角图案 (5分)
  10. 评价一个交换机是否合格(包转发率和交换容量)指标