← 全部笔记

高等代数

矩阵的幂与特殊结构

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第2章, 印刷页 61–68, 90, 108–114. PDF页码 = 印刷页码 + 10。 来源PDF 以下结论和方法根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

幂零移位矩阵

令 N=∑i=1n−1Ei,i+1N=\sum_{i=1}^{n-1}E_{i,i+1}。则 Ne1=0Ne_1=0,且对 j>1j>1 有 Nej=ej−1Ne_j=e_{j-1}。因此 NkN^k 在第 kk 条上方副对角线上为 1,且 Nn=0N^n=0。

严格上三角矩阵也是幂零矩阵:它将 span⁡(e1,…,ej)\operatorname{span}(e_1,\ldots,e_j) 映入 span⁡(e1,…,ej−1)\operatorname{span}(e_1,\ldots,e_{j-1}),故其 nn 次幂为零(例 2.6)。

若 Nr=0N^r=0,则对整数 k≥0k\ge0,

(aI+N)k=∑j=0min⁡(k,r−1)(kj)ak−jNj.(aI+N)^k=\sum_{j=0}^{\min(k,r-1)}\binom{k}{j}a^{k-j}N^j.

这里所有指数均非负,常数项使用 a0=1a^0=1,包括 a=0a=0。二项式公式成立是因为 aIaI 与 NN 可交换。

对 Nr=0N^r=0,

(I−N)−1=I+N+⋯+Nr−1,(I-N)^{-1}=I+N+\cdots+N^{r-1},

因为相乘后相邻项相消,得到 I−Nr=II-N^r=I。在 j≥ij\ge i 位置元素为 aj−ia^{j-i} 的上三角矩阵为 ∑k=0n−1akNk\sum_{k=0}^{n-1}a^kN^k,其逆为 I−aNI-aN(训练习题 5)。

秩一矩阵

对列向量 u,vu,v,令 R=uvTR=uv^{\mathsf T}。则

R2=(vTu)R,Rk=(vTu)k−1R(k≥1).R^2=(v^{\mathsf T}u)R,\qquad R^k=(v^{\mathsf T}u)^{k-1}R\quad(k\ge1).

当 k=1k=1 时,数量幂取 11。例 2.12 中,u=(1,2,3)Tu=(1,2,3)^{\mathsf T} 和 v=(1,2,4)Tv=(1,2,4)^{\mathsf T} 给出 Rk=17k−1RR^k=17^{k-1}R。非零秩一矩阵幂零当且仅当 vTu=0v^{\mathsf T}u=0,此时平方即为零。

循环矩阵是移位矩阵的多项式

令 SS 在上次对角线及 (n,1)(n,1) 处为 1,其余位置为零。则 Sn=IS^n=I。第一行为 (a1,…,an)(a_1,\ldots,a_n)、后续各行依次右移的循环矩阵为

C=a1I+a2S+⋯+anSn−1.C=a_1I+a_2S+\cdots+a_nS^{n-1}.

循环矩阵对乘法封闭且彼此可交换:将对应多项式相乘,并利用 Sn=IS^n=I 降低幂次(例 2.14)。

在 C\mathbb C 上,对每个 nn 次单位根 ζ\zeta,w(ζ)=(1,ζ,…,ζn−1)Tw(\zeta)=(1,\zeta,\ldots,\zeta^{n-1})^{\mathsf T} 满足 Sw(ζ)=ζw(ζ)Sw(\zeta)=\zeta w(\zeta)。相应 Vandermonde 矩阵可逆,所以若 f(t)=∑j=1najtj−1f(t)=\sum_{j=1}^n a_jt^{j-1},

det⁡C=∏ζn=1f(ζ).\det C=\prod_{\zeta^n=1}f(\zeta).

同一论证可推广到教材中的 bb-循环矩阵:将 SS 的左下角元素改为 b≠0b\ne0,得到 Sbn=bIS_b^n=bI,再使用 tn=bt^n=b 的互异复根。

保持共同的行和

若 A1=c1A\mathbf1=c\mathbf1,则 Ak1=ck1A^k\mathbf1=c^k\mathbf1。若 AA 可逆,则 c≠0c\ne0 和 A−11=c−11A^{-1}\mathbf1=c^{-1}\mathbf1(例 2.15)。关键对象是向量 1\mathbf1,而非逐元素相乘。

伴随矩阵块

对 f(t)=tn+a1tn−1+⋯+anf(t)=t^n+a_1t^{n-1}+\cdots+a_n,其伴随矩阵块在下次对角线上为 1,最后一列为 (−an,…,−a1)T(-a_n,\ldots,-a_1)^{\mathsf T},特征多项式为 ff(例 2.3)。对 j<nj<n,其作用 Cej=ej+1Ce_j=e_{j+1} 使最后一列编码递推关系。这给出有用的模型;特征多项式理论在后续章节展开。