Article

线性代数-单元7-四个子空间的正交性

线性代数-单元7-四个子空间的正交性,待补充摘要。

May 14, 2026 修考 15 min read

1. 元数据 (Metadata)

[!note]

矩阵 AA 的线性变换特性整理

1. 输入向量的分解 (Domain Decomposition)

任意输入向量 xRnx \in \mathbb{R}^n 都可以唯一地分解为两个正交分量的和:

  • 行空间分量 (xrx_r):属于 C(AT)C(A^T),即 Row space。
  • 零空间分量 (xnx_n):属于 N(A)N(A),即 Null space。
  • 数学表达x=xr+xnx = x_r + x_n,且 xrxnx_r \perp x_n

2. 映射过程与维数转换 (The Mapping)

矩阵 AA 作为一种线性变换(AxAx),对这两个分量的处理方式截然不同:

  • 行空间 \to 列空间 (Row space \to C(A)C(A))

  • 行空间中维数为 rr (秩) 的向量,通过矩阵 AA 变换后,会被映射到值域(列空间 C(A)C(A))中。

  • 这是一个一一对应(逆矩阵在子空间内存在)的过程,即 AxrAx_r 构成了列空间的所有向量。

  • 零空间 \to 零点 (Null space \to 00)

  • 零空间中维数为 nrn-r 的向量,经过矩阵 AA 变换后,全部被“压缩”或映射为零向量

  • 数学表达:对于任意 xnN(A)x_n \in N(A),恒有 Axn=0Ax_n = 0

总结:变换的本质

Ax=A(xr+xn)=Axr+Axn=Axr+0=AxrAx = A(x_r + x_n) = Ax_r + Ax_n = Ax_r + 0 = Ax_r

这说明矩阵 AA 的作用本质上是忽略输入中的零空间分量,仅将行空间分量转换至列空间

![661](台北科技大学 单元7 四个子空间的正交性.assets/file-20260306001436402.png)

[!note]

矩阵 AA 的逆变换特性整理 (Inverse Transformation)

1. 输出向量的分解 (Range Decomposition)

在输出空间 Rm\mathbb{R}^m 中,任何向量 bb 都可以唯一地分解为两个相互正交的分量的和:

  • 列空间分量 (bcb_c):属于 C(A)C(A),即 Column space。这是矩阵 AA 真正能“到达”的区域。
  • 左零空间分量 (blnb_{ln}):属于 N(AT)N(A^T),即 Left null space。
  • 数学表达b=bc+blnb = b_c + b_{ln},且 bcblnb_c \perp b_{ln}

2. 逆向映射的可能性 (The Inverse Mapping)

当我们试图从 bb 找回原始输入 xx 时,矩阵的作用表现如下:

  • 列空间 \to 行空间 (Column space \to Row space)

  • 可逆性:只有落在列空间中的分量 bcb_c 才是“有效”的输出。

  • 转换逻辑:每一个 bcb_c 都能在行空间 C(AT)C(A^T) 中找到唯一对应的原像 xrx_r。在子空间限制下,这种映射是一一对应的(即存在伪逆 A+A^+ 或受限逆矩阵)。

  • 结论:这部分信息是可以被完全逆转回原本输入的。

  • 左零空间 \to 消失 (Left null space \to 0 / Unreachable)

  • 不可逆性:左零空间中的分量 blnb_{ln} 与矩阵的输入没有任何因果关系(因为它与列空间正交)。

  • 转换逻辑:从逆向视角看,这部分分量在 ATA^T 的作用下会变为 00(因为 ATbln=0A^T b_{ln} = 0)。

  • 结论:这部分属于“噪声”或“不可达区域”,无法逆转回任何有效的输入 xx

总结:逆变换的本质

在处理现实中的无解方程 Ax=bAx=b 时(即 bb 包含左零空间分量):

  1. 我们通过投影丢弃掉无法逆转的 blnb_{ln}
  2. 仅保留 bcb_c(即投影 p=Pbp = Pb)。
  3. 利用 ATAx^=ATbA^T A \hat{x} = A^T b 寻找那个能完美逆转回行空间的唯一解 x^\hat{x}

核心结论: 逆变换的本质就是在列空间里找原像,在左零空间里清零

![](台北科技大学 单元7 四个子空间的正交性.assets/file-20260306001857809.png)

2. 概述 (Overview)

本视频课程是线性代数课程中从第二章向第三章过渡的关键节点。陈教授首先通过“图论”中的关联矩阵(Incidence Matrix) 实例,回顾了矩阵的四个基本子空间(行空间、列空间、零空间、左零空间)的物理意义及其基底(Basis)的寻找方法。随后,课程引入了衡量向量与矩阵大小的范数(Norm) 概念,并结合Netflix推荐系统的矩阵补全(Matrix Completion) 问题,解释了低秩矩阵(Low-rank matrix)的实际应用。最后,课程的核心转向第三章的主题——正交性(Orthogonality),深入探讨了向量正交、子空间正交以及正交补空间(Orthogonal Complement) 的定义,并最终引出了线性代数基本定理的第二部分:行空间与零空间互为正交补空间,列空间与左零空间互为正交补空间。

