syntax.garden

28 等距与矩阵分解

28 等距与矩阵分解

等距与矩阵分解

这讲讲什么:先刻画「完全不改变长度和角度」的线性映射(等距),再把任意算子拆成「一个等距 × 一个纯拉伸」(极分解),最后把同一件事落到矩阵上,得到 QR 分解。
前置:23 讲(规范正交基与 Gram–Schmidt)、25 讲(自伴算子)、26 讲(谱定理)、27 讲(正算子与 T\sqrt{T})
一句话:任意线性映射 = 一个「不改变形状」的等距 × 一个「只沿正交方向各自拉伸」的正算子。


一、为什么需要它

到 27 讲为止,我们已经攒下三类「行为良好」的算子:自伴算子(⟨Tv,v⟩\langle Tv,v\rangle 总是实数)、正规算子(TT 与 T∗T^* 可交换)、正算子(⟨Tv,v⟩≥0\langle Tv,v\rangle\ge 0,因而有唯一的平方根)。

但还有一个方向没堵上:哪些算子一点都不改变形状?

这不是个好奇心的产物。想想你做过的所有「换基」操作。换到一组新基之后,矩阵变了,但如果新基是规范正交的,你会希望长度、角度、内积这些几何量一个都没被破坏——否则「正交投影」「最小二乘」这些在旧坐标下算出来的结论,换到新坐标就没法用了。能让换基前后内积完全不变的,只能是一类特殊的算子。它必须有名字,因为后面所有「坐标可以随便换」的说法,都靠它兜底。

反方向的问题更实际:一个乱七八糟的算子,能不能拆成几块能看懂的?

能。而且拆法只有两步。你早就见过它的标量版:

z=z∣z∣⋅∣z∣z=\frac{z}{|z|}\cdot |z|

任何非零复数都是一个「模长为 11 的因子」乘一个「非负实数」。前者只负责转,后者只负责伸缩。矩阵也有完全一样的拆法:

T=ST∗TT=S\sqrt{T^*T}

这里 T∗T\sqrt{T^*T} 是正算子(只拉伸,方向不变),SS 是等距(只转不拉伸)。这一手叫极分解。名字里的「极」就是复数的极坐标那个「极」。

拆完之后还有个副产品。把 TT 写成矩阵 AA,极分解对应的是 A=QPA=QP(QQ 正交/幺正,PP 正定)。如果把 PP 再拆一次——用 Cholesky 的思路拆成 R∗RR^*R——得到的是 A=QRA=QR。这就是 QR 分解:把一个矩阵写成一个「保持形状」的矩阵 QQ 和一个上三角矩阵 RR 的乘积。

QR 有三个立刻能兑现的用处:

  • 解 Ax=bAx=b 时先化成 Rx=Q∗bRx=Q^*b,RR 上三角,从下往上回代,不用做高斯消元;
  • QQ 不放大误差(它保范数),所以数值上比消元法稳;
  • 反复做 A=QRA=QR、RQ=Q∗AQRQ=Q^*AQ 再分解,就是 QR 迭代——今天求特征值最常用的算法之一。

读完这一讲你应该能回答:

  1. 「保范数」和「保内积」为什么是同一件事?
  2. 等距的矩阵长什么样?为什么「行列式为 ±1\pm 1」不够?
  3. 极分解怎么手算一个 2×22\times2?SS 什么时候唯一?
  4. Gram–Schmidt 和 QR 分解到底是什么关系?

二、定义与最小例子

2.1 等距映射

定义:设 S∈L(V,W)S\in\mathcal{L}(V,W)。若

∥Sv∥=∥v∥对每个 v∈V\|Sv\|=\|v\|\qquad\text{对每个 }v\in V

则称 SS 是等距映射(isometry)。

「isometry」的字面意思是「度量相等」:isos 相等,metron 度量。所以它要求:进去多长,出来还多长。

2.2 三个最小例子

例 1(恒等):Iv=vIv=v,显然 ∥Iv∥=∥v∥\|Iv\|=\|v\|。

例 2(旋转):R2\mathbb{R}^2 上逆时针转 θ\theta 弧度,矩阵是

Rθ=(cos⁡θ−sin⁡θsin⁡θcos⁡θ)R_\theta=\begin{pmatrix}\cos\theta&-\sin\theta\\ \sin\theta&\cos\theta\end{pmatrix}

它的两列是 (cos⁡θ,sin⁡θ)(\cos\theta,\sin\theta) 与 (−sin⁡θ,cos⁡θ)(-\sin\theta,\cos\theta):长度都是 11,内积是 −cos⁡θsin⁡θ+sin⁡θcos⁡θ=0-\cos\theta\sin\theta+\sin\theta\cos\theta=0。第一列正是「(1,0)(1,0) 转到哪」,第二列是「(0,1)(0,1) 转到哪」——两个单位正交的箭头,转完还是两个单位正交的箭头,长度当然没变。

例 3(带符号的置换):

(0−110)\begin{pmatrix}0&-1\\1&0\end{pmatrix}

它把 (x,y)(x,y) 送到 (−y,x)(-y,x),长度平方 −y-y 与 xx 的平方和不变。这个矩阵就是 θ=90∘\theta=90^\circ 的旋转。

不是等距的例子:S=(1101)S=\begin{pmatrix}1&1\\0&1\end{pmatrix}。取 v=(0,1)v=(0,1),∥v∥=1\|v\|=1,但 Sv=(1,1)Sv=(1,1),∥Sv∥=2\|Sv\|=\sqrt2。长度被拉长了 2\sqrt2 倍——它剪切了,不是等距。

2.3 定义里每个字都在干什么

「线性」不是装饰。 保范数的映射如果不必线性,等距的定义会立刻废掉。比如 R\mathbb{R} 上的 f(x)=∣x∣f(x)=|x|:它保范数,但把 11 和 −1-1 都送到 11,正交性全毁了(⟨1,−1⟩=−1\langle 1,-1\rangle=-1,而 ⟨1,1⟩=1\langle 1,1\rangle=1)。所以定义里必须先把线性写死,等距才有后面那些好性质。

只要求保范数,不要求保角。 妙就妙在:只要线性 + 保范数,保角是自动的。这条不是定义的一部分,是要证的(第三节 3.1)。

一个立刻能得的好处:等距必是单射。若 Sv=0Sv=0,则 ∥v∥=∥Sv∥=∥0∥=0\|v\|=\|Sv\|=\|0\|=0,于是 v=0v=0。

