前三章建立的概念——子空间、正交投影、特征值、矩阵分解——不是为考试而生的标本,它们是六七个学科共用的骨架。本附录从「本教程的哪条结论出发」走到「那个学科的哪块基石」:每一节都是一段完整的推导加一个能上手的算例,而不是名词罗列。
定位说明。与附录 A 相同,本附录超出本课程考核范围,各节彼此独立。给出的推导只用本教程已学的工具;个别必须引用后续课程结论处(谱定理、奇异值分解),都明确标注。
| 出发点(本教程) | 学科 | 落地结论 |
| C–S 不等式(1.5.2) | 量子力学 | 测量概率天然不超过 1 |
| 标准正交基与傅里叶系数(1.5.7) | 信号处理 | DFT 是酉变换;能量守恒 |
| 正交投影与最近点(1.6.7) | 统计回归 | 最小二乘 = 投影;法方程 |
| 特征值与对角化(2.4) | 统计学习 | 主成分分析(PCA) |
| QR 与正交矩阵(1.6.8、2.5) | 数值分析 | 稳定的最小二乘算法 |
| 差分方程 + 特征值(1.2.4、2.3.5) | 微分方程 | 解空间维数与 eAt |
| 满秩分解(3.2) | 数据科学 | 低秩近似与推荐系统 |
量子力学的数学舞台正是第一章的酉空间(有限维复内积空间,1.4.1):
- 量子态 = 归一化向量:一个系统的状态由 ψ∈Cn(n 维情形;真实系统常为无穷维)描述,约定 ∥ψ∥=1。物理上的 Dirac 记号 ∣ψ⟩(右矢)就是向量本身,⟨φ∣(左矢)是「先取共轭再配对」的泛函;
- 内积 = 概率幅:测量「系统处于状态 φ」得到肯定回答的概率是
p=(φ,ψ)2(∥φ∥=∥ψ∥=1).
(记号约定:物理教材的内积通常对第二变元线性,与本教程相反;上式按本教程约定书写,翻译成 Dirac 记号时交换两个变元即可,一切数值结论不变。)
命题 B.1 · C–S 不等式就是「概率不越界」
对归一化的 φ,ψ∈Cn(标准内积),
0 ≤ (φ,ψ)2 ≤ 1,
右端取等当且仅当两状态「平行」(相差一个模为 1 的复因子——物理上视为同一个态)。
证
由 Cauchy–Schwarz(定理 1.5.1):∣(φ,ψ)∣≤∥φ∥∥ψ∥=1,平方即得。等号 ⟺ 线性相关 ⟺ φ=cψ;归一化迫使 ∣c∣=1。∎
∎
这条不等式在物理教材里往往被一句「概率显然不超过 1」带过——但正是 C–S 保证了 Born 规则(概率 = 概率幅的模平方)在数学上是自洽的:没有 C–S,两个单位向量的内积可以任意大,「概率」就会越界。
命题 B.2 · 可观测量的实性:Hermite 算子的特征值必为实数
设 A=AH(Hermite 矩阵,1.4.4),λ 是其特征值、v=0 是相应特征向量,则 λ∈R。
证
由 Av=λv 与本教程「第一变元线性、第二变元共轭线性」的约定:
(Av,v)=(λv,v)=λ(v,v),(v,Av)=(v,λv)=λ(v,v).
另一方面,Hermite 性把两个内积联系在一起:
(Av,v)=vHAv=vHAHv=(v,Av).
三式合并:λ(v,v)=λ(v,v),而 (v,v)=∥v∥2>0,故 λ=λ,λ 为实数。∎
∎
量子力学把「可观测量」(位置、动量、能量)编码为 Hermite 算子——测量值只能是实数,命题 B.2 就是这条物理要求的代数形态。测到某个值 λ 的「确定态」恰是 A 的特征向量(属于 λ 的特征方向上概率取到 1,即 命题 B.1 的等号情形);2.4 的整套「求特征值与特征向量」流程,在物理系学生的课表里叫「解定态薛定谔方程」。最后,状态的演化由酉矩阵驱动:UHU=I(2.5)保证演化后仍是单位向量(2.5 保长度),一切概率继续合法——2.5 节就是量子力学的运动学。
数字信号就是 CN 里的向量 x=(x0,⋯,xN−1)T(下标为采样时刻,1.1.7 的信号空间取有限长一段);∥x∥2=∑j∣xj∣2 称为信号的能量。两个信号的内积(去掉均值后)度量它们的相似程度——「匹配滤波」=「算内积」,归一化相似度 ∥x∥∥y∥(x,y) 永远落在 [−1,1] 的复单位圆内,依据仍是 C–S。
把信号「翻译到频域」用的是离散傅里叶变换(DFT)。记 ω=e−2πi/N(N 次单位根),定义
yk=N1j=0∑N−1ωjkxj,k=0,⋯,N−1,
即 y=Fx,其中 F=(ωjk/N)k,j∈CN×N(行号 k、列号 j 都从 0 起)。
命题 B.3 · DFT 矩阵是酉矩阵
FHF=I:DFT 把标准正交基(坐标基)换成另一组标准正交基(频率基 N1(1,ω−k,ω−2k,⋯)T,k=0,⋯,N−1)。
证
逐元素验证。(FHF) 的 (j,l) 元为
k=0∑N−1FkjFkl=N1k=0∑N−1ω−jkωlk=N1k=0∑N−1(ωl−j)k.
j=l 时每项为 1,和为 N,该元为 1;j=l 时是公比为 ωl−j=1 的等比级数(ωN=1):
N1⋅ωl−j−1(ωl−j)N−1=N1⋅ωl−j−11−1=0.
故 FHF=I。∎
∎
于是一整套已学结论免费到账:能量守恒(Parseval)——酉变换保内积(2.5),故 ∥Fx∥=∥x∥,时域能量 = 频域能量,这正是附录 A.7 的有限维版;滤波 = 投影——「保留低频、清零高频」就是把 x 正交投影到「低频频率基张成的子空间」(1.6.7 的投影公式在标准正交基下逐坐标执行:保留若干坐标、其余置零);去噪的依据——若噪声与信号频段正交,投影在去掉噪声的同时不伤信号。1.5.7 的三角函数系在无穷维把同一故事讲到极限,傅里叶级数与 DFT 是同一机制的两个尺度。
统计与机器学习里最高频的一件事:用一组「模型值」去逼近一堆「观测值」。设观测数据 (ti,yi)(i=1,⋯,m),想用直线 y=c+dt 拟合。把它翻译成矩阵语言:
A=1⋮1t1⋮tm∈Rm×2,b=y1⋮ym,求 x=(c,d)T 使 Ax≈b.
数据点通常不共线(m>2、b∈/R(A)),方程组无精确解。「最好」的标准取为残差最小:
∥b−Ax∥2=i=1∑m(yi−(c+dti))2 ⟶ min.
命题 B.4 · 法方程与最优解
设 A 列满秩。上式的唯一最优解 x∗ 满足
ATAx∗=ATb(法方程 / 正规方程),
即 x∗=(ATA)−1ATb——恰是 3.1 的左逆公式。几何本质:Ax∗ 是 b 在列空间 R(A) 上的正交投影。
证
记残差 r=b−Ax。由正交投影的「最近点」性质(1.6.7:正交投影是子空间中离该点最近的点):∥r∥ 最小当且仅当 r⊥R(A)。而「与 R(A) 中每个向量正交」等价于「与 A 的每一列正交」(1.6.5 的「查基对基」),即
0=ATr=ATb−ATAx,
此即法方程。A 列满秩 ⟹ ATA 可逆(3.1 的秩等式),解唯一。∎
∎
例 B.1 · 三点拟合一条直线(全程数字)
数据 (0,1), (1,2), (2,4)。则
A=111012,b=124,ATA=[3335],ATb=[710].
法方程 {3c+3d=73c+5d=10 两式相减得 2d=3,d=23,回代 c=65。最优直线:y=65+23t。
验算「残差正交」:拟合值 65, 614, 623,残差 r=(61,−31,61)T;
i∑ri=61−31+61=0,i∑tiri=0−31+2⋅61=0,
即 ATr=0 ✓(残差同时垂直于 A 的两列 1 与 t)。残差平方和 361+91+361=61。
这套语言可以无缝替换零件:模型取多项式(列换成 ti2)就是多项式回归;对不同观测赋不同信任度,相当于把标准内积换成加权内积(1.4.3)——公式里多一个权重矩阵,投影的几何不变;观测方程多于未知数(超定)是常态,「无解」并不可怕——右端在列空间上的投影永远存在(1.6.6 正交分解定理),最小二乘解就是投影的坐标。当 A 不列满秩时,法方程有多解,其中范数最小的那个由伪逆给出(附录 A.8)。
数据科学的第一步是「降维」:m 个样本、每样本 n 个特征,组成数据矩阵 X∈Rm×n。先将每列中心化(减去该列均值),记中心化后的矩阵为 Xc,定义样本协方差矩阵
Σ=m−11XcTXc∈Rn×n.
降维的数学问题:找一个方向 w(∥w∥=1),把每个样本投影到这个方向上,让投影得分尽量散开(方差最大)——因为「都挤在一起的方向」不携带信息。
命题 B.5 · 投影方差、半正定性与特征值
- 沿方向 w 的投影得分为 Xcw,其(未归一)方差恰为 wTΣw;
- Σ 是半正定的对称矩阵:对一切 w 有 wTΣw≥0;
- 若 w 是 Σ 的单位特征向量、特征值为 λ,则投影方差 =λ。于是「找方差最大的方向」=「找最大特征值的方向」。
证
1. 得分向量的均值为 0(中心化保证),故方差 ∝∥Xcw∥2=wTXcTXcw=(m−1)wTΣw。
2. wTΣw=m−11∥Xcw∥2≥0——得分是实数序列,方差非负,这就是半正定性的统计含义(半正定的定义见定义 1.4.3;一般地 MHM 总是半正定,正定与否取决于 M 是否列满秩——3.1)。
3. Σw=λw、∥w∥=1 时,wTΣw=λwTw=λ。∎
∎
严格求解「单位球面上最大化 wTΣw」需要谱定理(实对称矩阵有一组标准正交特征向量,且在该组基下对角化——本课程后续章节的内容);谱定理之下答案就是:按特征值从大到小,第 k 主成分 = 第 k 大特征值对应的单位特征向量,其方差即该特征值。
例 B.2 · 二维数据的两个主成分
设某中心化数据集的协方差矩阵为
Σ=[2112](两列各自方差为 2,相关 1).
求特征值:det(λI−Σ)=(λ−2)2−1,得 λ1=3, λ2=1。求特征向量并单位化:
w1=21(1,1)T (属于 3),w2=21(1,−1)T (属于 1).
解读:数据沿「两特征同增」的对角方向最散(方差 3),沿反对角方向最紧(方差 1);只保留 w1 一个方向,就保存了 3/(3+1)=75% 的总方差。两个主成分正交(不同特征值的特征向量线性无关的现成应用)且新旧坐标由正交过渡矩阵连接——协方差矩阵在新基下成为 diag(3,1),这一步在统计里叫「去相关」,在 1.4.7 里叫合同变换:同一个公式(Σ′=PTΣP),几何读法是换尺子,统计读法是换坐标系。
PCA 的每一步都踩在本教程的坐标上:中心化 = 减去均值子空间的投影;「找主成分」= 对 Σ 执行 2.4 的特征值流程;「白化」(把方差全部归一)= 沿用 附录 A.6 的开方分解 Σ=RTR。反过来,PCA 也解释了 2.4 反复强调的「几何重数」的统计含义:若某特征值是重根,主方向不再唯一,数据的「厚薄」在一张平面上均匀——特征子空间恰是这个均匀平面。
计算机上解 B.3 的最小二乘,工程师几乎不直接解法方程。原因和替代方案都只用已学工具就能说清。
事实一:正交(酉)矩阵不放大误差。 数值计算里每步都有舍入误差 e,一个算法把误差传到结果时最好乘的是正交矩阵:∥Qe∥=∥e∥(2.5 保长度),误差的长度原样通过;换成一般矩阵,误差可能被放大。配套的定量工具是反向三角不等式(附录 A.1):∥Q(x+e)∥−∥x∥≤∥e∥。这正是数值库用 Givens 旋转与 Householder 反射(2.5)做矩阵分解的原因——每一步操作都是正交的,误差全程不被放大;Hadamard 不等式(附录 A.2)则从另一端说明正交列在数值上的稳固。
事实二:QR 路线把法方程「绕开」。 对列满秩的 A∈Cm×n 取 QR 分解 A=QR(QHQ=I、R 可逆上三角;由 Gram–Schmidt 得到,1.6.8 的 X=QA 即其雏形)。把它代入法方程并化简:
AHAx=AHb ⟺ RHIQHQRx=RHQHb ⟺ Rx=QHb,
(两边左乘 (RH)−1,R 可逆)——上三角方程组,回代即解,全程无需形成 AHA。
为什么怕 AHA? 条件数的直觉(严格论证需奇异值分解,后续章节):A 的「最小伸缩比例」若是 σ,则 AHA 的最小比例约为 σ2——σ=0.01 时变成 10−4,有效数字凭空丢一半。法方程把「中等病态」的问题平方成「严重病态」。QR 路线的每步只做正交变换与回代,不经过这个平方。
一句话总结本节:正交性是数值线性代数的硬通货——保长度(不放大误差)、保内积(保结构)、上三角化(可回代)。本教程的 1.5.6、1.6.8、2.5 三处铺垫,在数值库里合流成同一套工业代码。
1.2.4 证明了齐次差分方程的解集是子空间;2.3.5 用同构量出它的维数是 n。齐次微分方程是同一结构的连续版本:
y(n)+an−1y(n−1)+⋯+a1y′+a0y=0.
解集是 n 维子空间:叠加原理(两个解的线性组合仍是解)就是「对线性组合封闭」;维数为 n 的原因是「初值 (y(0),y′(0),⋯,y(n−1)(0)) 唯一确定一个解」(微分方程存在唯一性定理,先修课内容),映射「解 ↦ 初值」正是一个同构——与 2.3.5 里「解序列 ↦x0」的同构逐字对应。
特征根法 = 解方程 Ax=λx 的前辈。 把试探解 y=eλt 代入方程,逐项求导得 y(k)=λkeλt,约去 eλt(恒非零):
λn+an−1λn−1+⋯+a1λ+a0=0
——微分方程的特征多项式。它与 1.2.4 末尾差分方程的特征多项式(λ+1)(λ−2)(λ−3) 完全同型;差分方程的解是等比序列 λk、微分方程的解是指数函数 eλt,「移位 vs 求导」是两种「离散 / 连续」的同一件事。
一阶系统与矩阵指数。 把 n 阶方程降为一阶方程组:令 x(t)=(y,y′,⋯,y(n−1))T,则 x′(t)=Ax(t),A 恰是 2.1.2 的友矩阵。核心工具是矩阵指数
eAt≜I+At+2!A2t2+⋯=k=0∑∞k!Aktk,
(逐项求导可验证 dtdeAt=AeAt,于是 x(t)=eAtx(0) 是解。)
命题 B.6 · 可对角化时 eAt=PeΛtP−1
设 A=PΛP−1(A 可对角化,Λ=diag(λ1,⋯,λn)),则
eAt=Pdiag(eλ1t,⋯,eλnt)P−1,
即换到特征向量坐标系后,耦合的系统解耦为 n 个独立的方程 ui′=λiui。
证
令 x=Pu(换基,P 的列是特征向量)。代入 x′=Ax:
Pu′=APu=PΛu⟹u′=Λu
(左乘 P−1)。Λ 是对角阵,方程组按分量拆开:ui′=λiui,解 ui(t)=cieλit。回到原坐标:x=Pu,即
x(t)=i=1∑ncieλitpi=Pdiag(eλit)c=PeΛtP−1x(0).
这正是「对角化 = 解耦」:2.4「设计一组基使矩阵为对角形」的工程回报。∎
∎
例 B.3 · 一个二阶系统的完整求解
x′=[1012]x,
(A 即例 2.3.B 的老矩阵。)
由例 2.3.B:特征值 1,2,特征向量 e1 与 (1,1)T。取 P=[1011],则 Λ=diag(1,2),通解
x(t)=c1et[10]+c2e2t[11].
例如初值 x(0)=(3,1)T:由 c1+c2=3、c2=1 得 c1=c2=1,解 x(t)=et(1,0)T+e2t(1,1)T。直接验证:x′=et(1,0)T+2e2t(1,1)T,而 Ax=etA(1,0)T+e2tA(1,1)T=et(1,0)T+2e2t(1,1)T ✓。
稳定性一眼可见:解是若干 eλit 的叠加,衰减 ⟺ 一切 Reλi<0。离散系统 xk+1=Axk(2.3.5 的状态递推)同理:xk=Akx0,衰减 ⟹ 一切 ∣λi∣<1(幂与逆的特征值)。控制工程判断「系统是否稳定」、马尔可夫链判断「是否收敛到平稳分布」,用的都是这两个特征值判据——特征值从 2.4 的一道考题,长成了工程里的体检指标。
3.2 的满秩分解 A=BC 把矩阵拆成「r 列骨架 × r 行图纸」。数据科学把它读成一个语义模型:
m×n 评分矩阵A=m×r : 每个用户的 r 维画像B ⋅ r×n : 每个物品的 r 维画像C
「秩 r」= 假设口味可以被 r 个隐因子解释。r=1 时矩阵的每个元素都形如 aij=uivj——一份乘法表。
例 B.4 · 秩 1 补全:缺一个评分也能算出来
A=52410?8?6?,设 A 的秩为 1 (aij=uivj).
全部由已观测入口读出因子:比较 a12=10 与 a11=5 得 v2=2v1;比较 a23=6 与 a21=2 得 v3=3v1;比较 a21=2 与 a11=5 得 u2=52u1;a31=4 再给出 u3=4v1。取 v1=1,即 v=(1,2,3)、u=(5,2,4)T(等比例因子可整体挪动,正是定理 3.2.2 里「相差一个可逆因子 D」的一维版),于是
a22=u2v2=2×2=4,a13=u1v3=15,a33=4×3=12.
三个问号全部由乘法结构补出——这就是「推荐系统 = 低秩矩阵补全」的一句话原理:观测到的评分决定因子,因子预测没观测到的评分。
压缩账本:m×n 矩阵存 mn 个数;改存 B 与 C 只需 (m+n)r 个。一张 512×512 的灰度图按秩 r=32 分解:2×512×32=32768 个数,约为原始 262144 个的 81。图像压缩、音频降噪、语义分析共用这一账本——「秩 = 有效信息量」,这正是 3.1 相抵标准形 Γ=[Ir000] 的数据科学读法。
严格的理论问题「哪个秩 r 矩阵离 A 最近」由奇异值分解回答(Eckart–Young 定理,本课程后续章节):满秩分解还原 A 分毫不差,低秩近似则有意丢掉最小的若干奇异方向。两者共享同一句直觉:把「骨架」留下,把「噪声」扔掉。
更多出口(一段一个,点到为止)
- 编码理论:线性码 = F2n(二元域上的向量空间)的子空间——本教程的「数域」限定为数集(Q⊂R⊂C),但线性空间的八条公理对任意域逐字成立;「检错」=「接收向量是否落在码子空间」,1.2 的判定思想原样可用。
- 谱图理论:图的结构编码在邻接矩阵 / 拉普拉斯矩阵的特征值里——「图有几个紧密社区」≈「拉普拉斯矩阵前几个小特征值怎么分布」,是 2.4 在组合对象上的化身。
- 马尔可夫链:转移矩阵 P(每行和为 1)必有特征值 1,对应平稳分布;收敛速度由第二大特征值的模决定(对照 B.6 的稳定性判据)。
- 计算机图形学:旋转、反射是正交矩阵(2.3.1、2.5),相机运动 = 一串正交矩阵的乘积;「齐次坐标」技巧把平移也写成矩阵乘法,把整个渲染管线变成一次矩阵连乘——工程上在用的,正是「线性映射 = 矩阵」(2.3)。
即时自测(不看上文,8 分钟)
- 量子力学中测量概率为什么天然不超过 1?等号何时成立(物理上如何解读)?
- 验证 DFT 矩阵酉性的关键一步是哪个求和?j=l 时它为什么等于零?
- 最小二乘的法方程 ATAx=ATb 的几何推导分哪两步(各用哪条已学定理)?
- 协方差矩阵为什么半正定?主成分方向的方差等于什么?
- QR 求解最小二乘时,Rx=QHb 是怎么从法方程化出来的?为什么数值上偏好这条路?
- 秩 1 补全用了 A=BC 的哪一条性质?
解答 · 即时自测
- 概率 =∣(φ,ψ)∣2,而 ∣(φ,ψ)∣≤∥φ∥∥ψ∥=1(C–S,两个态都归一化)。等号 ⟺ 两向量线性相关 ⟺ 同一个物理态(差一个相位因子)。
- N1∑k(ωl−j)k:j=l 时为 1;否则是公比 ωl−j=1、N 项和首尾相除为零的等比级数(ωN=1)。
- ① 残差最小 ⟺ 残差正交于 R(A)(1.6.7 最近点);② 正交于子空间 ⟺ 正交于每个基向量即 A 的各列(1.6.5 查基对基)⟹ ATr=0。
- wTΣw=m−11∥Xcw∥2≥0(得分的方差非负;也即 Σ=CTC 形式)。主成分方差 = 对应特征值 λ。
- 代入 A=QR:RHQHQRx=RHQHb,QHQ=I 化为 RHRx=RHQHb,左乘 (RH)−1 即得。偏好原因:法方程形成 AHA 会把条件数平方、丢有效数字;QR 路线每步正交变换不放大误差,最后只需回代上三角。
- aij=uivj(外积结构):已观测入口确定因子 u,v,未观测入口由乘法补出;因子相差一个比例因子对应定理 3.2.2 的可逆因子 D(一维情形)。