课程/M04/M04 线性方程组
M046 篇概念37 道题

M04 · 线性方程组

一句话:解方程组的全部问题可以归结为三件事——有没有解、解的集合长什么样、解对误差有多敏感。

这个模块解决什么

你已经在 M03 矩阵与线性映射 里把矩阵看成线性映射。现在反过来问:给定输出 ,哪些输入 会被送到它?

这个问题有三种结局,对应三种工具:

  • 无解: 不在列空间里。退而求其次,找残差最小的 ——最小二乘(4.4)。
  • 唯一解: 满列秩且 落在列空间里,直接消元。秩判据(4.2)。
  • 无穷多解:自由变量决定一个解集。描述它需要零空间(4.3),挑出其中最「小」的则要伪逆(4.5)。

最后,任何数值计算都躲不开误差。条件数(4.6)告诉你问题本身会把误差放大多少倍,这与用哪个算法无关。

本模块的现实问题

  1. 8 颗卫星、4 个未知数,为什么 1 微秒的时间误差会变成 300 米的位置误差?(4.1)
  2. 12 条链路测 40 个 OD 流量,欠定系统能推出什么、绝对不能推出什么?(4.2)
  3. 6 个节点、8 根杆,怎么判断这个桁架是稳定的还是机构?(4.3)
  4. 30 个姿态标定手眼,条件数 400 怎么会把 0.02 mm 放大到 8 mm?(4.6)

概念地图

flowchart LR A[4.1 方程组的几何] --> B[4.2 存在性与通解] B --> C[4.3 齐次方程与零空间] B --> D[4.4 最小二乘] C --> D D --> E[4.5 伪逆与最小范数解] D --> F[4.6 条件数与病态] E --> F C --> E

学习顺序

顺序文档时间读完你应该能……
14.1 线性方程组的几何30 min用超平面交集解释唯一/无穷/无解
24.2 解的存在性与通解结构40 min用秩判据分类,并写出 系统的通解
34.3 齐次方程与零空间30 min求基础解系,用 数自由度
44.4 最小二乘与正规方程40 min手算三点拟合,解释残差正交
54.5 伪逆与最小范数解35 min用 SVD 写伪逆,区分超定/欠定
64.6 条件数与病态问题35 min手算 的 ,解释误差上界

建议顺序阅读:4.2 依赖 4.1 的几何图像;4.5 同时用到 4.4 的投影与 4.3 的零空间;4.6 放在最后,因为它给前五节的所有计算补上「精度上限」这一层。

本模块的大模型钩子

  • 约束满足 / 欠定:微调时 个约束、 个参数, 就有无穷多组权重(4.1、4.2)。
  • 零空间与坍缩:LoRA 的 秩不超过 ,至少 个方向完全不变(4.3)。
  • 最小二乘与表示对齐:线性探针、回归头、 的 形状(4.4)。
  • 最小范数更新:约束编辑取 ,改动最小(4.5)。
  • 训练不稳与量化:权重扰动被 放大,bf16 的 相对误差可能变成输出端的大误差(4.6)。

自测(读完再做)

  1. 两个方程、两个未知数,一定有唯一解吗?给出一个反例。
  2. 一个 的方程组,系数秩为 2、增广秩为 3。有解吗?若增广秩也是 2,有多少个自由变量?
  3. 零空间维数为 0 意味着什么?对方阵和非方阵分别说。
  4. 最小二乘的残差与什么正交?为什么这个条件给出正规方程?
  5. 伪逆在超定与欠定两种情形下分别给出什么解?
  6. 条件数大是算法的问题吗?写出相对误差上界。
自测答案
  1. 不一定。 与 无解; 与 有无穷多解。唯一解要求两个秩相等且等于未知数个数。
  2. 无解,因为增广秩更大(出现 的矛盾行)。若增广秩也是 2,则 ,自由变量 个。
  3. 零空间只有零向量:对 方阵意味着满秩、可逆、列线性无关;对 矩阵意味着列满秩(),映射是单射。
  4. 残差与 的列空间正交,即 。展开 就是 。
  5. 超定时给最小二乘解(残差最小);欠定时给最小范数解(在精确解中取 最小);秩亏时先最小化残差、再在最优解集里取最小范数。
  6. 不是。 由 的奇异值比值决定,与算法无关。上界:。

本模块文档

配套材料:


下一篇 → 4.1 线性方程组的几何

本模块概念

做本模块练习 →
输入关键词开始搜索