线性代数 --- 投影Projection 六(向量在子空间上的投影)

2023-11-02

向量b在多维子空间上的投影

回顾:任意向量b在另一个向量上(直线上)的投影

在研究向量在子空间上的投影前,先回顾一下前面学习的一个任意向量b在另一个向量a上的投影,共三个部分。

1,求权重系数(A constant)

基于投影即分量的理论,一个向量b在另一个向量a上的投影p,是b在a方向上的分量。投影p与向量a的方向相同,但大小不同,而这个大小就是b在p(a)上分量的多少。因为,我们最先研究的是如何计算出向量a所乘的常数项权重系数。(这里我觉得叫英文中的scale也很贴切)

2, p (A vector)

有了前面的常数项系数/权重系数,我们就可以求出向量b在向量a上的投影p,其中a已知。

3, P (A matrix)

重新改变一下上式中的乘法顺序,就能找到可以把任何向量都投影到向量a上的投影矩阵P(下图中用红色方框框出的)。

从投影到列空间(向量在直线上的投影):

把一个向量b投影到另一个向量a上,他不仅仅是投影到了一个向量上,他更是投影到了向量a所在的一条直线上,而这条直线就是向量a通过线性组合所张成的。如果把列向量a看作是一个nx1矩阵A中的列,那么a所张成的这条直线(一个一维子空间)就是矩阵A的列空间。这样一来,b在a上的投影就不单单是在一个向量上的投影,更是在A的列空间上的投影。

例:在二维空间中,x轴和y轴分别是由列向量所张成的两条直线。

如果把列向量看成是2x1的矩阵中的列,把看成是2x1的矩阵中的列。则x轴和y轴这两条过0点的直线,就是所张成的两个一维子空间(即,的列空间和的列空间)。在二维空间中的任意向量b,在x轴上的投影和在y轴上的投影,实际上就是投影在了以为列的2x1矩阵的列空间上,和投影在了以为列的2x1矩阵的列空间上。

推广到多维:

设,列向量(共m个元素)是多维空间中的某个基向量。

然后令列向量为mx1矩阵中的列,得到矩阵An。则,任意向量b,在所张成的直线上的投影,实际上也是在nx1矩阵An的列空间上的投影,其中属于An的列空间。


从向量b在直线(向量)上的投影,到向量b在多维子空间上的投影:

前面说的b在直线(向量)上的投影,基本上可以看成是b在n维(当n=1时)子空间上的投影。当n>1时,我们投影的对象就不再是一条直线,而是一个平面,一个三维空间,或者是一个更高维度的子空间。

实际上,不论b在几维空间上的投影。只要牢牢抓住以下几个核心概念即可:

1,投影即分量

2,投影向量p在投影目标的子空间(列空间)内

3,什么是列空间

为了更好的理解如何计算向量b在多维子空间上的投影,我把研究过程分成了正向推导和逆向推导两部分:

正向推导:

我的正向推导过程,更多的是基于向量的几何关系和投影即分量的意义"直接"得到的。我们先从下面的这个例子开始。向量b=[1 2 3]'是中的一个向量,它不在x-y平面上。而x-y平面,是由向量a1=[1 0]'和向量a2=[0 1]'所张成的一个二维子空间,它属于。现在,我们要把这个不在x-y平面上的向量b投影到x-y平面上。

根据投影即分量的原则,b在x-y平面上的投影p等于[1 2]',这是根据几何关系直观得到的(向量b中的第三个元素,属于b在z轴上的分量)。这里,如果我们再进一步拆分,我们会发现,b在x-y二维子空间上的投影,又可以进一步被拆分成了p在另外两个向量a1和a2上的投影p1=[1 0]'和p2=[0 2]'。也就是说,b在二维子空间x-y平面上的投影p,等于它在x轴上的二次投影p1=[1 0]'和它在y轴上的二次投影p2=[0 2]'的和