3. 主题详解 (Thematic Breakdown)

3.1 关联矩阵与图论应用 (Incidence Matrix & Graph Theory)

课程首先通过一个具体的图论案例来复习第二章的核心内容。

  • 案例设定: 一个包含4个节点(代表队伍)和5条边(代表比赛)的图。边的方向代表客队到主队。

  • 关联矩阵 A 的构建:

    • 行(Rows): 代表边(比赛)。如果有5场比赛,矩阵就有5行。
    • 列(Columns): 代表节点(队伍)。如果有4支队伍,矩阵就有4列。
    • 数值含义:
      • -1:代表出发点(客队)。
      • 1:代表终点(主队)。
      • 0:代表该队伍未参与该场比赛。
    • 此矩阵 AA 即为 Incidence Matrix
  • 子空间的物理意义:

    • 零空间 (Nullspace, N(A)N(A)):
      • 解方程 Ax=0Ax=0。这代表在图中寻找一个回路(Loop),使得回路上的电位差(或比分差)之和为零。
      • 在这个案例中,N(A)N(A) 的基底是向量 [1111]\begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \end{bmatrix}。这意味着如果所有节点电位相同,则电位差为0。同时也隐含了图中的回路信息。
    • 列空间 (Column Space, C(A)C(A)):
      • 探讨方程 Ax=bAx=b 是否有解。bb 代表每场比赛的胜负分差。
      • 只有当 bb 落在 C(A)C(A) 中时,方程才有解。这意味着分差数据必须符合“回路电压定律”(KVL),即绕行任何闭合回路,电位差之和必须为零。
      • 这引出了生成树 (Spanning Tree) 的概念:如果要避免无解(矛盾),比赛安排不应形成回路,或者必须满足回路上的分差和为零的约束。

3.2 范数:衡量向量与矩阵的大小 (Norms of Vectors and Matrices)

为了引入正交性,首先需要定义“长度”或“大小”。

  • 向量范数 (Vector Norms): 用双竖线 v\|v\| 表示。
    • L1L_1 范数: 所有元素绝对值之和 (vi\sum |v_i|)。
    • L2L_2 范数 (欧几里得范数): 元素的平方和开根号 (vi2\sqrt{\sum v_i^2})。这是最常用、对应几何距离的范数。
    • LpL_p 范数: 元素绝对值的 pp 次方之和,再开 pp 次根号。
    • LL_\infty 范数: 向量中绝对值最大的那个元素的值。
    • L0L_0 范数: 非零元素的个数。

[!note] 在这里我们就能够知道,随着次方项数的增加,这表明你有多看重 Vector 中的某个 Vector 我们一般使用L2L_{-2} norm 因为符合三次空间中的距离定理

[file-20260303120156146, p.5](./台北科技大学 单元7 四个子空间的正交性.assets/file-20260303120156146.pdf)

  • 矩阵范数 (Matrix Norms):
    • Frobenius Norm: 矩阵中所有元素的平方和开根号(类似于将矩阵拉直成向量求 L2L_2 范数)。
    • Spectral Norm (谱范数): 矩阵最大的奇异值(Singular Value,σ1\sigma_1)。
    • Nuclear Norm (核范数/迹范数): 所有奇异值之和。

3.3 实际应用:Netflix 推荐系统与矩阵补全

教授通过Netflix竞赛的例子,解释了矩阵范数和低秩矩阵的应用。

  • 问题背景: 用户对电影的评分构成了一个巨大的矩阵。行代表用户,列代表电影。
  • 稀疏性 (Sparsity): 用户只看过极少数电影,因此矩阵中绝大多数位置是空的(Missing Entries)。
  • 目标: 预测(填补)这些空缺的评分,以此向用户推荐电影。
  • 核心假设 - 低秩 (Low Rank):
    • 虽然用户和电影很多,但用户的喜好模式(Pattern)是有限的(例如动作片爱好者、爱情片爱好者等)。
    • 因此,这个巨大的评分矩阵应当是一个低秩矩阵 (Low-rank Matrix)
  • 解决方法:
    • 寻找两个低秩矩阵 UUVV,使得 UVTUV^T 近似于已知的评分数据。
    • 优化目标: 最小化已知数据与 UVTUV^T 对应位置的差值的 Frobenius Norm
    • 利用计算出的 UVTUV^T 来填补未知位置的评分,从而进行推荐。

[!note] 其实我们构建的是一个最佳化模型 这个模型会将我们训练的 矩阵 与 实际矩阵进行比较 判断两个矩阵的相似性 --- 也就是我们推理判断的可行性

[file-20260303120156146, p.9](./台北科技大学 单元7 四个子空间的正交性.assets/file-20260303120156146.pdf)

3.4 正交性 (Orthogonality) 的定义与检测