这推出一个常被忽略的结论:若 S:V→WS:V\to W 是等距,则 dim⁡V≤dim⁡W\dim V\le\dim W。因为单射线性映射把 VV 的基映成 WW 中长度相同的线性无关组。所以「把 R3\mathbb{R}^3 等距地塞进 R2\mathbb{R}^2」是不可能的——没有这种映射存在,不是你没找到。

2.4 幺正算子与幺正矩阵

讨论完「到别的空间去」,我们把镜头收回到自身:S∈L(V)S\in\mathcal{L}(V)。

定义:算子 S∈L(V)S\in\mathcal{L}(V) 称为幺正的(unitary),如果 SS 是可逆的等距映射。

为什么还要写「可逆」

有限维空间上,单射算子自动可逆(08 讲:dim⁡V=dim⁡null⁡T+dim⁡range⁡T\dim V=\dim\operatorname{null}T+\dim\operatorname{range}T,单射给 dim⁡null⁡T=0\dim\operatorname{null}T=0,于是 dim⁡range⁡T=dim⁡V\dim\operatorname{range}T=\dim V)。
所以本讲范围内「可逆」是多余的词,删掉不改变含义。保留它,是为了让定义在无限维也成立。

于是有限维里可以干脆说:VV 上的等距就是幺正算子。但要注意「VV 上」这三个字——等距可以是 V→WV\to W,幺正必须是 V→VV\to V。

实空间的情形,幺正算子/矩阵有个更常用的名字:正交(orthogonal)。

矩阵版定义:n×nn\times n 矩阵 QQ 称为幺正的,如果它的列形成 Fn\mathbb{F}^n 中的规范正交组(nn 列、nn 维,所以其实是规范正交基)。

等价地,用共轭转置写:Q∗Q=QQ∗=IQ^*Q=QQ^*=I。实情形下 Q∗=QTQ^*=Q^{\mathsf T},条件就是 QTQ=QQT=IQ^{\mathsf T}Q=QQ^{\mathsf T}=I。


三、几个必须自己算一遍的结论

3.1 等距 ⟺ 保内积

这是本讲的核心等价。两个方向里,一个平凡、一个要动笔。

保内积 ⟹ 保范数:取 u=vu=v,⟨Sv,Sv⟩=⟨v,v⟩\langle Sv,Sv\rangle=\langle v,v\rangle 就是 ∥Sv∥=∥v∥\|Sv\|=\|v\|。一行。

保范数 ⟹ 保内积:用「把范数平方展开」这一招。设 ∥Sw∥=∥w∥\|Sw\|=\|w\| 对所有 ww 成立。取 w=u+vw=u+v:

∥S(u+v)∥2=∥u+v∥2\|S(u+v)\|^2=\|u+v\|^2

左边展开:

∥S(u+v)∥2=∥Su+Sv∥2=∥Su∥2+∥Sv∥2+2Re⁡⟨Su,Sv⟩=∥u∥2+∥v∥2+2Re⁡⟨Su,Sv⟩\begin{aligned}\|S(u+v)\|^2&=\|Su+Sv\|^2\\ &=\|Su\|^2+\|Sv\|^2+2\operatorname{Re}\langle Su,Sv\rangle\\ &=\|u\|^2+\|v\|^2+2\operatorname{Re}\langle Su,Sv\rangle\end{aligned}

右边展开:

∥u+v∥2=∥u∥2+∥v∥2+2Re⁡⟨u,v⟩\|u+v\|^2=\|u\|^2+\|v\|^2+2\operatorname{Re}\langle u,v\rangle

两边一减:

Re⁡⟨Su,Sv⟩=Re⁡⟨u,v⟩(3.1)\operatorname{Re}\langle Su,Sv\rangle=\operatorname{Re}\langle u,v\rangle \tag{3.1}

实空间到这里就完了(内积是实数,实部就是全部)。复空间还差虚部。技巧是把 vv 换成 iviv 再来一遍,因为 SS 线性:

Re⁡⟨Su,S(iv)⟩=Re⁡⟨u,iv⟩\operatorname{Re}\langle Su,S(iv)\rangle=\operatorname{Re}\langle u,iv\rangle

而 S(iv)=iSvS(iv)=iSv,于是左边等于 Re⁡(i‾⟨Su,Sv⟩)=Re⁡(−i⟨Su,Sv⟩)=Im⁡⟨Su,Sv⟩\operatorname{Re}\big(\overline{i}\langle Su,Sv\rangle\big)=\operatorname{Re}\big(-i\langle Su,Sv\rangle\big)=\operatorname{Im}\langle Su,Sv\rangle;右边同理等于 Im⁡⟨u,v⟩\operatorname{Im}\langle u,v\rangle。虚部也对上了,故

⟨Su,Sv⟩=⟨u,v⟩(3.2)\langle Su,Sv\rangle=\langle u,v\rangle \tag{3.2}

为什么这一步必须用 iviv

只有实部,你只能确定内积的「投影分量」;虚部要另外逼出来。而 iviv 是唯一能白拿到虚部的工具——这是在复空间里处理内积的通用手法,不止等距这一处用得上。
这也顺手说明:为什么复内积空间里「保范数」的线性映射自动是 C\mathbb{C}-线性的等距,而像共轭 z↦zˉz\mapsto\bar z 这种只保范数、不保内积的映射是 R\mathbb{R}-线性的但不是 C\mathbb{C}-线性的。

3.2 等距 ⟺ 把规范正交基送到规范正交组

这条是「怎么检验」的答案,也是 QR 分解的入口。

设 e1,…,ene_1,\dots,e_n 是 VV 的规范正交基。

(⟸) 假设 Se1,…,SenSe_1,\dots,Se_n 是 WW 中的规范正交组。任取 v∈Vv\in V,由 23 讲,vv 在规范正交基下有坐标:

v=⟨v,e1⟩e1+⋯+⟨v,en⟩env=\langle v,e_1\rangle e_1+\cdots+\langle v,e_n\rangle e_n

作用 SS(线性):

Sv=⟨v,e1⟩Se1+⋯+⟨v,en⟩SenSv=\langle v,e_1\rangle Se_1+\cdots+\langle v,e_n\rangle Se_n

因为 Se1,…,SenSe_1,\dots,Se_n 是规范正交组,用 23 讲那条「规范正交组的范数平方等于系数模方和」(勾股定理的推广):

∥Sv∥2=∣⟨v,e1⟩∣2+⋯+∣⟨v,en⟩∣2\|Sv\|^2=|\langle v,e_1\rangle|^2+\cdots+|\langle v,e_n\rangle|^2

而右边正是 ∥v∥2\|v\|^2。所以 ∥Sv∥=∥v∥\|Sv\|=\|v\|。