(注:[x x x x]' 表示列向量)

p1和p2是什么?那不就是向量b在向量a1所在直线x轴和向量a2所在直线y轴上的直接投影吗?!换句话说,通过对向量b进行多次投影/分解后得到的子投影p1和p2和把向量b直接投影到a1,a2上所得到的投影是一样的。

也就是说,要想找到b在x-y平面上的投影p,只需直接计算b在x轴(a1)和y轴(a2)上的投影p1,p2即可,因为他们二者之和正好等于我们要找的b在x-y平面上的投影p。

这样一来,我们就把求解向量b在二维子空间上的投影的问题,变成了直接求解向量b在x轴(向量a1所张成的),y轴(向量a2所张成的)上投影的问题,这是我们之前已经掌握了的知识。只需要分别求出a1前面的常数项系数=1和a2所乘的常数项系数=2即可。

如需求解b在更高维度子空间上的投影,只需要一一求出b在子空间每一个基向量上的投影,然后再把他们加起来就行了。即:

逆向推导:

前面的正向推导过程,我其实更多的是根据直觉(缺乏数学论证),利用三维空间中的几何关系逐步分解b向量的过程(如果b所投影的目标子空间的维度非常大,就需要不断的对子投影分解,直到不能再分解为止。),它说明了b在子空间上的投影(分量)p等于多个子投影(子分量)p1,p2的和,且,计算p1,p2时,可以跳过一步步的分解过程,直接计算向量b在x轴和y轴上的投影即可。

逆向推导过程和前面不同,前面的三维空间是现成的(已知的),重在对于分解的理解。而逆向推导要用已知向量去构造子空间,更像是一个回溯/追根溯源的过程。最终,也会得到和前面相同的结论,更重要的是,在这一节,会推导出更加快速,更加通用的计算投影p的方法。(这也是教科书上常用的方法)

现有两个已知的线性无关向量a1,a2(共m个元素),他们共同张成了一个二维子空间W。由于b在子空间W上的投影p必在W内,因而,p一定可以通过向量a1和a2的线性组合得到。即,以p=a1+a2的方式进行线性组合,其中,都是常数,是向量a1,a2在进行线性组合时的权重系数。用线性代数的语言表示就是:

(注意,这里我只是暂时用表示权重系数,还没有证明这里线性组合所使用的权重系数,正好等于b在a1,a2上的投影p1,p2的权重系数。也就是说,到目前为止,我还没有证明这里通过线性组合的方式"合成"投影向量p的两个分量a1,a2正好也是P在另外两个方向上的子投影p1和p2。所以,这里的,只能看成是一个普通的常数项权重系数)

对上式进行改写,我们就能得到如下公式:

其中,矩阵A是向量a1,a2组成的矩阵,矩阵的第一列为列向量a1,矩阵的第二列为列向量a2。向量是由权重系数组成的列向量。

得到:

这个公式赋予了投影p另一层含义。即,子空间W不再只是a1,a2所张成的子空间,更是矩阵A的列空间。投影p不再只是a1和a2的线性组合,更是属于矩阵A的列空间。

A的列空间是什么?!A的列空间就是矩阵A中各列所有可能的线性组合。我所要找的投影p只是这众多组合中的一种,在本例中,这种组合各列所对应的权重就是

从2个线性无关的列向量到n个线性无关的列向量:

现在,我们把线性无关的向量个数从a1,a2,...一直增加到an个(假设每个列向量都包含m个元素)。对于他们共同所张成的m维子空间而言,投影p一定可以通过a1,a2,...an的线性组合得到,对应的权重系数也从之前的两个变成了n个,,...

改变乘法的顺序然后再展开有:

这样一来,向量b在m维子空间上的投影p就不单单是几个向量的线性组合,而是属于mxn矩阵A的列空间,其中矩阵A等于:

等于:

这样一来,我们要想求出向量b在m维度子空间上的投影,只需求出向量即可。(注意:和前面的说明一样,不论是我们这里的p1,p2...pn,还是,...都不能看成是投影,也不能看成是一维投影中的投影系数,只能看作普通的数学符号。因为,我们暂时还没从数学上证明线性组合出投影p的所使用的权重,正好就是b在每个列向量上的投影所对应的权重系数,...


误差向量e正交于所要投影的子空间:

求解向量的秘诀,就在于巧妙的利用几何上的正交。

如图,n个线性无关的列向量a1,a2...an所构成的mxn矩阵A的列空间col(A)为W,属于。向量b在W上的投影为p,p在W内。p到b之间的误差向量e(mx1)为:

由于我们所求的投影p是b在某个多维子空间上的投影。故而,从几何关系上说:误差向量e不仅垂直于投影向量p, 更是垂直于整个子空间W,即,垂直于矩阵A的列空间W。又因为,A的列空间是由n个线性无关的列向量a1,a2...an所张成,且,这些向量也都在子空间内。

故此,误差向量e垂直于每一个列向量。根据两个相互垂直的列向量,他们的内积为0。有:

正好得到一个关于权重向量的方程(踏破铁鞋无觅处,得来全不费工夫!),是这个方程组的系数矩阵,A已知。

这样一来,我们就找到了可以一次性直接求出对应于a1,a2,....an的n个权重系数,...的快速方法:

继而,我们就能直接求出向量b在m维子空间(A的列空间)上的投影p(mx1),以及能把任意向量都投影到m维度子空间(A的列空间)上的投影矩阵P(mxm):

我们把他和之前学习的一维投影,即,一个向量b在另一个向量a上的投影的结论做了一个比较:

这两个结果极为相似,一维投影中的1/(一个常数的倒数),在多维子空间的投影中变成了(一个逆矩阵)。

1,对而言,一维投影是一个常数,而在多维中是包含n个权重系数一个向量。

2,对于投影向量p而言,一维投影表示的是一个对单个向量a的缩放(Scale)后的结果。而在多维矩阵中,表示的是多个对多个向量a的缩放后的综合结果。

A的左零空间的妙用:

上文提到,在求解向量时,基于误差向量e垂直于整个所要投影的子空间,因而也垂直于张成这个子空间的每一个列向量,这一几何关系求出了向量(nx1):

可如果我们再仔细看看上面我用红色方框框出来的方程,它其实还包含了另一层意思,那就是正因为误差向量e垂直于A的列空间,所以e属于A的左零空间。根据线性代数基本定理,A的列空间正交于A的左零空间,且,A的列空间与左零空间互为正交补,即:

也就是说,根据“垂直于A的列空间的任意向量,必然属于A的左零空间”这一定理,我们同样可以推导出计算向量的公式,得到和前面一样的结果。

总结:

(全文完)

作者 --- 松下J27

参考文献(鸣谢):

1,线性代数及其应用,侯自新,南开大学出版社,1990.

2,Linear Algebra and Its Applications(Fourth Edition) - Gilbert Strang

3,Introduction to Linear Algebra,Fifth Edition - Gilbert Strang

本文于2023年2月13日,修正了“A的左零空间的妙用”的一张插图中的错误。

本文于2023年3月对文中的一些不严谨的说法做了修改,对插图中的一些影响观看的水印做了处理,也修复了插图中的一些问题。

格言摘抄:

传统观念的死结就在一个“靠”字上,在家靠父母,出门靠朋友,靠上帝、靠菩萨、靠上天……总之靠什么都行,就是别靠自己,所以就只能在精神上跪着。 —— 丁元英《天道》

(配图与本文无关)

版权声明:所有的笔记,可能来自很多不同的网站和说明,在此没法一一列出,如有侵权,请告知,立即删除。欢迎大家转载,但是,如果有人引用或者COPY我的文章,必须在你的文章中注明你所使用的图片或者文字来自于我的文章,否则,侵权必究。 ----松下J27

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

线性代数 --- 投影Projection 六(向量在子空间上的投影) 的相关文章

  • 17. 线性代数 - 矩阵的逆

    文章目录 矩阵的转置 矩阵的逆 Hi 您好 我是茶桁 我们已经学习过很多关于矩阵的知识点 今天依然还是矩阵的相关知识 我们来学一个相关操作 矩阵的转置 更重要的是我们需要认识 矩阵的逆 矩阵的转置 关于矩阵的转置 咱们导论课里有提到过 转置
  • 线性代数的本质(十一)——复数矩阵

    文章目录 复数矩阵 附录 极大线性无关组 向量叉积 复数矩阵 矩阵 A A A 的元素 a i j
  • 应用MATLAB求解线性代数题目(五)——特征值与特征向量

    目录 特征值和特征向量 相似矩阵 orth 将矩阵正交规范化 特征值和特征向量 我们先看一下特征值和特征向量的定义 可见 特征值可以通过特征方程 行列式 求得 则特征值与特征向量只存在于方阵中 根据MATLAB中的帮助文档 help eig
  • 矩阵 行列式的计算

    行列式要求 要计算行列式 那么这个矩阵一定是一个方阵 行列式性质 行列式转置后值不变 互换行列式中两行 值变为相反数 行列式中两行成比例 行列式为0 行列式中一行所有元素乘以一个数后加到另一行 行列式值不变 行列式的计算有很多方法 矩阵的行
  • numpy广播机制

    NumPy的广播机制 文章目录 NumPy的广播机制 Broadcast 最简单的广播机制 稍微复杂的广播机制 广播机制到底做了什么 一个典型的错误案例 一个正确的经典示例 一种更便捷的计算方式 Broadcast 广播是numpy对不同形
  • 差分 【一维差分和二维差分】

    全文目录 一维差分 差分数组的构建 二维差分 差分矩阵的构建 一维差分 首先来了解一下差分的性质 差分是前缀和的逆运算 如果说前缀和是 S f n 那么差分就是 D f 1 n 也就是说 原数组是差分数组的前缀和 原数组 a i 差分数组
  • 【线性代数】第一章 1.3逆矩阵

    上一篇 1 2 高斯消元法与矩阵的初等变换 目录 一 逆矩阵的概念与性质 二 用行初等变换求逆矩阵 一 逆矩阵的概念与性质 前面我们定义了矩阵的加法 减法和乘法三种运算 自然的 欲在矩阵中引入类似于除法的概念 其关键在于引入类似于倒数的概念
  • 刚体动力学

    文章目录 刚体状态 将某个物体从局部坐标系变化到全局坐标系 对时间求导 对矩阵求导 惯性 刚体属性 1 质心 计算方法 体素法 直接计算法 四面体体积 四面体的中心 2 惯性张量 世界坐标系中的惯性变量 刚体运动 力矩 刚体的固定属性 当前
  • 4.9-4.10 矩阵乘法的性质 & 矩阵的幂运算 & 矩阵的转置及其性质

    矩阵乘法的性质 矩阵的乘法不遵守交换律 矩阵乘法遵守结合律 分配律 对于任意r行c列的矩阵A 存在c行x列的矩阵O 满足 A Ocx Orx 对于任意r行c列的矩阵A 存在x行r列的矩阵O 满足 Oxr A Oxc 证明思路 A B C A
  • 【线性代数】向量组的线性相关性

    文章目录 向量组及其线性组合 一 向量 二 线性表示 1 线性组合的定义 2 线性表示的定义 3 线性表示的充要条件 三 向量组等价 1 向量组等价定义 2 向量组线性表示的充要条件 3 向量组等价的充要条件 4 向量组线性表示的必要条件
  • 2021数学建模竞赛国赛ABCD题目分析以及代码实现

    2021 年高教社杯全国大学生数学建模竞赛题目 请先阅读 全国大学生数学建模竞赛论文格式规范 C 题 生产企业原材料的订购与运输 某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料 总体可分为 A B C 三种类型 该企
  • 线性代数---之正交向量

    转载 百度百科 正交向量 编辑 本词条由 科普中国 百科科学词条编写与应用工作项目审核 正交向量 是一个数学术语 指点积为零的两个或多个向量 几何向量的概念在 线性代数中经由抽象化 得到更一般的向量概念 此处向量定义为 向量空间的元素 要注
  • 抖音seo矩阵系统源码搭建开发详解

    抖音SEO矩阵系统是一个用于提高抖音视频在搜索引擎排名的工具 如果你想开发自己的抖音SEO矩阵系统 以下是详细的步骤 开发步骤详解 确定你需要的功能和算法 抖音SEO矩阵系统包含很多功能 比如关键词研究 内容优化 链接建设 社交媒体营销等
  • 【论文笔记】基于Control Barrier Function的二次规划(QP)控制

    文章目录 写在前面 问题描述 RBF 1 Logarithmic 2 Inverse type 3 Reciprocal ZBF 两者的联系 CBF构建 RCBF ZCBF QP设计 ES CLF CLF CBF QP 写在前面 原论文 C
  • 线性代数-初等行变换与初等行矩阵

    定义 初等行变换 在矩阵的行上进行倍加 倍乘 对换变换 初等行矩阵 在单位矩阵上应用初等行变换得到的矩阵 初等行矩阵乘上矩阵 就相当于在矩阵上实施了对应的初等行变换 以矩阵为例 倍加 将第二行乘2加在第三行上 r3 2 r2 r3 所用的初
  • GPU编程 CUDA C++ 线性代数求解器 cuSolver库

    cuSolver库较cuBLAS库更为高级 其能处理矩阵求逆 矩阵对角化 矩阵分解 特征值计算等问题 cuSolver库的实现是基于cuBLAS库和cuSPARSE库这两个基本库 cuSolver库的功能类似于Fortran中的LAPACK
  • Gauss_Seidel method with python

    Gauss Seidel method with python from wikipedia https en wikipedia org wiki Gauss E2 80 93Seidel method import numpy as n
  • TechWiz LCD 2D应用:多畴IPS仿真

    1 建模任务 1 1 模拟条件 模拟区域 0 10 边界条件 Periodic 偏移角度 12 Domain A 12 Domain B 单位长度 0 5
  • Latex公式中矩阵的方括号和圆括号表示方法

    一 背景 在使用Latex写论文时 不可避免的涉及到矩阵公式 有的期刊要求矩阵用方括号 有的期刊要求矩阵用圆括号 因此 特记录一下Latex源码在两种表示方法上的区别 以及数组和方程组的扩展 二 矩阵的方括号表示 首先所有的矩阵肯定都是在标
  • MIT_线性代数笔记:第 23 讲 微分方程和 exp(At)

    目录 微分方程 Differential equations 矩阵指数函数 Matrix exponential e A t e At

随机推荐

  • linux驱动之ioctl详解

    何为ioctl 在linux对文件IO 有打开 读写 关闭 定位等命令 如果需要一些自定义的命令来操作我们写的驱动 ioctl便是传入这些自定义命令的函数 先看看在应用层的函数原型 int ioctl int fd unsigned lon
  • 【QT进阶】第四章 QPoint画笔画刷的使用

    作者主页 凉开水白菜 作者简介 共同学习 互相监督 热于分享 多加讨论 一起进步 专栏目录 零基础学QT 文章导航篇 专栏资料 https pan baidu com s 192A28BTIYFHmixRcQwmaHw 提取码 qtqt 点
  • 织梦手机端生成静态页面实操

    遇到问题 织梦手机端默认访问是域名 m list php tid id或者 m view php aid 1 如何将动态地址修改为静态 解决办法 网上搜索织梦手机端静态生成教程 基本插件实现 以下为总结操作实现织梦手机端静态访问 织梦手机端
  • 二进制搭建以太坊节点

    文章目录 一 搭建准备 1 1 配置 JWT 身份验证 二 部署执行节点geth 2 1 下载geth二进制文件 2 2 geth节点启动 三 部署共识节点Prysm 3 1 下载Prysm脚本 3 2 Prysm容器生成 四 检查节点是否
  • [激光原理与应用-52]:《激光焊接质量实时监测系统研究》-3-传感器选型和电路设计

    目录 3 1 传感器的选取 3 1 1 光电探测基本概念 3 1 2 可见光传感器 3 1 4 声音传感器 3 2 信号调理电路 3 2 0 可见光电信号前置放大电路 3 2 1 红外光电信号前置放大电路 3 2 2 程控自适应增益的光信号
  • open3d 点云染色

    调用open3d颜色渲染函数 为点云染色 并将结果保存到pcd文件 include
  • Git cherry-pick简单用法

    将一个分支上的某个commit合并到另一个分支 可用使用cherry pick命令实现 比如将dev分支上commit id为f99f2b57b7ee72d55a08e699fbeec34cbac96cb8的提交合并到master分支 1
  • Springboot整合Zipkin监控

    导入依赖
  • web手势库AlloyFinger运用( 控制CANVAS中图片移动、缩放、旋转) - 可编辑图片指定区域位置

    注 苹果手机升级IOS14 1系统后 出现图片写入不了CANVAS画布问题 解决方法 alloy paper js 文件查找代码 this img crossOrigin Anonymous 注释掉即可 对 web手势库AlloyFinge
  • line-height

    line height line height可设置单位为以下几种 px大小 em大小 百分比 单纯的数值 这几种设置方式对于当前元素没有太大区别 重要的是体现在继承方面 子元素在继承时对于前三种都是直接继承当前元素的line height
  • linux搭建个人百度云网盘nginx+PHP

    搭建准备 关闭selinux setenforce 0 临时关闭selinux getenforce 查看是否关闭 sed i s SELINUX enforcing SELINUX disabled g etc selinux confi
  • RAM和ROM的区别

    RAM RamdomAccessMemory易挥发性随机存取存储器 高速存取 读写时间相等 且与地址无关 如计算机内存等 ROM Read Only Memory只读存储器 断电后信息不丢失 如计算机启动用的BIOS芯片 存取速度很低 较R
  • 【Elasticsearch】Elasticsearch 相关书籍

    1 概述 书籍 这就是搜索引擎 核心技术详解 张俊林 pdf 评分 3 颗星 简介 一本技术顶层的俯视图
  • 关于对cpu的理解和kvm虚拟机到物理cpu的绑定

    这段时间一直在想 云计算除了虚拟化之外 还应该有其它的东西 那就是优化 因为我们虚拟出来资源之后怎么用 怎么划分 是并行也好 是租给用户使用也好 都要实现资源调度和使用的最优化 嗯 这是这段时间关于云计算的想法 下面分享一下最近两天做的一些
  • 计算机开题报告 汇报视频,视频开题报告.doc

    本科毕业设计 论文 开题报告 题 目 八百里秦川 海报设计 学生姓名 徐旭 院 系 计算机学院 专业班级 数媒1001 指导教师 爨莹 完成时间 2014 年 3月 6日 篇二 电影视频剪辑毕业设计 开题报告 毕 业 论 文 设 计 开 题
  • 设计模式之----工厂模式

    1简单工厂模式 工厂角色 简单工厂模式的核心 负责实现创建所有实例的内部逻辑 工厂类可以被外界直接调取 常见所需的产品对象 FruitFactory 抽象角色 简单工厂模式所创建的所有对象的父类 它负责描叙所有实例所有的公共接口 Fruit
  • 最小描述长度准则—Minimum Description Length

    一 MDL的提出目的 提出最小描述长度 MDL 的目的是为了根据信息论中的基本概念来解释极大后验假设 MAP 二 理论基础 A 极大后验假设 MAP 贝叶斯公式 在许多学习场景中 学习器考虑候选假设集合H并在其中寻找给定数据D时 可能性最大
  • MySQL优化-explain执行计划详解

    文章目录 MySQL Query Optimizer简介 MySQL常见瓶颈 覆盖索引 Covering Index 又称为索引覆盖 执行计划 Explain 详解 简介 Explain能得到哪些信息 使用方法 执行计划信息详解 id se
  • php header 404写法 php header函数用法

    php header 404写法 header HTTP 1 1 404 Not Found exit 如果以上代码不凑效 可以试试以下代码 header Status 404 Not Found 最好两段代码都写上 为什么一段代码可以 一
  • 线性代数 --- 投影Projection 六(向量在子空间上的投影)

    向量b在多维子空间上的投影 回顾 任意向量b在另一个向量上 直线上 的投影 在研究向量在子空间上的投影前 先回顾一下前面学习的一个任意向量b在另一个向量a上的投影 共三个部分 1 求权重系数 A constant 基于投影即分量的理论 一个