14正交向量与子空间

news2024/11/25 14:41:33

正交向量与子空间

本章研究的重点还是之前提到过的子空间,但是本章我们主要从正交的角度来探讨这些子空间具有的性质,主要内容见下图。
在这里插入图片描述
注意,上图指出了我们之前没有关注到的子空间的一些性质:对于一个矩阵,其零空间与行空间正交,其列空间与左零空间正交。

向量正交与空间正交

在线性代数中,正交就是垂直。无论我们讨论的是向量正交还是空间正交,都可以理解为垂直。
我们先研究最简单的向量正交:
在这里插入图片描述
如上图,其中 与 向量之间相互垂直(正交)。根据垂直关系,可得 xTy =0,这是初高中的内容:如果两个向量相互垂直(正交),那么这两个向量的数量积(内积)为 。
如果两个向量中其中一个是零向量,则两个向量一定正交。
接下来我们讨论空间正交,两个空间正交意味着:其中一个空间中的任意一个向量,都与另外一个空间中的任意一个向量正交。
这里需要注意一种容易混淆的情况,比如以黑板和地板为例,这两者所处的空间并非是空间正交的,最直接的反例是黑板平面和地板平面的交线处,这个交线处上的向量既属于黑板平面,也属于地板平面,最简单地,取交线处上的向量的平方存在不为 0 的可能,所以黑板平与地板平面不是空间正交的。
这同时也提醒我们:两个平面若在非零向量处相交,则这两个平面一定是不正交的。
最后我们探究子空间中的正交情况,先简单地以 的子空间为例,R2的子空间有三种:整个平面D,过原点的直线 L,零向量。
就这三个子空间而言,显然L 和D 是不可能正交的,因为L 就在平面上,但L 和零向量,D 和零向量是正交的。此外, 和 之间也可能是正交的:两条直线需要在原点处互相垂直。

矩阵的子空间的正交情况

一个矩阵,其零空间与行空间是正交的,它们之间的关系类似于将一个空间一分为二所得到的两个子空间。
我们先证明为什么零空间和行空间是正交的,而这一点很容易从 Ax = 0上找到答案。
在这里插入图片描述
对于 ,有 Ax = 0的每一行与 相乘结果为零,这也即表明 A中的每一行与 x正交。 对应的是零空间中的任意向量,现 A中的每一行与x 相乘结果为零,那么显然A 中的行的线性组合与 x相乘结果依然为零,而 A中的行的线性组合对应的是行空间中的任意向量,所以,矩阵零空间与行空间正交。同样地,根据ATy = 0 ,我们能以相同的方法证明矩阵的列空间和左零空间是正交的。

无解方程Ax = b 的最优解

在上一课中我们看到了,矩阵的数据来源于实际测量,既然是测量,那么就存在测量不准确的情况,从而导致无解。此外,测量过程中极其细微的误差也可能导致无解。
除了测量因素以外,有时候 是一个长方形矩阵,其行数 很多,列数 很少(也即较少的未知数要满足非常多的方程),这时候有些方程得到的结果可能是有很大误差的,这个误差来自 ,也即 中有一部分是“坏数据”,这些“坏数据”使得方程无解。
我们可以不断去掉一些方程,用以剔除“坏数据”,最后得到一个可逆的方阵然后进行求解,但这种方法是不实际的,因为对于所有测量值而言,我们很难判断哪些是有效的好数据,哪些是无效的坏数据。一般我们希望利用所有的测量值求出“最优值”,类似于一种拟合
一种常用的方法是在方程两侧乘以 AT,无解方程从而改写成 在这里插入图片描述
,求解新方程的解即为最优解。

注意,这个解并非是 A x= b 的解,我们已经假设 A x=b 是无解的,也即符合方程的x 不存在。在已知 Ax 不等于b的情况下,我们尝试求解 在这里插入图片描述
ATA未必是可逆的,当A的各列线性相关的时候,ATA就不可逆了。

  • 性质一:N(ATA) = N(A):ATA与A的零空间相同。
  • 性质二:rank(ATA) = rank(A):ATA与A的秩相同。
    显然,如果 A的各列线性相关,那么A 的零空间就存在非零向量使得A 的各列线性组合为零向量。因为ATA 与A 的零空间相同,所以 ATA零空间就存在非零向量使得 ATA的各列线性组合为零向量,既然存在这样的非零向量,那么ATA 就不是一个可逆矩阵。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/167642.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

微信推送消息给女友提醒每天天气情况,本文讲解流程,附带代码,可快速上手。

实现的效果图 此模板为自己添加的,各位看客可以自行添加,如何添加接着往下看。备注在数据库自定义设置。如果你非专业人士,可以联系作者给你专属设置。如果需要代为设置跳转到文章结束位置。 完整的代码 代码下载地址 微信公众号设置 申…

《Linux Shell脚本攻略》学习笔记-第八章

8.1 简介 TCP/IP网络的运作过程就是在节点之间传递分组。每一个分组中都包含了目标的IP地址以及处理分组中数据的应用程序端口号。 当节点接收到分组时,它会查看自己是否就是改分组的目的地。如果是,节点会再检查端口号并调用相应的应用程序来处理分组数…

Cookie 会话身份验证是如何工作的?

在 Web 应用程序中,Cookie-Session 是一种标准的身份验证方法。饼干,也被称为“sweet cookies”。类型为“小文本文件”,是指一些网站为了识别用户身份而存储在客户端的数据。Session的主要功能是通过服务器记录用户的状态。 在典型的在线购物…

类与类之间关系的表示方式