进入第三章,核心在于“垂直”。

  • 向量正交: 两个向量 uuvv 正交,当且仅当它们的内积为零,即 uTv=0u^T v = 0(或 uv=0u \cdot v = 0)。
    • 重要性质: 如果一组非零向量两两正交,那么它们必然是线性独立的。正交是“强化版”的线性独立。
  • 子空间正交:
    • 两个子空间 SSTT 正交,要求 SS 中的每一个向量都必须与 TT 中的每一个向量正交。
    • 检测方法: 不需要无穷尽地检测所有向量,只需检测两个子空间的基底 (Basis)。如果 SS 的所有基底向量都与 TT 的所有基底向量正交,则两个子空间正交。

[!note] 其实 L2 norm 让我想到了 [[李琳山]] 提到的 内积 也就是两个 vector 之间的相似度 两个相同的vector的norm是大小(模长) 两个完全不同的 vector 的 norm 是 0

3.5 正交补空间 (Orthogonal Complement)

这是比单纯的“正交”更强的概念。 [file-20260303120156146, p.14](./台北科技大学 单元7 四个子空间的正交性.assets/file-20260303120156146.pdf)

  • 定义: 在一个大空间(如 RnR^n)中,如果子空间 VV 的正交补空间 VV^\perp 包含了所有与 VV 正交的向量,则它们互为正交补空间。
  • 关键特征:
    1. 正交: VVV \perp V^\perp
    2. 互补 (维度求和): dim(V)+dim(V)=n\text{dim}(V) + \text{dim}(V^\perp) = n(整个空间的维度)。
    3. 它们可以“填满”整个空间,即任何 RnR^n 中的向量都可以唯一分解为一个来自 VV 的分量和一个来自 VV^\perp 的分量。

3.6 线性代数基本定理 第二部分 (Fundamental Theorem of Linear Algebra, Part 2)

基于正交补空间的概念,教授总结了四个子空间之间的几何关系: ![](台北科技大学 单元7 四个子空间的正交性.assets/file-20260303172227273.png)

  1. RnR^n 空间中(针对 Ax=0Ax=0):

    • 行空间 (Row Space, C(AT)C(A^T)) 与 零空间 (Nullspace, N(A)N(A)) 互为正交补空间。
    • 关系式:N(A)=C(AT)N(A) = C(A^T)^\perp
    • 维度关系:r+(nr)=nr + (n - r) = n
    • 物理意义: Ax=0Ax=0 实际上是在做行向量与 xx 的内积。如果结果为0,说明 xx 与矩阵 AA 的每一行都正交,因此 xx 与行空间正交。
  2. RmR^m 空间中(针对 Ax=bAx=b):

    • 列空间 (Column Space, C(A)C(A)) 与 左零空间 (Left Nullspace, N(AT)N(A^T)) 互为正交补空间。
    • 关系式:C(A)=N(AT)C(A) = N(A^T)^\perp
    • 维度关系:r+(mr)=mr + (m - r) = m
    • 应用 - 可解性判据:
      • 方程 Ax=bAx=b 有解的条件通常表述为“bb 必须在列空间 C(A)C(A) 中”。
      • 利用正交补空间的性质,这个条件等价于:“bb 必须与左零空间 N(AT)N(A^T) 中的所有向量正交”。
      • 这就是为什么我们要检查 yTb=0y^T b = 0 (其中 yy 来自左零空间)来判断方程是否有解。

[!note] 这里非常重要的一点是,因为正交互补 我们可以在已知其中一个子空间的情况下,求得另一个子空间

4. 框架与思维模型 (Frameworks & Mental Models)

  • “维度互补”模型 (Dimensional Complementarity Model): 在理解子空间关系时,不要只看“垂直”(90度夹角),要看“填满”。就像三维空间中的地面(二维平面)和垂直于地面的柱子(一维直线),它们不仅互相垂直,而且 2+1=32+1=3,共同构成了整个三维空间。任何三维向量都可以拆解为“地面投影”和“垂直高度”。这就是行空间与零空间、列空间与左零空间的关系。

  • Ax=bAx=b 的“双重判据”模型: 判断线性方程组是否有解,就像是过安检,有两种检查方式但结果通过是一样的:

    1. 正面清单(列空间视角): 检查 bb 是否在允许的列表(列空间的线性组合)中。即 bC(A)b \in C(A)
    2. 负面清单(左零空间视角): 检查 bb 是否通过了所有“排斥测试”。即 bb 是否垂直于所有应该垂直的向量(左零空间)。即 bN(AT)b \perp N(A^T)
  • 低秩近似模型 (Low-Rank Approximation): 在处理大数据(如Netflix评分)时,虽然数据表面上是高维和稀疏的,但其内在逻辑通常由少数几个潜在因子(Latent Factors)控制。通过将高维稀疏矩阵分解为两个低维矩阵的乘积(UVTUV^T),我们实际上是在用“最重要”的信息重构数据,这不仅能补全缺失值,还能去除噪声。这是现代推荐系统的基石。