Notes 笔记
线性代数II 第七章笔记
第 7 章 内积空间上的算子#
本章默认 $V,W,U$ 都是有限维内积空间,标量域 $F$ 为 $\mathbb R$ 或 $\mathbb C$。内积按本书约定对第一个变量线性、对第二个变量共轭线性:
第 7 章的主线是:
- 用伴随 $T^*$ 把内积空间中的线性映射“移到内积另一侧”。
- 用自伴、正规、正、幺正等条件刻画一批可以被规范正交基很好描述的算子。
- 用谱定理和奇异值分解把算子的几何作用分解为正交方向上的伸缩与旋转。
- 用奇异值解释范数、最佳低秩逼近、极分解、椭球、平行体和体积变化。
7A 自伴算子和正规算子#
7.1 定义:伴随 $T^*$#
设 $T\in\mathcal L(V,W)$。$T$ 的伴随是函数
使得对任意 $v\in V$ 和 $w\in W$,
这个定义有意义,是因为固定 $w\in W$ 后,
是 $V$ 上的线性泛函。由里斯表示定理,存在唯一向量 $T^*w\in V$ 使得上式成立。也就是说,伴随不是随便定义出来的,而是由内积的表示性质唯一决定的。
常用理解。
伴随的作用是把 $T$ 从内积的左边“搬到”右边:
如果 $V=W$ 且 $T=T^*$,那么 $T$ 在内积意义下左右对称,这就是后面的自伴算子。
7.2 例:从 $\mathbb R^3$ 到 $\mathbb R^2$ 的伴随#
定义
对 $(y_1,y_2)\in\mathbb R^2$,
因此
计算伴随的方法是:先写 $\langle Tv,w\rangle$,再把表达式整理成 $\langle v,\text{某个关于 }w\text{ 的向量}\rangle$,后面的向量就是 $T^*w$。
7.3 例:秩至多为 $1$ 的映射的伴随#
取定 $u\in V$ 和 $x\in W$,定义
则对任意 $v\in V,w\in W$,
所以
这说明形如 $v\mapsto \langle v,u\rangle x$ 的“外积型”映射,伴随就是交换 $u,x$ 的角色:
7.4 定理:线性映射的伴随是线性映射#
若 $T\in\mathcal L(V,W)$,则
证明。
任取 $w_1,w_2\in W$。对所有 $v\in V$,
由于内积非退化,得到
再任取 $\lambda\in F$。对所有 $v\in V$,
故 $T^*(\lambda w)=\lambda T^*w$。所以 $T^*$ 是线性映射。$\square$
7.5 定理:伴随的性质#
设 $T\in\mathcal L(V,W)$。伴随满足:
若 $S\in\mathcal L(W,U)$,则
恒等算子的伴随仍是恒等算子:
若 $T$ 可逆,则 $T^*$ 可逆,且
证明。
加法:对任意 $v\in V,w\in W$,
由伴随唯一性得 $(S+T)^*=S^*+T^*$。
数乘:对任意 $v,w$,
故 $(\lambda T)^*=\overline\lambda T^*$。
二次伴随:由伴随定义,
所以 $(T^*)^*v=Tv$,即 $(T^*)^*=T$。
乘积:对任意 $v\in V,u\in U$,
因此 $(ST)^*=T^*S^*$。
恒等算子:$\langle Iv,w\rangle=\langle v,w\rangle=\langle v,Iw\rangle$,故 $I^*=I$。
可逆情形:由 $T^{-1}T=I$ 取伴随得
由 $TT^{-1}=I$ 取伴随得
所以 $(T^{-1})^*$ 是 $T^*$ 的逆。$\square$
性质提醒。
在复内积空间中,$T\mapsto T^*$ 是共轭线性的:
这点很容易在计算中漏掉。
7.6 定理:$T^*$ 的零空间和值域#
设 $T\in\mathcal L(V,W)$。则
证明。
先证明第一式。对 $w\in W$,
故 $\operatorname{null}T^*=(\operatorname{range}T)^\perp$。
对第一式两边取正交补并用有限维结论 $(M^\perp)^\perp=M$,得
把第一式中的 $T$ 换成 $T^*$,再用 $(T^*)^*=T$,得
再取正交补,得到
四式全部成立。$\square$
重要用法。
$\operatorname{range}T^*=(\operatorname{null}T)^\perp$ 常用来把“正交于零空间”改写成“属于伴随的值域”。后面伪逆、SVD、最小二乘都会反复用到这种转换。
7.7 定义:共轭转置#
若 $A$ 是 $m\times n$ 矩阵,则 $A^*$ 是 $n\times m$ 矩阵,定义为
也就是先转置,再对每个元素取复共轭。若矩阵元素全为实数,则 $A^*$ 就是通常的转置 $A^t$。
7.8 例:共轭转置#
若
则
7.9 定理:伴随的矩阵是矩阵的共轭转置#
设 $T\in\mathcal L(V,W)$。若 $e_1,\dots,e_n$ 是 $V$ 的规范正交基,$f_1,\dots,f_m$ 是 $W$ 的规范正交基,则
其中左边的矩阵是关于基 $f_1,\dots,f_m$ 到 $e_1,\dots,e_n$ 的矩阵。
证明。
$\mathcal M(T)$ 的第 $j$ 行第 $k$ 列元素是
$\mathcal M(T^*)$ 的第 $j$ 行第 $k$ 列元素是
由伴随定义,
这正是 $\mathcal M(T)$ 的第 $k$ 行第 $j$ 列元素的复共轭。因此
$\square$
注意。
这个结论要求使用规范正交基。若基不是规范正交基,伴随的矩阵通常不等于原矩阵的共轭转置。
7.10 定义:自伴算子#
算子 $T\in\mathcal L(V)$ 称为自伴的,如果
等价地,
在规范正交基下,$T$ 自伴当且仅当 $\mathcal M(T)$ 等于自己的共轭转置。实内积空间中,这就是实对称矩阵;复内积空间中,这就是 Hermitian 矩阵。
7.11 例:由矩阵判断自伴#
设 $T\in\mathcal L(F^2)$ 关于标准基的矩阵是
其伴随关于标准基的矩阵是
因此 $T$ 自伴当且仅当 $c=3$。
7.12 定理:自伴算子的特征值为实数#
自伴算子的每个特征值都是实数。
证明。
设 $Tv=\lambda v$,其中 $v\ne 0$。因为 $T=T^*$,
由于 $\|v\|^2>0$,得 $\lambda=\overline\lambda$,所以 $\lambda\in\mathbb R$。$\square$
7.13 定理:复空间中二次型恒零推出算子为零#
设 $F=\mathbb C$,$T\in\mathcal L(V)$。则
证明。
$T=0$ 时结论显然。反过来,假设 $\langle Tv,v\rangle=0$ 对所有 $v$ 成立。
对任意 $u,w\in V$,复极化恒等式给出
右侧每一项都形如 $\langle Tx,x\rangle$,故全为 $0$。于是
取 $w=Tu$,得 $\|Tu\|^2=0$,所以 $Tu=0$。任意 $u$ 都成立,故 $T=0$。$\square$
性质提醒。
这个结论在实内积空间中不成立。例如 $\mathbb R^2$ 上旋转 $90^\circ$ 的算子满足 $\langle Tv,v\rangle=0$,但 $T\ne 0$。
7.14 定理:复空间中二次型实值等价于自伴#
设 $F=\mathbb C$,$T\in\mathcal L(V)$。则
证明。
若 $T$ 自伴,则
所以 $\langle Tv,v\rangle$ 为实数。
反过来,假设 $\langle Tv,v\rangle$ 总为实数。对每个 $v$,
由 7.13 得 $T-T^*=0$,故 $T$ 自伴。$\square$
7.16 定理:自伴算子的二次型恒零等价于零算子#
设 $T\in\mathcal L(V)$ 是自伴算子。则
证明。
复情形由 7.13 直接得到。现在设 $F=\mathbb R$。若 $\langle Tv,v\rangle=0$ 对所有 $v$ 成立,则对任意 $u,w\in V$,实极化恒等式给出
这里用到了 $T$ 自伴,从而 $\langle Tw,u\rangle=\langle Tu,w\rangle$。右侧为 $0$,故 $\langle Tu,w\rangle=0$。取 $w=Tu$,得 $Tu=0$,故 $T=0$。反向显然。$\square$
7.18 定义:正规算子#
算子 $T\in\mathcal L(V)$ 称为正规的,如果
每个自伴算子都是正规的,因为 $T=T^*$ 时 $TT^*=T^2=T^*T$。正规性比自伴性弱,但仍足够强,可以保证复内积空间上有规范正交特征向量基。
7.19 例:正规但不自伴#
设 $T\in\mathcal L(F^2)$ 关于标准基的矩阵为
则 $A^*\ne A$,所以 $T$ 不自伴。但
所以 $T$ 是正规的。
7.20 定理:正规性的范数判别#
设 $T\in\mathcal L(V)$。则
证明。
令
则 $A$ 自伴。并且
若 $T$ 正规,则 $A=0$,故两范数相等。
反过来,若 $\|Tv\|=\|T^*v\|$ 对所有 $v$ 成立,则 $\langle Av,v\rangle=0$ 对所有 $v$ 成立。由 7.16,$A=0$,即 $T^*T=TT^*$,所以 $T$ 正规。$\square$
7.21 定理:正规算子的值域、零空间和特征向量#
设 $T\in\mathcal L(V)$ 正规。则:
对任意 $\lambda\in F$,$T-\lambda I$ 也是正规算子。
对任意 $v\in V$ 和 $\lambda\in F$,
证明。
由 7.20,
所以 $\operatorname{null}T=\operatorname{null}T^*$。
再用 7.6,
由正交分解,
若 $\lambda\in F$,则
直接展开可得
因为 $TT^*=T^*T$,且标量倍的恒等算子与所有算子可交换。因此 $T-\lambda I$ 正规。
最后,对正规算子 $T-\lambda I$ 使用第一部分的零空间结论:
这正是
$\square$
7.22 定理:正规算子的不同特征值对应特征向量正交#
设 $T\in\mathcal L(V)$ 正规。若 $Tu=\alpha u$,$Tv=\beta v$,且 $\alpha\ne\beta$,则
证明。
由 7.21,
因此
所以
由于 $\alpha\ne\beta$,得 $\langle u,v\rangle=0$。$\square$
7.23 定理:复正规算子等价于实部与虚部可交换#
设 $F=\mathbb C$,$T\in\mathcal L(V)$。则 $T$ 正规当且仅当存在自伴算子 $A,B\in\mathcal L(V)$,满足
其中 $A$ 与 $B$ 分别是 $T$ 的“实部”和“虚部”:
证明。
先设 $T$ 正规,定义上面的 $A,B$。容易验证 $A^*=A$、$B^*=B$,且 $T=A+iB$。计算得
正规性给出右侧为 $0$,故 $AB=BA$。
反过来,若 $T=A+iB$,其中 $A,B$ 自伴且 $AB=BA$,则
于是
因为 $AB=BA$,两式相等,所以 $T$ 正规。$\square$
7B 谱定理#
谱定理回答的是:什么时候可以找到由特征向量组成的规范正交基?它比普通“可对角化”更强,因为它要求对角化基不仅由特征向量组成,而且是规范正交基。
7.26 定理:可逆二次表达式#
设 $T\in\mathcal L(V)$ 自伴,$b,c\in\mathbb R$,且
则
可逆。
证明。
任取非零 $v\in V$。因为 $T$ 自伴,
于是
所以 $(T^2+bT+cI)v\ne 0$ 对所有非零 $v$ 成立,即该算子单射。有限维空间上单射等价于可逆。$\square$
性质嵌入。
这条定理是“无实根二次多项式作用在自伴算子上不会产生零”的算子版本。它后面用于排除实自伴算子最小多项式中的不可约二次因子。
7.27 定理:自伴算子的最小多项式在实数上分裂#
设 $T\in\mathcal L(V)$ 自伴。则 $T$ 的最小多项式可写成
其中 $\lambda_1,\dots,\lambda_m\in\mathbb R$。
证明。
若 $F=\mathbb C$,最小多项式的零点正是 $T$ 的特征值,而自伴算子的特征值全为实数。因此最小多项式只含实一次因子。
若 $F=\mathbb R$,实多项式可分解为一次因子与不可约二次因子之积:
其中每个不可约二次因子满足 $b_k^2<4c_k$。若 $N>0$,则由 7.26,
可逆。由于 $p(T)=0$,右乘该可逆算子的逆,可得到一个次数更低的多项式 $q$ 满足 $q(T)=0$,这与 $p$ 是最小多项式矛盾。因此 $N=0$,最小多项式只能由实一次因子构成。$\square$
补充性质。
谱定理证明后可进一步看出,自伴算子的最小多项式没有重根:在规范正交特征向量基下,$T$ 是实对角矩阵,最小多项式只需包含每个不同特征值一次。
7.29 定理:实谱定理#
设 $F=\mathbb R$,$T\in\mathcal L(V)$。下列命题等价:
- $T$ 自伴。
- $T$ 关于 $V$ 的某个规范正交基有对角矩阵。
- $V$ 有由 $T$ 的特征向量构成的规范正交基。
证明。
先证 $1\Rightarrow 2$。由 7.27,$T$ 的最小多项式在 $\mathbb R$ 上分裂,因此存在规范正交基使得 $T$ 的矩阵为上三角矩阵。又因为 $T$ 自伴,在规范正交基下其矩阵等于自己的转置。一个既上三角又等于自身转置的矩阵只能是对角矩阵。因此 $T$ 关于某个规范正交基有对角矩阵。
再证 $2\Rightarrow 1$。若 $T$ 关于某规范正交基的矩阵为实对角矩阵,则该矩阵等于自己的转置。由 7.9,$T^*$ 在同一基下的矩阵也等于这个矩阵,故 $T=T^*$。
$2$ 与 $3$ 等价:关于某个基的矩阵为对角矩阵,当且仅当该基中的每个向量都是 $T$ 的特征向量。若这个基还规范正交,就得到 $3$。$\square$
7.30 例:实自伴矩阵的规范正交特征向量基#
考虑 $\mathbb R^3$ 上矩阵
$A=A^t$,故对应算子自伴。可以验证
构成规范正交特征向量基,关于此基的矩阵为
7.31 定理:复谱定理#
设 $F=\mathbb C$,$T\in\mathcal L(V)$。下列命题等价:
- $T$ 正规。
- $T$ 关于 $V$ 的某个规范正交基有对角矩阵。
- $V$ 有由 $T$ 的特征向量构成的规范正交基。
证明。
先证 $1\Rightarrow 2$。由舒尔定理,存在 $V$ 的规范正交基 $e_1,\dots,e_n$,使得 $T$ 的矩阵为上三角矩阵:
因为 $T$ 正规,7.20 给出
对每个 $k$ 成立。
看 $e_1$。上三角矩阵给出
而 $T^*$ 的矩阵是共轭转置,所以
两者相等,故
再看 $e_2$,同理得到
继续下去,所有非对角元素都为 $0$。因此矩阵实际上是对角矩阵。
再证 $2\Rightarrow 1$。若 $T$ 在某规范正交基下有对角矩阵,则 $T^*$ 在同一基下的矩阵为该对角矩阵的共轭转置,仍是对角矩阵。任意两个对角矩阵可交换,所以 $TT^*=T^*T$,即 $T$ 正规。
$2$ 与 $3$ 的等价与实谱定理中相同。$\square$
7.33 例:复正规算子的规范正交特征向量基#
设 $T\in\mathcal L(\mathbb C^2)$,
其标准矩阵为
这是 7.19 中的正规但不自伴算子。两个规范化特征向量可取
对应特征值分别为
因此 $T$ 可由规范正交特征向量基对角化。
7C 正算子#
7.34 定义:正算子#
算子 $T\in\mathcal L(V)$ 称为正的,如果:
- $T$ 自伴;
- 对所有 $v\in V$,
若 $V$ 是复内积空间,第二个条件已经迫使 $\langle Tv,v\rangle$ 为实且非负;由 7.14,自伴性可由这个二次型条件推出。但在实空间中,自伴条件必须单独写出。
7.35 例:正算子#
- 在 $F^2$ 上,矩阵
对应的算子是正的,因为
- 若 $U$ 是 $V$ 的子空间,则正交投影 $P_U$ 是正算子,因为 $P_U=P_U^*$ 且
- 若 $T$ 自伴,$b,c\in\mathbb R$ 且 $b^2<4c$,则由 7.26 的证明可知
是正算子,而且事实上是可逆正算子。
7.36 定义:平方根#
算子 $R$ 称为算子 $T$ 的平方根,如果
如果 $R$ 还是正算子,就称 $R$ 为 $T$ 的正平方根。
7.37 例:平方根#
在 $F^3$ 上定义
以及
则
所以 $R$ 是 $T$ 的一个平方根。
7.38 定理:正算子的等价刻画#
对 $T\in\mathcal L(V)$,下列命题等价:
- $T$ 是正算子。
- $T$ 自伴且所有特征值非负。
- 关于 $V$ 的某个规范正交基,$T$ 的矩阵是对角矩阵,且对角线元素全非负。
- $T$ 有正平方根。
- $T$ 有自伴平方根。
- 存在 $R\in\mathcal L(V)$ 使得
证明。
$1\Rightarrow 2$:若 $Tv=\lambda v$,$v\ne0$,则
又 $T$ 自伴,所以 $\lambda$ 为实数,因此 $\lambda\ge0$。
$2\Rightarrow 3$:由谱定理,$T$ 有规范正交特征向量基。关于该基,$T$ 的矩阵为对角矩阵,对角线就是特征值,故全非负。
$3\Rightarrow 4$:若关于规范正交基 $e_1,\dots,e_n$,
定义
则 $R$ 自伴、特征值非负,所以 $R$ 是正算子;且
故 $R^2=T$。
$4\Rightarrow 5$:正算子必自伴,因此正平方根当然是自伴平方根。
$5\Rightarrow 6$:若 $R=R^*$ 且 $R^2=T$,则
$6\Rightarrow 1$:若 $T=R^*R$,则
且
故 $T$ 是正算子。$\square$
常用性质。
判断 $T$ 正,常用三种方式:
7.39 定理:每个正算子有唯一正平方根#
每个正算子 $T$ 都存在唯一正平方根。
证明。
存在性已经在 7.38 的证明中给出:取 $T$ 的规范正交特征向量基 $e_1,\dots,e_n$,设
定义
这个算子正,且平方等于 $T$。
下面证唯一性。设 $R$ 是 $T$ 的任意正平方根。若 $v$ 是 $T$ 对应特征值 $\lambda$ 的特征向量,则 $R^2v=\lambda v$。由于 $R$ 正,存在 $R$ 的规范正交特征向量基 $e_j$,且 $Re_j=\mu_je_j$,其中 $\mu_j\ge0$。将
代入 $R^2v=\lambda v$,得
因此只要 $a_j\ne0$,就有 $\mu_j^2=\lambda$,从而 $\mu_j=\sqrt\lambda$。于是
所以 $R$ 在 $T$ 的每个特征向量上的作用都被唯一确定。由于 $T$ 的特征向量可组成 $V$ 的基,$R$ 唯一。$\square$
7.40 记号:$\sqrt T$#
若 $T$ 是正算子,$\sqrt T$ 表示 $T$ 的唯一正平方根。
注意:一个正算子可能有很多平方根,但正平方根只有一个。
7.41 例:正算子的平方根#
在 $\mathbb R^2$ 上令
标准矩阵分别为
二者都是正算子。
$S$ 的正平方根显然为
$T$ 的特征向量
对应特征值 $2,0$。因此 $\sqrt T$ 在这些方向上的特征值为 $\sqrt2,0$,换回标准基得到
7.43 定理:正算子二次型为零则向量被送到零#
若 $T$ 是正算子,$v\in V$,且
则
证明。
因为 $T$ 正,所以 $\sqrt T$ 存在。于是
故 $\sqrt T\,v=0$,从而
$\square$
重要区别。
一般自伴算子满足 $\langle Tv,v\rangle=0$ 未必推出 $Tv=0$;正性在这里不可缺少。
7D 等距映射、幺正算子和矩阵分解#
7.44 定义:等距映射#
线性映射 $S\in\mathcal L(V,W)$ 称为等距映射,如果
直接性质。
每个等距映射都是单射:若 $Sv=0$,则 $\|v\|=\|Sv\|=0$,故 $v=0$。
7.45 例:把规范正交基送到规范正交组的映射是等距映射#
设 $e_1,\dots,e_n$ 是 $V$ 的规范正交基,$g_1,\dots,g_n$ 是 $W$ 中的规范正交组。令 $S$ 满足
若
则
由帕塞瓦尔恒等式,
所以 $S$ 是等距映射。
7.49 定理:等距映射的等价刻画#
设 $S\in\mathcal L(V,W)$。令 $e_1,\dots,e_n$ 是 $V$ 的规范正交基,$f_1,\dots,f_m$ 是 $W$ 的规范正交基。下列命题等价:
- $S$ 是等距映射。
- $S^*S=I$。
- 对所有 $u,v\in V$,
- $Se_1,\dots,Se_n$ 是 $W$ 中的规范正交组。
- $\mathcal M(S)$ 的列在 $F^m$ 中形成规范正交组。
证明。
$1\Rightarrow 2$:若 $S$ 等距,则
$I-S^*S$ 自伴,由 7.16 得 $I-S^*S=0$,即 $S^*S=I$。
$2\Rightarrow 3$:
$3\Rightarrow 4$:取 $u=e_j,v=e_k$,得
所以 $Se_1,\dots,Se_n$ 是规范正交组。
$4\Rightarrow 5$:$\mathcal M(S)$ 的第 $k$ 列就是 $Se_k$ 在规范正交基 $f_1,\dots,f_m$ 下的坐标。向量组 $Se_1,\dots,Se_n$ 规范正交,等价于这些坐标列在 $F^m$ 中规范正交。
$5\Rightarrow 1$:若矩阵列规范正交,则 $Se_1,\dots,Se_n$ 规范正交;由 7.45,$S$ 是等距映射。$\square$
7.51 定义:幺正算子#
算子 $S\in\mathcal L(V)$ 称为幺正算子,如果 $S$ 是可逆等距映射。
有限维中,算子 $S:V\to V$ 若是等距映射,则自动单射,从而可逆。因此在本章有限维背景下,“幺正算子”和“$V$ 到自身的等距映射”等价。
实内积空间中的幺正算子常称为正交算子。
7.52 例:平面旋转是幺正算子#
矩阵
的列构成规范正交组,因此对应算子是幺正算子。在 $\mathbb R^2$ 中它就是绕原点旋转 $\theta$。
7.53 定理:幺正算子的等价刻画#
设 $S\in\mathcal L(V)$,$e_1,\dots,e_n$ 是 $V$ 的规范正交基。下列命题等价:
- $S$ 是幺正算子。
- $S^*S=SS^*=I$。
- $S$ 可逆且 $S^{-1}=S^*$。
- $Se_1,\dots,Se_n$ 是 $V$ 的规范正交基。
- $\mathcal M(S)$ 的行在 $F^n$ 中形成规范正交基。
- $S^*$ 是幺正算子。
证明。
$1\Rightarrow 2$:幺正算子是等距映射,由 7.49 得 $S^*S=I$。又 $S$ 可逆,右乘 $S^{-1}$ 得 $S^*=S^{-1}$,故 $SS^*=I$。
$2\Rightarrow 3$:$S^*S=SS^*=I$ 正是 $S^*$ 是 $S$ 的双侧逆,因此 $S^{-1}=S^*$。
$3\Rightarrow 4$:由 $S^{-1}=S^*$ 得 $S^*S=I$,由 7.49,$Se_1,\dots,Se_n$ 是规范正交组;长度为 $\dim V$,所以是规范正交基。
$4\Rightarrow 1$:若 $S$ 把一个规范正交基送到规范正交基,则由 7.49 保持范数,故是等距;有限维中又可逆,所以幺正。
$1\Leftrightarrow 6$:由 $S^*S=SS^*=I$ 可知 $S^*$ 也满足 $(S^*)^*S^*=SS^*=I$ 与 $S^*(S^*)^*=S^*S=I$,故 $S^*$ 幺正。反向同理。
$4\Leftrightarrow 5$:$\mathcal M(S^*)=\mathcal M(S)^*$,$S^*$ 的列规范正交等价于 $S$ 的行规范正交。结合 $S^*$ 幺正与 7.49 即得。$\square$
7.54 定理:幺正算子的特征值绝对值为 $1$#
若 $S$ 幺正,$\lambda$ 是 $S$ 的特征值,则
证明。
设 $Sv=\lambda v$,$v\ne0$。因为 $S$ 等距,
所以 $|\lambda|=1$。$\square$
7.55 定理:复内积空间上幺正算子的描述#
设 $F=\mathbb C$,$S\in\mathcal L(V)$。下列命题等价:
- $S$ 是幺正算子。
- 存在 $V$ 的规范正交基由 $S$ 的特征向量组成,且所有对应特征值绝对值都为 $1$。
证明。
$1\Rightarrow 2$:若 $S$ 幺正,则 $S^*S=SS^*=I$,所以 $S$ 正规。由复谱定理,$S$ 有规范正交特征向量基。由 7.54,所有特征值绝对值为 $1$。
$2\Rightarrow 1$:设 $Se_k=\lambda_ke_k$,其中 $e_1,\dots,e_n$ 是规范正交基且 $|\lambda_k|=1$。则
当 $j\ne k$ 时为 $0$,当 $j=k$ 时为 $1$。所以 $Se_1,\dots,Se_n$ 是规范正交基,由 7.53 得 $S$ 幺正。$\square$
7.56 定义:幺正矩阵#
$n\times n$ 矩阵 $Q$ 称为幺正矩阵,如果它的列形成 $F^n$ 中的规范正交组。
等价地,它的列形成 $F^n$ 的规范正交基。若 $F=\mathbb R$,幺正矩阵通常称为正交矩阵。
7.57 定理:幺正矩阵的特性#
对 $n\times n$ 矩阵 $Q$,下列命题等价:
- $Q$ 是幺正矩阵。
- $Q$ 的列形成 $F^n$ 中的规范正交组。
- 对任意 $v\in F^n$,
4.
证明。
$1$ 与 $2$ 是定义。
列规范正交等价于列之间的 Gram 矩阵为 $I$,也就是
方阵满足 $Q^*Q=I$ 时 $Q$ 可逆,且逆为 $Q^*$,于是 $QQ^*=I$。所以 $2\Rightarrow4$。
若 $4$ 成立,则
故 $3$ 成立。
若 $3$ 成立,则 $Q$ 对应的线性算子是等距映射,由 7.49,$Q^*Q=I$,故其列规范正交。$\square$
7.58 定理:QR 分解#
设 $A$ 是列线性无关的方阵。则存在唯一一对矩阵 $Q,R$,使得
其中 $Q$ 幺正,$R$ 上三角且对角线元素全为正数。
证明。
设 $v_1,\dots,v_n$ 是 $A$ 的列向量。由于它们线性无关,对它们做 Gram-Schmidt,得到规范正交基 $e_1,\dots,e_n$,并且
令 $Q$ 为以 $e_1,\dots,e_n$ 为列的矩阵,则 $Q$ 幺正。定义
若 $j>k$,则 $e_j\perp \operatorname{span}(e_1,\dots,e_k)=\operatorname{span}(v_1,\dots,v_k)$,特别地 $e_j\perp v_k$,故 $R_{j,k}=0$。所以 $R$ 上三角。
又由规范正交展开,
这正说明 $QR$ 的第 $k$ 列等于 $A$ 的第 $k$ 列。因此 $A=QR$。
Gram-Schmidt 的构造保证 $\langle v_k,e_k\rangle>0$,所以 $R$ 的对角线元素为正。
唯一性:若还有 $A=\widetilde Q\widetilde R$,其中 $\widetilde Q$ 幺正、$\widetilde R$ 上三角且对角线正。设 $\widetilde Q$ 的列为 $q_1,\dots,q_n$。由上三角性,第 $k$ 列 $v_k$ 属于 $\operatorname{span}(q_1,\dots,q_k)$,且其在 $q_k$ 方向上的系数为正。Gram-Schmidt 在“对角系数为正”的约定下唯一,因此 $q_k=e_k$ 对所有 $k$ 成立。故 $\widetilde Q=Q$,进而 $\widetilde R=R$。$\square$
性质与用法。
若 $Ax=b$,且 $A=QR$,则
左乘 $Q^*$ 得
$R$ 是上三角矩阵,所以可以用回代法快速求解。
7.60 例:$3\times3$ 矩阵的 QR 分解#
设
对列向量
做 Gram-Schmidt,可得
因此
令 $R_{j,k}=\langle v_k,e_j\rangle$,得
于是 $A=QR$。
7.61 定理:可逆正算子#
设 $T\in\mathcal L(V)$ 自伴。则 $T$ 是可逆正算子,当且仅当
证明。
若 $T$ 可逆且正。取 $v\ne0$,则 $Tv\ne0$。若 $\langle Tv,v\rangle=0$,由 7.43 得 $Tv=0$,矛盾。所以 $\langle Tv,v\rangle>0$。
反过来,若 $\langle Tv,v\rangle>0$ 对所有非零 $v$ 成立,则首先有 $\langle Tv,v\rangle\ge0$,且 $T$ 自伴,所以 $T$ 正。又若 $Tv=0$ 且 $v\ne0$,则 $\langle Tv,v\rangle=0$,矛盾。因此 $T$ 单射,有限维中单射等价于可逆。$\square$
7.62 定义:正定矩阵#
矩阵 $B\in F^{n,n}$ 称为正定的,如果
且对所有非零 $x\in F^n$,
这就是可逆正算子的矩阵版本。
7.63 定理:科列斯基分解#
若 $B$ 是正定矩阵,则存在唯一一个对角线元素全为正数的上三角矩阵 $R$,使得
证明。
由正定性与 7.38,存在可逆矩阵 $A$ 使
对 $A$ 做 QR 分解:
其中 $Q$ 幺正,$R$ 上三角且对角线正。于是
唯一性:若
也是这样的分解,$S$ 上三角且对角线正。因为 $B$ 可逆,$S$ 可逆。由 $A^*A=S^*S$ 可推出
故 $AS^{-1}$ 幺正。于是
是 $A$ 的 QR 分解。QR 分解唯一,所以 $S=R$。$\square$
7E 奇异值分解#
7.64 定理:$T^*T$ 的性质#
设 $T\in\mathcal L(V,W)$。则:
- $T^*T$ 是 $V$ 上的正算子。
2.
3.
4.
证明。
首先,
所以 $T^*T$ 自伴。并且
所以 $T^*T$ 正。
其次,
反向显然:$Tv=0$ 则 $T^*Tv=0$。故零空间相等。
再由 7.6 和上一部分,
最后,
又由第三部分,$\dim\operatorname{range}T^*=\dim\operatorname{range}(T^*T)$。$\square$
7.65 定义:奇异值#
设 $T\in\mathcal L(V,W)$。$T$ 的奇异值是 $T^*T$ 的特征值的非负平方根,按降序排列;每个奇异值的重复次数等于 $T^*T$ 对应特征空间的维数。
也就是说,若 $T^*T$ 的特征值为
则 $T$ 的奇异值为
7.66 例:$F^4$ 上算子的奇异值#
定义
可算得
因此 $T^*T$ 的特征值为 $9,9,4,0$,奇异值为
这个例子说明:奇异值不等同于特征值的绝对值。$T$ 的特征值可能没有直接显示所有伸缩信息,而奇异值总是描述 $T$ 对长度的主方向伸缩。
7.67 例:从 $F^4$ 到 $F^3$ 的线性映射的奇异值#
设 $T\in\mathcal L(F^4,F^3)$ 关于标准基的矩阵为
则
其特征值为 $25,2,0,0$,所以 $T$ 的奇异值为
7.68 定理:正奇异值的作用#
设 $T\in\mathcal L(V,W)$。则:
- $T$ 单射,当且仅当 $0$ 不是 $T$ 的奇异值。
- $T$ 的正奇异值个数等于 $\dim\operatorname{range}T$。
- $T$ 满射,当且仅当 $T$ 的正奇异值个数等于 $\dim W$。
证明。
$T$ 单射当且仅当 $\operatorname{null}T=\{0\}$。由 7.64,
这等价于 $0$ 不是 $T^*T$ 的特征值,也等价于 $0$ 不是 $T$ 的奇异值。
由谱定理,$T^*T$ 的正特征值个数等于 $\dim\operatorname{range}(T^*T)$。由 7.64,
故正奇异值个数等于 $\dim\operatorname{range}T$。
$T$ 满射当且仅当 $\dim\operatorname{range}T=\dim W$,结合第二部分即可。$\square$
性质对比。
| 项目 | 特征值 | 奇异值 |
|---|---|---|
| 背景 | 线性算子 $V\to V$ | 线性映射 $V\to W$ |
| 是否需要内积 | 不需要 | 需要 |
| 数值范围 | 实数或复数 | 非负实数 |
| 个数 | 实空间中可能没有 | 总是等于 $\dim V$,计重数 |
| 零的意义 | 算子不可逆 | 映射非单射 |
| 顺序 | 通常无标准顺序 | 默认降序 |
7.69 定理:所有奇异值为 $1$ 等价于等距映射#
设 $S\in\mathcal L(V,W)$。则
证明。
由 7.49,
而 $S^*S=I$ 当且仅当 $S^*S$ 的所有特征值都为 $1$。奇异值是这些特征值的非负平方根,所以等价于所有奇异值都为 $1$。$\square$
7.70 定理:奇异值分解#
设 $T\in\mathcal L(V,W)$,$T$ 的正奇异值为
则存在 $V$ 中的规范正交组 $e_1,\dots,e_m$ 和 $W$ 中的规范正交组 $f_1,\dots,f_m$,使得对任意 $v\in V$,
证明。
设 $s_1,\dots,s_n$ 是 $T$ 的全部奇异值,其中 $n=\dim V$。因为 $T^*T$ 是正算子,谱定理给出 $V$ 的规范正交基 $e_1,\dots,e_n$,满足
对 $k=1,\dots,m$,定义
若 $j,k\le m$,则
当 $j=k$ 时为 $1$,当 $j\ne k$ 时为 $0$。所以 $f_1,\dots,f_m$ 是规范正交组。
若 $k>m$,则 $s_k=0$,从 $T^*Te_k=0$ 以及 7.64 得 $Te_k=0$。因此任意
满足
这就是所需分解。$\square$
7.74 定义:对角矩阵#
$M\times N$ 矩阵 $A$ 称为对角矩阵,如果除了
可能非零外,其余元素全为 $0$。
这个定义允许“矩形对角矩阵”。因此从 $V$ 到 $W$ 的线性映射也可以在恰当的规范正交基下写成对角形式。
7.75 定理:伴随和伪逆的奇异值分解#
设 $T\in\mathcal L(V,W)$ 的正奇异值为 $s_1,\dots,s_m$,且
则对任意 $w\in W$,
且伪逆满足
证明。
对任意 $v\in V,w\in W$,
由伴随定义,得到 $T^*$ 的公式。
再令
则
并且 $u\in(\operatorname{null}T)^\perp$。按伪逆定义,这个 $u$ 正是 $T^\dagger w$。$\square$
7.79 例:求奇异值分解#
定义 $T\in\mathcal L(F^4,F^3)$:
由 7.67,其正奇异值为
可取
于是
故
7.80 定理:SVD 的矩阵版本#
设 $A$ 是 $p\times n$ 矩阵,秩为 $m\ge1$。则存在:
- 列规范正交的 $p\times m$ 矩阵 $B$;
- 对角线为正数的 $m\times m$ 对角矩阵 $D$;
- 列规范正交的 $n\times m$ 矩阵 $C$;
使得
证明。
令 $T:F^n\to F^p$ 是以 $A$ 为标准矩阵的线性映射。对 $T$ 做奇异值分解:
令 $B$ 的列为 $f_1,\dots,f_m$,$D=\operatorname{diag}(s_1,\dots,s_m)$,$C$ 的列为 $e_1,\dots,e_m$。
对 $F^m$ 的标准基向量 $u_k$,
所以
右乘 $C^*$ 得
$CC^*$ 是到 $\operatorname{span}(e_1,\dots,e_m)$ 的正交投影,而 $T$ 在该子空间的正交补上为零。因此
于是
$\square$
7F 奇异值分解的推论#
7.82 定理:$\|Tv\|$ 的上界#
设 $T\in\mathcal L(V,W)$,$s_1$ 是 $T$ 的最大奇异值。则
证明。
设 $T$ 的正奇异值为 $s_1,\dots,s_m$,并取奇异值分解
由于 $f_1,\dots,f_m$ 规范正交,
由贝塞尔不等式,
所以
取平方根得结论。$\square$
若取 $v=e_1$,则 $\|Te_1\|=s_1$。所以最大奇异值不仅是上界,而且能被单位向量达到。
7.86 定义:线性映射的范数#
设 $T\in\mathcal L(V,W)$。定义
由 7.82 及取 $v=e_1$ 可知,这个最大值存在,并且等于 $T$ 的最大奇异值。
7.87 定理:线性映射范数的基本性质#
设 $T\in\mathcal L(V,W)$。则:
- $\|T\|\ge0$。
- $\|T\|=0$ 当且仅当 $T=0$。
- $\|\lambda T\|=|\lambda|\,\|T\|$。
- 对 $S\in\mathcal L(V,W)$,
证明。
非负性由向量范数非负立即得到。
若 $\|T\|=0$,则 $T$ 在所有 $\|v\|\le1$ 的向量上为 $0$。对任意非零 $u$,$\|u/\|u\|\|=1$,故
因此 $T=0$。反向显然。
数乘:
三角不等式:取 $\|v\|\le1$ 使
则
$\square$
补充常用性质:乘积估计。
若 $T\in\mathcal L(V,W)$,$R\in\mathcal L(W,U)$,则
证明:对任意 $\|v\|\le1$,
取最大值得结论。
7.88 定理:$\|T\|$ 的多种表达式#
设 $T\in\mathcal L(V,W)$。则:
- $\|T\|$ 等于 $T$ 的最大奇异值。
2.
- $\|T\|$ 是满足
的最小非负数 $c$。
证明。
第一部分由 7.82 后的讨论得到。
第二部分:若 $0<\|v\|\le1$,令 $u=v/\|v\|$,则 $\|u\|=1$ 且
所以在闭单位球上取最大值时,只看单位球面即可。
第三部分:由定义,对 $v\ne0$,
故
若 $c$ 也满足 $\|Tv\|\le c\|v\|$,则对所有 $\|v\|\le1$ 有 $\|Tv\|\le c$,取最大值得 $\|T\|\le c$。所以 $\|T\|$ 是最小的这样的 $c$。$\square$
7.90 例:范数#
- 恒等算子 $I$ 满足
- 若 $T\in\mathcal L(F^n)$ 的标准矩阵元素全为 $1$,则
因为 $T$ 在 $(1,\dots,1)/\sqrt n$ 方向上伸缩 $n$ 倍,在其正交补上为 $0$。
- 若 $T$ 有规范正交特征向量基,对应特征值为 $\lambda_1,\dots,\lambda_n$,则
7.91 定理:伴随的范数#
设 $T\in\mathcal L(V,W)$。则
证明。
任取 $w\in W$,
若 $T^*w\ne0$,两边除以 $\|T^*w\|$,得
若 $T^*w=0$ 也显然成立。由 7.88 的最小常数刻画,
把 $T$ 换成 $T^*$,并用 $(T^*)^*=T$,得到
所以两者相等。$\square$
7.92 定理:值域维数至多为 $k$ 的最佳逼近#
设 $T\in\mathcal L(V,W)$,正奇异值为
若 $1\le k<m$,则
若
定义截断映射
则
证明。
先证明 $T_k$ 达到误差 $s_{k+1}$。对任意 $v$,
因此
故 $\|T-T_k\|\le s_{k+1}$。又
所以 $\|T-T_k\|=s_{k+1}$。
下面证明任何值域维数至多为 $k$ 的 $S$ 都不可能更好。因为
是 $k+1$ 个落在 $\operatorname{range}S$ 中的向量,而该值域维数至多为 $k$,所以它们线性相关。取不全为零的 $a_1,\dots,a_{k+1}$ 使
令
则 $Su=0$,所以
并且
于是
所以最小误差正是 $s_{k+1}$,由 $T_k$ 达到。$\square$
应用理解。
这就是截断 SVD 的数学依据:保留最大的 $k$ 个奇异值方向,得到所有秩不超过 $k$ 的近似中误差最小的那个。
7.93 定理:极分解#
设 $T\in\mathcal L(V)$。则存在幺正算子 $S\in\mathcal L(V)$,使得
证明。
取 $T$ 的奇异值分解
把 $e_1,\dots,e_m$ 与 $f_1,\dots,f_m$ 分别扩充为 $V$ 的规范正交基
定义
由帕塞瓦尔恒等式,
所以 $S$ 是幺正算子。
由 SVD 可得
因此
于是
故
$\square$
理解。
$\sqrt{T^*T}$ 是正算子,负责沿正交方向伸缩;$S$ 是幺正算子,负责保持长度的“旋转/反射”部分。极分解就是把任意算子拆成“伸缩 + 保长变换”。
7.95 定义:球#
$V$ 中半径为 $1$、以 $0$ 为心的球记为
7.96 定义:椭球#
设 $f_1,\dots,f_n$ 是 $V$ 的规范正交基,$s_1,\dots,s_n$ 是正数。主轴为
的椭球定义为
当 $s_1=\cdots=s_n=1$ 时,椭球就是单位球。
7.97 例:椭球#
在 $\mathbb R^2$ 中,若 $f_1,f_2$ 是标准基,则
它是在 $f_1$ 方向半轴长为 $2$、在 $f_2$ 方向半轴长为 $1$ 的椭圆。
若把 $f_1,f_2$ 换成旋转后的规范正交基,则得到旋转后的椭圆。
7.98 记号:$T(\Omega)$#
若 $T$ 是定义在 $V$ 上的函数,$\Omega\subset V$,定义
特别地,
7.99 定理:可逆算子把球变成椭球#
设 $T\in\mathcal L(V)$ 可逆。则 $T$ 将 $V$ 中的球 $B$ 映成 $V$ 中的椭球。
证明。
取 $T$ 的奇异值分解
由于 $T$ 可逆,所有奇异值 $s_1,\dots,s_n$ 都为正。证明
若 $v\in B$,则由 SVD,
所以 $Tv$ 落在相应椭球中。
反过来,若 $w\in E(s_1f_1,\dots,s_nf_n)$,令
椭球条件给出 $\|v\|\le1$,且由 SVD 得 $Tv=w$。所以椭球中的点都来自 $T(B)$。$\square$
7.101 定理:可逆算子把椭球变成椭球#
若 $T\in\mathcal L(V)$ 可逆,$E$ 是 $V$ 中的椭球,则 $T(E)$ 也是椭球。
证明。
设
定义可逆算子 $S$:
则
于是
$TS$ 可逆,由 7.99,$(TS)(B)$ 是椭球。$\square$
7.102 定义:平行体#
若 $v_1,\dots,v_n$ 是 $V$ 的基,定义
形如
的集合称为平行体,$v_1,\dots,v_n$ 称为它的边。
在二维中,这就是平行四边形;在三维中,是通常的平行六面体。
7.103 例:平行体#
在 $\mathbb R^2$ 中,
是一个平移后的平行四边形。它的两条边方向分别为 $(1,0)$ 和 $(1,1)$。
7.104 定理:可逆算子把平行体变成平行体#
设 $u\in V$,$v_1,\dots,v_n$ 是 $V$ 的基,$T\in\mathcal L(V)$ 可逆。则
证明。
因为 $T$ 可逆,$Tv_1,\dots,Tv_n$ 仍是 $V$ 的基。由线性性,
当 $a_1,\dots,a_n$ 遍历 $(0,1)$ 时,右侧正好遍历 $Tu+P(Tv_1,\dots,Tv_n)$。$\square$
7.105 定义:长方体#
$V$ 中的长方体是形如
的集合,其中 $u\in V$,$r_1,\dots,r_n>0$,$e_1,\dots,e_n$ 是 $V$ 的规范正交基。
也就是说,长方体是边两两正交的平行体。
7.106 例:长方体#
在 $\mathbb R^2$ 中,若
则
是一个旋转并平移后的正方形。
在 $\mathbb R^3$ 中,
是边长 $1,2,1$ 的长方体。
7.107 定理:每个可逆算子都把某些长方体变成长方体#
设 $T\in\mathcal L(V)$ 可逆,并取 SVD:
则对任意 $u\in V$ 和任意正数 $r_1,\dots,r_n$,
因此,若原长方体的边沿右奇异向量 $e_1,\dots,e_n$,则像长方体的边沿左奇异向量 $f_1,\dots,f_n$。
证明。
任取 $a_1,\dots,a_n\in(0,1)$,
右侧正好遍历 $Tu+P(r_1s_1f_1,\dots,r_ns_nf_n)$。$\square$
7.108 定义:长方体体积#
设 $F=\mathbb R$。若
是长方体,其中 $e_1,\dots,e_n$ 是规范正交基,$r_1,\dots,r_n>0$,则定义
7.109 定义:体积#
设 $F=\mathbb R$,$\Omega\subset V$。$\Omega$ 的体积记为
直观上,它由许多互不相交的小长方体逼近 $\Omega$,再把这些长方体的体积求和得到。
本章只使用体积的几何直觉:线性映射如何统一改变体积。严格的体积理论属于分析学。
7.110 例:线性映射改变体积#
在 $\mathbb R^2$ 上令
其中 $e_1,e_2$ 是标准基。这个映射在 $e_1$ 方向放大 $2$ 倍,在 $e_2$ 方向保持不变。因此每个边沿 $e_1,e_2$ 的矩形面积都变为原来的 $2$ 倍,球也被映成面积为原来 $2$ 倍的椭球。
这里 $T$ 的奇异值是 $2,1$,乘积为 $2$。
7.111 定理:体积变化倍数是奇异值的乘积#
设 $F=\mathbb R$,$T\in\mathcal L(V)$ 可逆,$\Omega\subset V$。则
其中 $s_1,\dots,s_n$ 是 $T$ 的奇异值。
证明。
取 SVD:
用边沿 $e_1,\dots,e_n$ 的长方体逼近 $\Omega$。一个典型长方体为
体积为
由 7.107,它被 $T$ 映为
体积为
因此每个逼近长方体的体积都被乘以同一个因子 $s_1\cdots s_n$。把逼近加总并取极限,$\Omega$ 的体积也按同一因子变化。$\square$
后续联系。
到行列式时会看到:
因此行列式绝对值就是线性算子对体积的缩放倍数。
章末性质:复正规算子由特征值判定的常见类型#
设 $F=\mathbb C$,$T$ 正规。由复谱定理,$T$ 可用规范正交特征向量基对角化,因此许多算子性质可直接看特征值。
| 正规算子的性质 | 特征值必须属于 |
|---|---|
| 可逆 | $\mathbb C\setminus\{0\}$ |
| 自伴 | $\mathbb R$ |
| 斜算子,即 $T^*=-T$ | $\{\lambda\in\mathbb C:\operatorname{Re}\lambda=0\}$ |
| 正交投影 | $\{0,1\}$ |
| 正算子 | $[0,\infty)$ |
| 幺正 | $\{\lambda\in\mathbb C: |
| 范数小于 $1$ | $\{\lambda\in\mathbb C: |
理由。
在规范正交特征向量基下,$T$ 的矩阵是对角矩阵。自伴、正、幺正、投影等条件都逐项变成对角线上复数的条件。例如:
- $T=T^*$ 等价于每个对角元素等于自己的复共轭,即特征值全为实数。
- $T\ge0$ 等价于二次型非负,即特征值全为非负实数。
- $T^*T=I$ 等价于每个 $|\lambda|^2=1$。
- 正规算子的奇异值是特征值绝对值,所以 $\|T\|<1$ 等价于所有 $|\lambda|<1$。
第 7 章总复习线索#
- 伴随是全章入口:从 $\langle Tv,w\rangle=\langle v,T^*w\rangle$ 出发,得到零空间、值域、矩阵共轭转置、自伴和正规。
- 自伴算子像实数:特征值实,二次型决定算子,实谱定理成立。
- 正规算子像复数:复空间中正规算子可由规范正交特征向量基对角化。
- 正算子像非负数:等价于 $R^*R$,有唯一正平方根。
- 幺正算子像单位圆上的复数:保持范数,特征值绝对值为 $1$。
- 奇异值分解是任意线性映射的正交分解:$T$ 在一组正交方向上伸缩,再转到另一组正交方向。
- 最大奇异值就是算子范数;奇异值乘积就是体积缩放倍数;截断 SVD 给出最佳低秩逼近。