1.关联关系 关联关系是对象之间的一种引用关系,用于表示一类对象与另一类对象之间的联系,如老师和学生,师傅和徒弟,丈夫和妻子等。关联关系是类与类之间最常用的一种关系,分为一般关联关系,聚合关系和组合…

郭天祥十天入门单片机学习笔记

电子元件 排阻 有两种: nn1 二极管 几个概念 限流电阻:与二极管串联,防止电流过大烧毁二极管导通压降:二极管亮起的最小电压 贴片式绿色为阴极,插入式短脚为阴极 数码管 共阴极:对应段选信号置1亮…

测试开发 | 这些常用测试平台,你们公司在用的是哪些呢?

测试管理平台是贯穿测试整个生命周期的工具集合,它主要解决的是测试过程中团队协作的问题。在整个测试过程中,需要对测试用例、Bug、代码、持续集成等等进行管理。下面分别从这四个方面介绍现在比较流行的管理平台。 图片108091 50.2 KB 测试用例管理平台…

Doris 使用记录(随机更新(ง •_•)ง)

文章目录知识点常见数据分布方式使用表动态分区Hash分桶知识点 常见数据分布方式 分布式数据库中常见的数据分布方式。 轮询:Round-Robin,假设分桶数为3,数据按顺序依次写入桶1、桶2、桶3,然后继续循环。 区间:Ran…

【Lp-CVT and Applications】

Lp-CVT and Applications 论文笔记 本文是论文 Lp Centroidal Voronoi Tessellation and its Applications 的学习笔记。有不足之处,请指出!非常感谢! 1 主要工作 解决问题:推广CVT以适用各向异性和六面体网格划分。推广 CVT &am…

如何模拟实现一个“缓存”?

目录 前言 一、LRU Cache是什么 二、模拟实现 2.1、通过继承 LinkedHashMap 模拟实现 2.2、自主模拟实现LRU Cache 2.2.1、LRU Cache的定义 2.2.2、存放结点 2.2.3、访问结点 2.2.4、LRU Cache 完整模拟代码 小结 前言 这次主要实现一个类似缓存的一种数据结构&#xf…

day49 业务逻辑水平垂直越权访问控制脆弱验证

前言: #知识点: 1、水平越权-同级用户权限共享 2、垂直越权-低高用户权限共享 3、访问控制-验证丢失&取消验证 4、脆弱验证-Cookie&Token&Jwt等 #前置知识: 1、逻辑越权原理- -水平越权:用户信息获取时未对用户…

NTP(Network Time Protocol)协议详解

一、NTP的基本概念: NTP(Network Time Protocol)------网络时间协议-----应用层协议,用来在分布式时间服务器和客户端之间进行时间同步。 二、采用NTP的目的: 是对网络内所有具有时钟的设备进行时钟同步,使网络内所有设备的时钟…

JDY-06蓝牙透传无天线模块介绍

JDY-06蓝牙透传无天线模块简介JDY-06透传模块是基于蓝牙4.0协议标准,工作频段为2.4GHZ范围,调制方式为GFSK,最大发射功率为0db,最大发射距离60米,采用TICC2541芯片设计,支持用户通过AT命令修改设备名、服务…

Alkyne maleimide,Mal-Alkyne,炔烃-马来酰亚胺

中英文别名:CAS号:N/A | 英文名:Alkyne maleimide,Mal-Alkyne |中文名:炔烃-马来酰亚胺物理参数:CASNumber:N/AMolecular formula:C12H14N2O3Molecular weight:234.26Pur…

什么是前后端分离?

当前,数字化发展速度越来越快,前后端分离已经成为今后的发展趋势。在现代化办公管理中,不少企业倾向于使用低代码开发平台实现高效协作办公,那么,什么是前后端分离?都有哪些特点?本文就围绕这个…

【网络安全】渗透测试之linux信息收集

前言 在内网中linux的服务器是占大多数的,主要原因分为以下几点 1.便宜,linux大多为免费的,Windows Server是收费的,对于企业来说为了节约成本,大量采用linux服务器。 2.轻便,linux主要是对服务器进行服务的…

递归算法实例应用(三)

递归算法实例应用(三) 四则运算表达式求值 Description 给你一个字符串表达式 str ,请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数 。 Input 一行,一个四则运算表达…

编写设备驱动之i2c_client

编写设备驱动之i2c_client 文章目录编写设备驱动之i2c_client参考资料:一、I2C总线-设备-驱动模型二、 编译i2c_driver三、编写测试程序四、多种方法生成i2c_client并测试4.1 在用户态生成4.2 编写代码4.3 使用设备树生成2. IMX6ULL4.4 上机测试致谢参考资料&#x…

prometheus的remotewrite解析

特性 目的是为了向远端的存储写入数据。 为了提高写入效率,Prometheus在将采集到的samples写入远程存储之前,会先缓存在内存队列中,然后打包发送给远端存储。而这个内存队列的配置参数,对于Prometheus写入远程存储的效率影响较大…

《MySQL高级篇》十一、事务基础知识

文章目录1. 数据库事务概述1.1 存储引擎支持情况1.2 基本概念1.3 事务的ACID特性1.4 事务的状态2. 如何使用事务2.1 显式事务2.2 隐式事务2.3 隐式提交数据的情况2.4 使用举例1:提交与回滚2.5 使用举例2:测试不支持事务的Engine2.6 使用举例3&#xff1a…

STL中的队列用法整理

STL中的队列先进先出队列(FIFO)主要方法代码示例输出优先级队列模版原型主要对方法有代码示例int的大顶堆运行结果int的小顶堆运行结果使用自定义的比较函数的优先队列代码示例运行结果双端队列主要方法示例运行结果有关双端队列的题目先进先出队列&…