Geeks_Z の Blog Geeks_Z の Blog
首页
  • 学习笔记

    • 《HTML》
    • 《CSS》
    • 《JavaWeb》
    • 《Vue》
  • 后端文章

    • Linux
    • Maven
    • 汇编语言
    • 软件工程
    • 计算机网络概述
    • Conda
    • Pip
    • Shell
    • SSH
    • Mac快捷键
    • Zotero
  • 学习笔记

    • 《数据结构与算法》
    • 《算法设计与分析》
    • 《Spring》
    • 《SpringMVC》
    • 《SpringBoot》
    • 《SpringCloud》
    • 《Nginx》
  • 深度学习文章
  • 学习笔记

    • 《PyTorch》
    • 《ReinforementLearning》
    • 《MetaLearning》
  • 学习笔记

    • 《高等数学》
    • 《线性代数》
    • 《概率论与数理统计》
  • 增量学习
  • 哈希学习
GitHub (opens new window)

Geeks_Z

AI小学生
首页
  • 学习笔记

    • 《HTML》
    • 《CSS》
    • 《JavaWeb》
    • 《Vue》
  • 后端文章

    • Linux
    • Maven
    • 汇编语言
    • 软件工程
    • 计算机网络概述
    • Conda
    • Pip
    • Shell
    • SSH
    • Mac快捷键
    • Zotero
  • 学习笔记

    • 《数据结构与算法》
    • 《算法设计与分析》
    • 《Spring》
    • 《SpringMVC》
    • 《SpringBoot》
    • 《SpringCloud》
    • 《Nginx》
  • 深度学习文章
  • 学习笔记

    • 《PyTorch》
    • 《ReinforementLearning》
    • 《MetaLearning》
  • 学习笔记

    • 《高等数学》
    • 《线性代数》
    • 《概率论与数理统计》
  • 增量学习
  • 哈希学习
GitHub (opens new window)
  • 线性代数

    • 线性代数知识点总结
    • 方程组的几何解释
    • 矩阵消元
    • 乘法和逆矩阵
    • 矩阵的LU分解
    • 转换、置换、向量空间R
    • 列空间和零空间
    • 求解Ax=0主变量——特解
    • 求解Ax=b 可解性和解的结构
    • 线性相关性、基、维数
    • 四个基本子空间
    • 矩阵空间、秩1矩阵和小世界图
    • 图和网络
    • 正交向量与子空间
    • 子空间投影
    • 投影矩阵和最小二乘
    • 正交矩阵和Gram-Schmidt正交化法
    • 行列式及其性质
    • 行列式公式和代数余子式
    • 克拉默法则、逆矩阵、体积
    • 特征值和特征向量
    • 对角化和$A$的幂
    • 微分方程
    • 马尔科夫矩阵、傅里叶级数
    • 对称矩阵及正定性
    • 对称矩阵及正定性
    • 复数矩阵和快速傅里叶变换
    • 正定矩阵和最小值
    • 相似矩阵和若尔当形
    • 奇异值分解
    • 线性变换及对应矩阵
    • 基变换和图像压缩
    • 左右逆和伪逆
  • 概率论与数理统计

  • 矩阵

  • 分布

  • 数学笔记
  • 线性代数
Geeks_Z
2024-05-01

正交向量与子空间

在四个基本子空间中,提到对于秩为r的m×n矩阵,其行空间(dimC(AT)=r)与零空间(dimN(A)=n−r)同属于Rn空间,其列空间(dimC(A)=r)与左零空间(dimN(AT)=m−r)同属于Rm空间。

对于向量x,y,当xT⋅y=0即x1y1+x2yx+⋯+xnyn=0时,有向量x,y正交(vector orthogonal)。

毕达哥拉斯定理(Pythagorean theorem)中提到,直角三角形的三条边满足:

对于向量点乘,‖x→‖2+‖y→‖2=‖x+y→‖2xTx+yTy=(x+y)T(x+y)xTx+yTy=xTx+yTy+xTy+yTx0=xTy+yTx对于向量点乘,xTy=yTx0=2xTyxTy=0

由此得出,两正交向量的点积为0。另外,x,y可以为0向量,由于0向量与任意向量的点积均为零,所以0向量与任意向量正交。

举个例子: x=[123],y=[2−10],x+y=[313],有‖x→‖2=14,‖y→‖2=5,‖x+y→‖2=19,而xTy=1×2+2×(−1)+3×0=0。

向量S与向量T正交,则意味着S中的每一个向量都与T中的每一个向量正交。若两个子空间正交,则它们一定不会相交于某个非零向量。

现在观察行空间与零空间,零空间是Ax=0的解,即x若在零空间,则Ax为零向量;

而对于行空间,有 [row1row2⋮rowm][x]=[00⋮0],可以看出:

[row1][x]=0[row2][x]=0⋮[rowm][x]=0

所以这个等式告诉我们,x同A中的所有行正交;

接下来还验证x是否与A中各行的线性组合正交, {c1(row1)Tx=0c2(row2)Tx=0⋮cn(rowm)Tx=0,各式相加得(c1row1+c2row2+⋯+cnrowm)Tx=0,得证。

我们可以说,行空间与零空间将Rn分割为两个正交的子空间,同样的,列空间与左零空间将Rm分割为两个正交的子空间。

举例,A=[1252410],则可知m=2,n=3,rank(A)=1,dimN(A)=2。

有Ax=[1252410][x1x2x3]=[00],解得零空间的一组基x1=[−210]x2=[−501]。

而行空间的一组基为r=[125],零空间与行空间正交,在本例中行空间也是零空间的法向量。

补充一点,我们把行空间与零空间称为n维空间里的正交补(orthogonal complement),即零空间包含了所有与行空间正交的向量;同理列空间与左零空间为m维空间里的正交补,即左零空间包含了所有与零空间正交的向量。

接下来看长方矩阵,m>n。对于这种矩阵,Ax=b中经常混入一些包含“坏数据”的方程,虽然可以通过筛选的方法去掉一些我们不希望看到的方程,但是这并不是一个稳妥的方法。

于是,我们引入一个重要的矩阵:ATA。这是一个n×m矩阵点乘m×n矩阵,其结果是一个n×n矩阵,应该注意的是,这也是一个对称矩阵,证明如下:

(ATA)T=AT(AT)T=ATA

这一章节的核心就是ATAx=ATb,这个变换可以将“坏方程组”变为“好方程组”。

举例,有[111215][x1x2]=[b1b2b3],只有当[b1b2b3]在矩阵的列空间时,方程才有解。

现在来看[111125][111215]=[38830],可以看出此例中ATA是可逆的。然而并非所有ATA都是可逆的,如[111333][131313]=[39927](注意到这是两个秩一矩阵相乘,其结果秩不会大于一)

先给出结论:

可逆当且仅当为零向量,即的列线性无关N(ATA)=N(A)rank(ATA)=rank(A)ATA可逆当且仅当N(A)为零向量,即A的列线性无关
上次更新: 2025/06/25, 11:25:50
图和网络
子空间投影

← 图和网络 子空间投影→

最近更新
01
帮助信息查看
06-08
02
常用命令
06-08
03
学习资源
06-07
更多文章>
Theme by Vdoing | Copyright © 2022-2025 Geeks_Z | MIT License
京公网安备 11010802040735号 | 京ICP备2022029989号-1
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式