(⟹) 假设 SS 是等距。由 3.1,SS 保内积,于是

⟨Sej,Sek⟩=⟨ej,ek⟩={1,j=k0,j≠k\langle Se_j,Se_k\rangle=\langle e_j,e_k\rangle=\begin{cases}1,&j=k\\ 0,&j\ne k\end{cases}

所以 Se1,…,SenSe_1,\dots,Se_n 是规范正交组。□\square

这条给了你一个两秒钟的判据

不用对所有 vv 验 ∥Sv∥=∥v∥\|Sv\|=\|v\|,只验一组规范正交基的像是规范正交的就行。
更进一步:由于「等距」这件事与基的选择无关,某个规范正交基被送成规范正交组,就等价于每一个规范正交基都被送成规范正交组。

顺带一条算子语言的说法,它在推导里非常好用:

S 是等距  ⟺  S∗S=I(3.3)S\text{ 是等距}\iff S^*S=I \tag{3.3}

为什么?SS 是等距时,⟨(I−S∗S)v,v⟩=∥v∥2−⟨S∗Sv,v⟩=∥v∥2−∥Sv∥2=0\langle (I-S^*S)v,v\rangle=\|v\|^2-\langle S^*Sv,v\rangle=\|v\|^2-\|Sv\|^2=0 对一切 vv 成立。矩阵 I−S∗SI-S^*S 自伴(25 讲),而自伴算子若 ⟨Tv,v⟩\langle Tv,v\rangle 恒为 00 只能是零算子,故 S∗S=IS^*S=I。反过来,S∗S=IS^*S=I 时

⟨Su,Sv⟩=⟨S∗Su,v⟩=⟨u,v⟩\langle Su,Sv\rangle=\langle S^*Su,v\rangle=\langle u,v\rangle

即 SS 保内积。

3.3 矩阵语言:列规范正交

设 S:V→WS:V\to W,VV 取规范正交基 e1,…,ene_1,\dots,e_n、WW 取规范正交基 f1,…,fmf_1,\dots,f_m,矩阵 A=M(S)A=\mathcal{M}(S)。AA 的第 kk 列就是 SekSe_k 关于 ff 的坐标。于是

A∗A=I(即 A 的列规范正交)A^*A=I\quad(\text{即 }A\text{ 的列规范正交})

具体地,AA 的第 jj 行第 kk 列记作 AjkA_{jk},则 (A∗A)kr=∑jAjk‾Ajr=⟨Sek,Ser⟩(A^*A)_{kr}=\sum_j \overline{A_{jk}}A_{jr}=\langle Se_k,Se_r\rangle,所以「列规范正交」与「SS 是等距」是同一句话。

只对 A∗AA^*A 立规矩,AA∗AA^* 是另一回事

当 m>nm>n(长方形矩阵)时,A∗A=InA^*A=I_n 成立,但 AA∗≠ImAA^*\ne I_m。取 A=(10)A=\begin{pmatrix}1\\0\end{pmatrix}:A∗A=1A^*A=1,而 AA∗=(1000)AA^*=\begin{pmatrix}1&0\\0&0\end{pmatrix}。
什么时候两者都成立?只有方阵、且 SS 是幺正算子时。这一点在第五节展开。

方阵版:n×nn\times n 的 QQ 幺正,等价于下列每条:

  • 列规范正交;
  • 行也规范正交(因为 QQ∗=IQQ^*=I,转置回去就是同一件事);
  • ∥Qx∥=∥x∥\|Qx\|=\|x\| 对每个 x∈Fnx\in\mathbb{F}^n 成立;
  • Q∗Q=QQ∗=IQ^*Q=QQ^*=I,即 Q−1=Q∗Q^{-1}=Q^*。

最后一条值得单说:正交/幺正矩阵的逆,就是共轭转置。 求逆本来是 O(n3)O(n^3),取转置是免钱的。

3.4 极分解:2×22\times2 完整手算

定理(极分解):设 T∈L(V)T\in\mathcal{L}(V)。则存在幺正算子 S∈L(V)S\in\mathcal{L}(V),使得

T=ST∗T(3.4)T=S\sqrt{T^*T} \tag{3.4}

为什么这个式子合理:T∗TT^*T 是正算子(对任意 vv,⟨T∗Tv,v⟩=∥Tv∥2≥0\langle T^*Tv,v\rangle=\|Tv\|^2\ge 0),所以它有唯一的正平方根 T∗T\sqrt{T^*T}(27 讲)。正算子只沿自己的特征方向各自伸缩,不转动;SS 是等距,只转不伸缩。于是 TT 的「动作」被拆成了「先沿正交方向拉,再整体转一下」。

把 TT 写成矩阵 AA,这个式子就变成 A=QPA=QP,QQ 正交、PP 正定。

手算例。取

A=(−1−331)A=\begin{pmatrix}-1&-3\\3&1\end{pmatrix}

第一步:算 A∗AA^*A。

ATA=(−13−31)(−1−331)=(1+93+33+39+1)=(106610)A^{\mathsf T}A=\begin{pmatrix}-1&3\\-3&1\end{pmatrix}\begin{pmatrix}-1&-3\\3&1\end{pmatrix}=\begin{pmatrix}1+9&3+3\\3+3&9+1\end{pmatrix}=\begin{pmatrix}10&6\\6&10\end{pmatrix}

第二步:求特征值与特征向量。 特征多项式

∣10−λ6610−λ∣=(10−λ)2−36=0\begin{vmatrix}10-\lambda&6\\6&10-\lambda\end{vmatrix}=(10-\lambda)^2-36=0

即 10−λ=±610-\lambda=\pm 6,λ=16\lambda=16 或 λ=4\lambda=4。对应的单位特征向量:

u1=12(11) (λ=16),u2=12(1−1) (λ=4)u_1=\frac{1}{\sqrt2}\begin{pmatrix}1\\1\end{pmatrix}\ (\lambda=16),\qquad u_2=\frac{1}{\sqrt2}\begin{pmatrix}1\\-1\end{pmatrix}\ (\lambda=4)

第三步:开根号 = 特征值开根号、特征向量不动(这就是正算子求平方根的全部内容):

P=ATA=4u1u1T+2u2u2TP=\sqrt{A^{\mathsf T}A}=4u_1u_1^{\mathsf T}+2u_2u_2^{\mathsf T}

注意 u1u1T=12(1111)u_1u_1^{\mathsf T}=\dfrac12\begin{pmatrix}1&1\\1&1\end{pmatrix},u2u2T=12(1−1−11)u_2u_2^{\mathsf T}=\dfrac12\begin{pmatrix}1&-1\\-1&1\end{pmatrix},于是

P=2(1111)+1(1−1−11)=(3113)P=2\begin{pmatrix}1&1\\1&1\end{pmatrix}+1\begin{pmatrix}1&-1\\-1&1\end{pmatrix}=\begin{pmatrix}3&1\\1&3\end{pmatrix}

第四步:验一下 P2=ATAP^2=A^{\mathsf T}A:

(3113)2=(9+13+33+31+9)=(106610) ✓\begin{pmatrix}3&1\\1&3\end{pmatrix}^2=\begin{pmatrix}9+1&3+3\\3+3&1+9\end{pmatrix}=\begin{pmatrix}10&6\\6&10\end{pmatrix}\ ✓

PP 的特征值是 4,24,2 都为正,所以它确实是那个正平方根。

第五步:求 S=AP−1S=AP^{-1}。 det⁡P=9−1=8\det P=9-1=8,故

P−1=18(3−1−13)P^{-1}=\frac18\begin{pmatrix}3&-1\\-1&3\end{pmatrix}

S=AP−1=18(−1−331)(3−1−13)=18(−3+31−99−1−3+3)=18(0−880)=(0−110)\begin{aligned}S&=AP^{-1}=\frac18\begin{pmatrix}-1&-3\\3&1\end{pmatrix}\begin{pmatrix}3&-1\\-1&3\end{pmatrix}\\ &=\frac18\begin{pmatrix}-3+3&1-9\\9-1&-3+3\end{pmatrix}=\frac18\begin{pmatrix}0&-8\\8&0\end{pmatrix}=\begin{pmatrix}0&-1\\1&0\end{pmatrix}\end{aligned}

第六步:验。 SS 的两列 (0,1)(0,1)、(−1,0)(-1,0) 长度都是 11、内积为 00,所以 SS 是等距(其实是逆时针转 90∘90^\circ)。再验乘积:

SP=(0−110)(3113)=(−1−331)=A ✓SP=\begin{pmatrix}0&-1\\1&0\end{pmatrix}\begin{pmatrix}3&1\\1&3\end{pmatrix}=\begin{pmatrix}-1&-3\\3&1\end{pmatrix}=A\ ✓

读这个结果:AA 的动作是「先沿 (1,1)(1,1) 方向拉 44 倍、沿 (1,−1)(1,-1) 方向拉 22 倍,再整体逆时针转 90∘90^\circ」。

三个自检,都能免算验证:

  • det⁡A=−1−(−9)=8\det A=-1-(-9)=8,而 det⁡P=8\det P=8,det⁡S=1\det S=1。一般地 ∣det⁡A∣=det⁡A∗A|\det A|=\det\sqrt{A^*A},因为等距的行列式模为 11。
  • ∥T∗T v∥=∥Tv∥\|\sqrt{T^*T}\,v\|=\|Tv\|。这条恒等式一句话就能验:∥T∗Tv∥2=⟨T∗Tv,v⟩=∥Tv∥2\|\sqrt{T^*T}v\|^2=\langle T^*Tv,v\rangle=\|Tv\|^2。它说明 PP 与 TT 的「拉伸力度」完全一致,SS 一步没有多拉。
  • 若 AA 本身是正算子,则 ATA=A2A^{\mathsf T}A=A^2,P=AP=A,S=IS=I。极分解退化为平凡分解——这跟「正数 z=∣z∣z=|z| 时 z/∣z∣=1z/|z|=1」是同一个现象。
补全:极分解的证明

上面只解释了「这个式子为什么合理」,还没证它一定存在。完整的证明要用到奇异值分解——而 SVD 在 29 讲才正式建立。这里先给出证明,读的时候把「SVD」当作 29 讲会给的工具;等读完 29 讲再回来看这一节最顺。

设已知(29 讲):存在 VV 的两组规范正交基 e1,…,ene_1,\dots,e_n 与 f1,…,fnf_1,\dots,f_n,使得

Tv=∑k=1nsk⟨v,ek⟩fk,sk≥0Tv=\sum_{k=1}^{n}s_k\langle v,e_k\rangle f_k,\qquad s_k\ge 0

构造 SS。 直接把 eke_k 送到 fkf_k:

Sek=fk,k=1,…,nSe_k=f_k,\qquad k=1,\dots,n

因为 {ek}\{e_k\} 与 {fk}\{f_k\} 都是规范正交基,把一组基送到另一组基唯一决定一个线性映射,且这个映射保长度(∥Sek∥=∥fk∥=1\|Se_k\|=\|f_k\|=1,基上保长度即处处保长度)——所以 SS 是等距(复情形即幺正)。

验证 T=ST∗TT=S\sqrt{T^*T}。 先算 T∗TT^*T 在 eke_k 上的作用。由 SVD 的表达式,

T∗w=∑k=1nsk⟨w,fk⟩ekT^*w=\sum_{k=1}^{n}s_k\langle w,f_k\rangle e_k

于是 T∗Tek=skT∗fk=sk⋅skek=sk2ekT^*Te_k=s_kT^*f_k=s_k\cdot s_ke_k=s_k^2e_k。所以 eke_k 是 T∗TT^*T 的特征向量、特征值 sk2s_k^2,因而

T∗T ek=skek\sqrt{T^*T}\,e_k=s_ke_k

(这一步用正平方根在特征向量上的作用,27 讲。)两边同时作用 SS:

ST∗T ek=S(skek)=skfkS\sqrt{T^*T}\,e_k=S(s_ke_k)=s_kf_k

而由 SVD 的表达式,Tek=skfkTe_k=s_kf_k。两组基上作用相同,故两个算子相等:

T=ST∗T■T=S\sqrt{T^*T}\qquad\blacksquare

这个证明还顺带告诉我们 SS 是什么

SS 就是把「SVD 的左基 fkf_k」对应到「右基 eke_k」的那个等距——不是随便找的。
这也解释了 3.5 为什么有「SS 不唯一」:SVD 在 sk=0s_k=0 时,对应的 fkf_k 可以任意选,
于是 SS 在那个方向上就有自由度。

3.5 SS 什么时候唯一

极分解里 P=T∗TP=\sqrt{T^*T} 永远唯一(正平方根唯一,27 讲)。但 SS 不一定。

  • TT 可逆时,SS 唯一:此时 PP 也可逆(3.4 那条恒等式给出 null⁡P=null⁡T={0}\operatorname{null}P=\operatorname{null}T=\{0\}),于是 S=TP−1S=TP^{-1} 被逼死。
  • TT 不可逆时,SS 有无穷多个:PP 在 null⁡T\operatorname{null}T 上作用为 00,那些方向上 SS 取什么都不影响 SPSP。例如

A=(2000),P=(2000)A=\begin{pmatrix}2&0\\0&0\end{pmatrix},\quad P=\begin{pmatrix}2&0\\0&0\end{pmatrix}

而 S1=(1001)S_1=\begin{pmatrix}1&0\\0&1\end{pmatrix} 与 S2=(100−1)S_2=\begin{pmatrix}1&0\\0&-1\end{pmatrix} 都是等距,且 S1P=S2P=AS_1P=S_2P=A。两个不同的极分解,同一个 AA。

所以「极分解的 SS 是唯一的」这句话,必须加条件。

3.6 QR 分解:2×22\times2 完整手算

定理(QR 分解):设 AA 是各列线性无关的方阵。则存在唯一一对矩阵 Q,RQ,R,其中 QQ 幺正、RR 上三角且对角线上全为正数,使

A=QR(3.5)A=QR \tag{3.5}

证明的思路就一句话:对 AA 的列做 Gram–Schmidt,得到规范正交基 e1,…,ene_1,\dots,e_n,且满足

span⁡(v1,…,vk)=span⁡(e1,…,ek)k=1,…,n(3.6)\operatorname{span}(v_1,\dots,v_k)=\operatorname{span}(e_1,\dots,e_k)\qquad k=1,\dots,n \tag{3.6}

把 QQ 取成以 e1,…,ene_1,\dots,e_n 为列,RR 取成 Rjk=⟨vk,ej⟩R_{jk}=\langle v_k,e_j\rangle。两个关键观察:

  • RR 上三角:若 j>kj>k,由 (3.6) 有 vk∈span⁡(e1,…,ek)v_k\in\operatorname{span}(e_1,\dots,e_k),而 eje_j 与前面这些全都正交,所以 ⟨vk,ej⟩=0\langle v_k,e_j\rangle=0。这正是「第 kk 列在第 kk 行以下全是 00」。
  • 对角为正:Gram–Schmidt 里 vkv_k 等于 eke_k 的正倍数加上 e1,…,ek−1e_1,\dots,e_{k-1} 的组合,所以 ⟨vk,ek⟩>0\langle v_k,e_k\rangle>0。

而 QRQR 的第 kk 列是 QQ 各列按 RR 第 kk 列系数组合,即

⟨vk,e1⟩e1+⋯+⟨vk,ek⟩ek=vk\langle v_k,e_1\rangle e_1+\cdots+\langle v_k,e_k\rangle e_k=v_k

正好是 AA 的第 kk 列。唯一性由「满足 (3.6) 与正对角条件的规范正交组唯一」给出。

手算例。取

A=(3141)A=\begin{pmatrix}3&1\\4&1\end{pmatrix}

第一步:取列。 v1=(3,4)v_1=(3,4),v2=(1,1)v_2=(1,1)。

第二步:归一化 v1v_1。 ∥v1∥=9+16=5\|v_1\|=\sqrt{9+16}=5,所以

e1=(35,45)e_1=\left(\frac35,\frac45\right)

第三步:把 v2v_2 沿 e1e_1 的分量减掉。

⟨v2,e1⟩=35+45=75\langle v_2,e_1\rangle=\frac35+\frac45=\frac75

v2−75e1=(1,1)−(2125,2825)=(425,−325)v_2-\frac75e_1=(1,1)-\left(\frac{21}{25},\frac{28}{25}\right)=\left(\frac{4}{25},-\frac{3}{25}\right)

第四步:归一化。 范数 16625+9625=525=15\sqrt{\frac{16}{625}+\frac{9}{625}}=\frac{5}{25}=\frac15,于是

e2=(45,−35)e_2=\left(\frac45,-\frac35\right)

第五步:组装。

Q=(354545−35),R=(575015)Q=\begin{pmatrix}\frac35&\frac45\\[2pt]\frac45&-\frac35\end{pmatrix},\qquad R=\begin{pmatrix}5&\frac75\\[2pt]0&\frac15\end{pmatrix}

第六步:验 QR=AQR=A。 逐元素:

  • 左上:35⋅5+45⋅0=3\frac35\cdot5+\frac45\cdot0=3 ✓
  • 右上:35⋅75+45⋅15=2125+425=1\frac35\cdot\frac75+\frac45\cdot\frac15=\frac{21}{25}+\frac{4}{25}=1 ✓
  • 左下:45⋅5+(−35)⋅0=4\frac45\cdot5+\left(-\frac35\right)\cdot0=4 ✓
  • 右下:45⋅75+(−35)⋅15=2825−325=1\frac45\cdot\frac75+\left(-\frac35\right)\cdot\frac15=\frac{28}{25}-\frac{3}{25}=1 ✓

再看两个行列式:det⁡Q=−925−1625=−1\det Q=-\frac{9}{25}-\frac{16}{25}=-1(这是一个反射),det⁡R=5⋅15=1\det R=5\cdot\frac15=1,det⁡A=3−4=−1\det A=3-4=-1。吻合。

这个分解怎么用来解方程。设要解 Ax=bAx=b,b=(1,1)b=(1,1)。由 A=QRA=QR:

QRx=b ⟹ Rx=Q∗bQRx=b\ \Longrightarrow\ Rx=Q^*b

(左乘 Q∗Q^*,用 Q∗Q=IQ^*Q=I。)算 Q∗b=QTbQ^*b=Q^{\mathsf T}b:

QTb=(354545−35)(11)=(7515)Q^{\mathsf T}b=\begin{pmatrix}\frac35&\frac45\\\frac45&-\frac35\end{pmatrix}\begin{pmatrix}1\\1\end{pmatrix}=\begin{pmatrix}\frac75\\[2pt]\frac15\end{pmatrix}

回代 Rx=QTbRx=Q^{\mathsf T}b:

15x2=15⇒x2=1;5x1+75x2=75⇒x1=0\frac15x_2=\frac15\Rightarrow x_2=1;\qquad 5x_1+\frac75x_2=\frac75\Rightarrow x_1=0

Ax=(1,1)Ax=(1,1) 正好是第二列,答案 x=(0,1)x=(0,1) 对得上。

为什么 RR 长这样,一句话说清:RR 的第 kk 列是 vkv_k 在新正交基下的坐标,而 vkv_k 只用到 e1,…,eke_1,\dots,e_k——所以这一列从第 k+1k+1 行往下全是 00。上三角不是巧合,它是「第 kk 列不碰后面的新基」这件事的记账方式。而 RR 的对角元 ⟨vk,ek⟩\langle v_k,e_k\rangle,就是「把前 k−1k-1 个方向减干净之后,vkv_k 还剩多长」。


四、几何直观 / 记忆钩子

4.1 等距 = 刚体运动

等距不改变任何两点间的距离(∥Su−Sv∥=∥u−v∥\|Su-Sv\|=\|u-v\|),也不改变任何夹角。用物理的话说:它是刚体运动——整体平移、旋转、翻面,但绝不拉伸、不剪切。

在 Rn\mathbb{R}^n 里,正交矩阵正好对应这些动作:det⁡Q=1\det Q=1 是纯旋转,det⁡Q=−1\det Q=-1 是旋转叠一次镜面反射。这也是为什么三维空间里「任何转动都能看成绕某根轴转一个角」——正交矩阵的不动方向给出那根轴。

4.2 极分解 = 先拉后转

记住这个式子:

T=S⏟只转T∗T⏟只拉T=\underbrace{S}_{\text{只转}}\underbrace{\sqrt{T^*T}}_{\text{只拉}}

阅读顺序是从右往左(矩阵作用在向量上):先被 T∗T\sqrt{T^*T} 沿一组正交方向各自拉伸,再被 SS 整体转一下。

这个顺序不能反。你能把任意矩阵拆成「先转后拉」,但那要用 TT∗\sqrt{TT^*} 挂在左边(T=TT∗S′T=\sqrt{TT^*}S'),而且 S′S' 与 SS 一般不是同一个算子。

对照复数极坐标:

复数 矩阵/算子
zz TT
∣z∣\lvert z\rvert T∗T\sqrt{T^*T}(正算子,只伸缩)
z/∣z∣z/\lvert z\rvert(在单位圆上) SS(幺正算子,只转)
∣z∣=1\lvert z\rvert=1 S∗S=IS^*S=I
zˉ\bar z T∗T^*
z=zˉz=\bar z(实数) 自伴算子

这张表是 25、26 讲就埋下的类比,到极分解这里才真正用上:「任意复数 = 单位圆上的点 × 非负实数」这条中学知识,就是极分解的模型。

4.3 QR = Gram–Schmidt 的账本

别把 QR 当新东西。它就是 Gram–Schmidt 的矩阵写法:

  • QQ 记录的是过程的结果(把原基扶正后的那组规范正交基);
  • RR 记录的是过程的过程(每一步减掉了多少、剩下了多长)。

RR 的上三角结构,等价于那一串嵌套的等式

span⁡(v1)⊂span⁡(v1,v2)⊂⋯⊂span⁡(v1,…,vn)\operatorname{span}(v_1)\subset\operatorname{span}(v_1,v_2)\subset\cdots\subset\operatorname{span}(v_1,\dots,v_n)

「第 kk 步只用前 kk 个向量」——因果性。看到上三角,就该想到「有先后顺序」。

三个口诀
  1. 等距:长度不变,角度白送。
  2. 极分解:先拉后转,别倒过来。
  3. QR:QQ 是扶正后的基,RR 是施密特的账本;上三角 = 层层嵌套,对角正 = 每步的余量。

五、常见误区

误区 1:把 T∗T\sqrt{T^*T} 当成逐元素开平方

反例就在第三节:ATA=(106610)A^{\mathsf T}A=\begin{pmatrix}10&6\\6&10\end{pmatrix},逐元素开方得 (106610)\begin{pmatrix}\sqrt{10}&\sqrt6\\ \sqrt6&\sqrt{10}\end{pmatrix}。它的平方是 (1626026016)≠(106610)\begin{pmatrix}16&2\sqrt{60}\\2\sqrt{60}&16\end{pmatrix}\ne\begin{pmatrix}10&6\\6&10\end{pmatrix}。
矩阵开方是谱意义下的:特征值开方、特征方向不动。只有对角矩阵,两者才碰巧一致。

误区 2:det⁡Q=±1\det Q=\pm1 就以为 QQ 正交

取 Q=(1101)Q=\begin{pmatrix}1&1\\0&1\end{pmatrix},det⁡Q=1\det Q=1,但它不是等距(它把 (0,1)(0,1) 送到 (1,1)(1,1),长度从 11 变 2\sqrt2)。
正确判据只有一条:列(或行)是否规范正交。行列式是「体积缩放」,±1\pm1 只说明体积没变,剪切照样保持体积。

误区 3:把 A∗A=IA^*A=I 与 AA∗=IAA^*=I 混为一谈

长方形矩阵上两者不等价。A=(10)A=\begin{pmatrix}1\\0\end{pmatrix} 满足 A∗A=1A^*A=1 但不满足 AA∗=IAA^*=I。
前者说「单射且保范数」,后者说「满射且保范数」。要两个都拿,必须方阵。

误区 4:以为「保范数」不用线性也是等距

R\mathbb{R} 上 f(x)=∣x∣f(x)=|x| 保范数,但 ⟨f(1),f(−1)⟩=1≠−1=⟨1,−1⟩\langle f(1),f(-1)\rangle=1\ne-1=\langle1,-1\rangle,把正交变成不正交。
「线性」是等距定义里不可省的成分。去掉它,等距就退化成「距离保持映射」,理论完全是另一套(可以是非线性的,甚至不连续)。

误区 5:以为极分解的 SS 一定唯一

TT 可逆时才唯一。T=(2000)T=\begin{pmatrix}2&0\\0&0\end{pmatrix} 时,S=diag⁡(1,1)S=\operatorname{diag}(1,1) 与 S=diag⁡(1,−1)S=\operatorname{diag}(1,-1) 给出同一个 TT。
原因是 PP 在 null⁡T\operatorname{null}T 上作用为 00,那些方向上 SS 随便取。写「极分解唯一」是错话;PP 唯一,SS 在 TT 可逆时唯一。

误区 6:以为 A=QRA=QR 里的 Q,RQ,R 随便配

若 A=QRA=QR,那么 A=(−Q)(−R)A=(-Q)(-R) 也成立,−Q-Q 照样幺正、−R-R 照样上三角——但 −R-R 的对角线是负的。
正是「对角线上只有正数」这条附加条件把符号自由度锁死,唯一性才成立。做题时若算出 RR 的对角有负数,说明某一步可以整体取反。
另外,定理要求各列线性无关;列相关时 RR 会出现零对角元,分解存在但不唯一。


六、拓展(可跳过)

(1)幺正算子的特征值都在单位圆上。 若 Sv=λvSv=\lambda v、v≠0v\ne0,则

∣λ∣ ∥v∥=∥λv∥=∥Sv∥=∥v∥|\lambda|\,\|v\|=\|\lambda v\|=\|Sv\|=\|v\|

所以 ∣λ∣=1|\lambda|=1。这与「z/∣z∣z/|z| 模长为 11」完全对应。在复空间上还能更进一步:幺正算子有一组由特征向量组成的规范正交基,特征值全在单位圆上——也就是说,它在某个正交坐标系下就是一堆「各自转一个角」。这条是 26 讲复谱定理的直接推论(幺正算子是正规算子)。

(2)实正交矩阵的「旋转 + 反射」结构。 实正交矩阵的特征值只能是 ±1\pm1 或成对的 e±iθe^{\pm i\theta}。每个共轭对对应一个二维不变平面上的旋转 θ\theta,每个 −1-1 对应一次镜面翻面。三维特殊情形就是欧拉定理:任何转动都是绕某根轴转一个角。(这条是从特征值性质外推的,本讲不展开。)

(3)Cholesky 分解靠 QR 证。 若 BB 正定,则存在唯一的上三角 RR(对角为正)使

B=R∗RB=R^*R

证明只有三行:先把 BB 写成 B=A∗AB=A^*A(AA 可逆),对 AA 做 QR 得 A=QRA=QR,于是 B=A∗A=R∗Q∗QR=R∗RB=A^*A=R^*Q^*QR=R^*R——QQ 幺正把 Q∗QQ^*Q 吃掉,只剩 R∗RR^*R。这正是「等距不改变形状」在代数上的兑现方式。

(4)数值上的意义。 解 Ax=bAx=b 走 Rx=Q∗bRx=Q^*b,误差不被 QQ 放大(∥Q∗y∥=∥y∥\|Q^*y\|=\|y\|),而高斯消元里的消元因子可能放大误差;这就是 QR 在数值线性代数里地位比消元法高的原因。QR 迭代(反复 Ak=QkRkA_k=Q_kR_k,Ak+1=RkQkA_{k+1}=R_kQ_k)则是求特征值的实用算法,也是「QRQR 分解为什么值得单列一节」的真正理由。

(5)奇异值的前奏。 极分解里那个 P=T∗TP=\sqrt{T^*T},它的特征值是 s1,…,sns_1,\dots,s_n——这就是奇异值(T∗TT^*T 特征值的非负平方根,降序排列)。有了它,本讲所有结论都能改写成一句更锋利的话:

S 是等距  ⟺  S 的所有奇异值都等于 1S\text{ 是等距}\iff S\text{ 的所有奇异值都等于 }1

因为 S∗S=IS^*S=I 时 S∗SS^*S 的特征值全是 11。反过来,奇异值全为 11 意味着 ∥Sv∥=∥v∥\|Sv\|=\|v\|。于是「等距」在奇异值的语言里就是「放大倍数全部为 11」——29 讲会把这张图完整画出来(单位圆被映成椭圆,椭圆半轴长就是奇异值)。


七、自测(先做,再看答案)

1. Q=(1101)Q=\begin{pmatrix}1&1\\0&1\end{pmatrix} 是正交矩阵吗?det⁡Q\det Q 是多少?由此说明什么。

2. 求 A=(02−10)A=\begin{pmatrix}0&2\\-1&0\end{pmatrix} 的极分解 A=SPA=SP。

3. 设 S:V→WS:V\to W 是等距。证明 dim⁡V≤dim⁡W\dim V\le\dim W,并举一例说明 SS 不必是满射。

4. 求 A=(212−1)A=\begin{pmatrix}2&1\\2&-1\end{pmatrix} 的 QR 分解,并解释为什么这里的 RR 是对角矩阵。

5. 用第 4 题的分解解 Ax=bAx=b,其中 b=(1,1)b=(1,1)。

答案(点开)

1. 不是。两列 (1,0)(1,0) 与 (1,1)(1,1):内积为 1≠01\ne0,长度分别是 11 与 2\sqrt2。而 det⁡Q=1\det Q=1。
说明「行列式为 ±1\pm1」对正交性只是必要不充分——它只管体积,不管剪切。

2. 先算

ATA=(0−120)(02−10)=(1004)A^{\mathsf T}A=\begin{pmatrix}0&-1\\2&0\end{pmatrix}\begin{pmatrix}0&2\\-1&0\end{pmatrix}=\begin{pmatrix}1&0\\0&4\end{pmatrix}

已是正对角,特征值 1,41,4,特征方向就是标准基。故 P=diag⁡(1,2)P=\operatorname{diag}(1,2),P−1=diag⁡(1,12)P^{-1}=\operatorname{diag}\left(1,\tfrac12\right)。

S=AP−1=(02−10)(10012)=(01−10)S=AP^{-1}=\begin{pmatrix}0&2\\-1&0\end{pmatrix}\begin{pmatrix}1&0\\0&\tfrac12\end{pmatrix}=\begin{pmatrix}0&1\\-1&0\end{pmatrix}

验:SS 的两列 (0,−1)(0,-1)、(1,0)(1,0) 规范正交 ✓;SP=(01−10)(1002)=(02−10)=ASP=\begin{pmatrix}0&1\\-1&0\end{pmatrix}\begin{pmatrix}1&0\\0&2\end{pmatrix}=\begin{pmatrix}0&2\\-1&0\end{pmatrix}=A ✓。
(SS 是顺时针 90∘90^\circ 旋转,与 det⁡A=2\det A=2、det⁡P=2\det P=2 相符。)

3. SS 是等距 ⟹ SS 单射。取 VV 的一组基 v1,…,vnv_1,\dots,v_n,单射线性映射把线性无关组映成线性无关组,故 Sv1,…,SvnSv_1,\dots,Sv_n 在 WW 中线性无关,长度 n≤dim⁡Wn\le\dim W。
不必满射的例子:S(x,y)=(x,y,0)S(x,y)=(x,y,0),V=R2V=\mathbb{R}^2、W=R3W=\mathbb{R}^3,像只是 xyxy 平面,dim⁡V=2<3=dim⁡W\dim V=2<3=\dim W。

4. v1=(2,2)v_1=(2,2),∥v1∥=22\|v_1\|=2\sqrt2,e1=(12,12)e_1=\left(\tfrac{1}{\sqrt2},\tfrac{1}{\sqrt2}\right)。
v2=(1,−1)v_2=(1,-1),⟨v2,e1⟩=12−12=0\langle v_2,e_1\rangle=\tfrac{1}{\sqrt2}-\tfrac{1}{\sqrt2}=0——已经正交,不用减。
∥v2∥=2\|v_2\|=\sqrt2,e2=(12,−12)e_2=\left(\tfrac{1}{\sqrt2},-\tfrac{1}{\sqrt2}\right)。于是

Q=(121212−12),R=(22002)Q=\begin{pmatrix}\tfrac{1}{\sqrt2}&\tfrac{1}{\sqrt2}\\[2pt]\tfrac{1}{\sqrt2}&-\tfrac{1}{\sqrt2}\end{pmatrix},\qquad R=\begin{pmatrix}2\sqrt2&0\\0&\sqrt2\end{pmatrix}

RR 是对角阵,因为 v2v_2 在 e1e_1 上的分量为 00——即原始两列已经正交,Gram–Schmidt 没有「减」的动作,非对角元自然消失。
(验:QQ 右乘 RR,第一列 22⋅e1=(2,2)2\sqrt2\cdot e_1=(2,2) ✓,第二列 2⋅e2=(1,−1)\sqrt2\cdot e_2=(1,-1) ✓。)

5. Rx=QTbRx=Q^{\mathsf T}b:

QTb=(121212−12)(11)=(20)Q^{\mathsf T}b=\begin{pmatrix}\tfrac{1}{\sqrt2}&\tfrac{1}{\sqrt2}\\\tfrac{1}{\sqrt2}&-\tfrac{1}{\sqrt2}\end{pmatrix}\begin{pmatrix}1\\1\end{pmatrix}=\begin{pmatrix}\sqrt2\\0\end{pmatrix}

回代:2 x2=0⇒x2=0\sqrt2\,x_2=0\Rightarrow x_2=0;22 x1=2⇒x1=122\sqrt2\,x_1=\sqrt2\Rightarrow x_1=\tfrac12。
验:A(12,0)=(1,1)=bA\left(\tfrac12,0\right)=\left(1,1\right)=b ✓。


八、复习卡

项 内容
等距定义 ∥Sv∥=∥v∥\|Sv\|=\|v\| 对一切 v∈Vv\in V(L(V,W)\mathcal{L}(V,W))
立即可得 等距必单射;故 dim⁡V≤dim⁡W\dim V\le\dim W
核心等价 保范数   ⟺  \iff 保内积   ⟺  S∗S=I\iff S^*S=I   ⟺  \iff 把规范正交基送到规范正交组
保内积的推导 展开 ∥S(u+v)∥2\|S(u+v)\|^2 得实部;把 vv 换成 iviv 得虚部
幺正算子 可逆的等距(V→VV\to V);有限维下「可逆」可删
幺正矩阵 列(等价地:行)规范正交;Q∗Q=QQ∗=IQ^*Q=QQ^*=I;Q−1=Q∗Q^{-1}=Q^*
实情形别名 正交算子 / 正交矩阵(QTQ=IQ^{\mathsf T}Q=I)
矩形矩阵 A∗A=IA^*A=I(单射保范)与 AA∗=IAA^*=I(满射保范)不等价
极分解 T=ST∗TT=S\sqrt{T^*T};SS 幺正,T∗T\sqrt{T^*T} 正
极分解的来源 复数 z=(z/∣z∣)∣z∣z=(z/\lvert z\rvert)\lvert z\rvert 的矩阵版
PP 唯一吗 唯一(正平方根唯一);SS 在 TT 可逆时唯一,TT 奇异时有无穷多
恒等式 ∥T∗Tv∥=∥Tv∥\lVert\sqrt{T^*T}v\rVert=\lVert Tv\rVert;∣det⁡T∣=det⁡T∗T\lvert\det T\rvert=\det\sqrt{T^*T}
QR 分解 列线性无关时 A=QRA=QR 唯一;QQ 幺正,RR 上三角、对角为正
QR 怎么算 对 AA 的列做 Gram–Schmidt;QQ 的列 = 结果,Rjk=⟨vk,ej⟩R_{jk}=\langle v_k,e_j\rangle
R 为什么上三角 span⁡(v1..vk)=span⁡(e1..ek)\operatorname{span}(v_1..v_k)=\operatorname{span}(e_1..e_k),故 j>kj>k 时 ⟨vk,ej⟩=0\langle v_k,e_j\rangle=0
QR 解方程 Ax=b⇒Rx=Q∗bAx=b\Rightarrow Rx=Q^*b,再回代
对角为正的作用 锁住符号自由度(排除 (−Q)(−R)(-Q)(-R)),保证唯一
向前看 T∗T\sqrt{T^*T} 的特征值 = 奇异值;等距   ⟺  \iff 全部奇异值 =1=1(见 29 讲)

九、出处与延伸(可选,不影响阅读)

  • 本讲主体:等距映射的定义与五条等价刻画、幺正算子与幺正矩阵、QR 分解及其 3×33\times3 算例,见《线性代数应该这样学》(第四版,吴俊达、何阳译)第 7 章 7D 节,印刷页码 p214–222。
  • 极分解:同一部书 7F 节「极分解」,印刷页码 p237–238(定义 7.93)。它的证明借助奇异值分解,与历史顺序相反——极分解更早被提出,现在反过来当推论。
  • 奇异值的定义与例:7E 节,印刷页码 p224–226(定义 7.65,等距由「所有奇异值等于 1」刻画在 p226 前后)。
  • Cholesky 分解:7D 节末,印刷页码 p220–222(定理 7.63),证明确实依赖 QR 的唯一性。
  • 术语别名:等距映射 = isometry;幺正算子 = unitary operator,实情形常称正交变换/正交算子;幺正矩阵 = unitary matrix,实情形常称正交矩阵;极分解 = polar decomposition;QR 分解 = QR factorization(有的书写 QL、RQ,方向不同,内容同类);Cholesky 分解 = 平方根法。
  • 想深挖:数值线性代数教材(Golub & Van Loan 一类)会讲 QR 的 Householder / Givens 实现,与 Gram–Schmidt 的数值稳定性差别很明显(经典 Gram–Schmidt 会丢失正交性,需要修正版或 Householder 反射)。这一层本讲不涉及。
  • 历史注记:Cholesky 分解由 André-Louis Cholesky(1875–1918)发现,他去世后于 1924 年发表;QR 分解的现代数值形式则与 1950 年代电子计算机上的特征值计算需求直接相关。
一提醒

本讲所有例子都取实数域,但等距、幺正、极分解、QR 在复内积空间上一字不改地成立——只需把转置换成共轭转置 ∗^*。若你在复空间里算出「内积不是实数」,先检查是不是漏了共轭。