← 全部笔记

高等代数

结构矩阵的特征值方法

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第6章, 印刷页 291–301, 320–323, 350–352. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

交换矩形乘积的顺序

命题 对满足 m≥nm\ge n 的 U∈Mm×n(F)U\in M_{m\times n}(F) 和 V∈Mn×m(F)V\in M_{n\times m}(F), χUV(t)=tm−nχVU(t).\chi_{UV}(t)=t^{m-n}\chi_{VU}(t).

证明。 在 F(t)F(t) 上消去 (tImUVIn)\begin{pmatrix}tI_m&U\\V&I_n\end{pmatrix} 的任一非对角块,两种 Schur 补给出 det⁡(tIm−UV)=tmdet⁡(In−t−1VU)\det(tI_m-UV)=t^m\det(I_n-t^{-1}VU)。两边均为多项式,因而恒等式在任意域上成立(例 6.19)。

大小相同时,UVUV 与 VUVU 的特征多项式相同,但未必相似。若 VUVU 可逆,则 UU 单射,且 Fm=im⁡U⊕ker⁡V.F^m=\operatorname{im}U\oplus\ker V. UVUV 在 im⁡U\operatorname{im}U 上的限制由 VUVU 表示,在 ker⁡V\ker V 上的限制为零。因此 UV∼diag⁡(VU,0m−n)UV\sim\operatorname{diag}(VU,0_{m-n}),且此时两个乘积的可对角化性等价(例 6.72)。

秩一情形只需计算一个数量

对 A=uvTA=uv^T,有 A2=(vTu)AA^2=(v^Tu)A,且 χA(t)=tn−1(t−vTu).\chi_A(t)=t^{n-1}(t-v^Tu). 可由乘积恒等式或不变的像空间直线得到。若 n>1n>1 且 A≠0A\ne0,则可对角化当且仅当 vTu=tr⁡A≠0v^Tu=\operatorname{tr}A\ne0。若该数量为零,则 AA 为非零幂零矩阵,满足 A2=0A^2=0(例 6.21、6.74)。特别地,对实单位向量 uu,I−2uuTI-2uu^T 在 Ru\mathbb Ru 上作用为 −1-1,在 u⊥u^\perp 上作用为 11。

对箭头矩阵 M=(abTcaIn−1)M=\begin{pmatrix}a&b^T\\c&aI_{n-1}\end{pmatrix}、n≥2n\ge2,同样的化简给出 χM(t)=(t−a)n−2((t−a)2−bTc).\chi_M(t)=(t-a)^{n-2}\bigl((t-a)^2-b^Tc\bigr). 在 C\mathbb C 上,其特征值为重数 n−2n-2 的 aa 以及 a±bTca\pm\sqrt{b^Tc}(训练题,题 2)。若 bTc=0b^Tc=0,此公式不能判断可对角化性。

循环矩阵使用共同的 Fourier 基

取 n≥1n\ge1,令 JJ 为 nn 阶循环移位矩阵:n≥2n\ge2 时其超对角元及 (n,1)(n,1) 元为 11,其余元为 00;n=1n=1 时 J=[1]J=[1]。下文 ω\omega 遍历全部复数 nn 次单位根。单位根特征向量以及共同Fourier基的构造集中在 矩阵的幂与特殊结构;其可逆性也可用 Vandermonde行列式与插值 判断。这里使用该基计算谱。

因此每个循环矩阵 f(J)f(J) 在这组固定基下都是对角矩阵,特征值为 f(ω)f(\omega)。这些取值相同也不会破坏这组基(例 6.9、6.55)。陈述要求 tn−1t^n-1 在所选域上有互异根;在 C\mathbb C 上自动满足。参见 Vandermonde行列式与插值。

对称分块结构分为和与差

当 22 可逆时, H−1(ABBA)H=(A+B00A−B),H=(III−I).H^{-1}\begin{pmatrix}A&B\\B&A\end{pmatrix}H =\begin{pmatrix}A+B&0\\0&A-B\end{pmatrix},\qquad H=\begin{pmatrix}I&I\\I&-I\end{pmatrix}. 此分块恒等式无需可交换假设。对 B=A2B=A^2,谱由 λi+λi2\lambda_i+\lambda_i^2 与 λi−λi2\lambda_i-\lambda_i^2 合并得到。若 AA 可对角化,两个块都是其对角形的多项式,因而也可对角化(例 6.8、6.56)。

三对角 Toeplitz 矩阵

对角元为 aa、上次对角元为 bb、下次对角元为 cc,并在 C\mathbb C 上满足 bc≠0bc\ne0 时,用相邻对角元之比为 c/b\sqrt{c/b} 的对角矩阵缩放坐标。结果使两条相邻副对角线上的元素均为 bc\sqrt{bc}。分量为 sin⁡(jkπ/(n+1))\sin(jk\pi/(n+1)) 的向量给出 λk=a+2bccos⁡kπn+1,k=1,…,n.\lambda_k=a+2\sqrt{bc}\cos\frac{k\pi}{n+1},\qquad k=1,\ldots,n. 各余弦值互异,故矩阵可对角化(例 6.65)。改变所选平方根仅会反转其顺序。