← 全部笔记

高等代数

Gershgorin圆盘与谱的定位

文章目录

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

不展开行列式也能定位特征值

Gershgorin圆盘定理 对A=(aij)∈Mn(C)A=(a_{ij})\in M_n(\mathbb C),每个特征值均落在下列某个圆盘内: Di={z:∣z−aii∣≤∑j≠i∣aij∣}.D_i=\left\{z:|z-a_{ii}|\le\sum_{j\ne i}|a_{ij}|\right\}. 若其中kk个圆盘的并与其余圆盘不相交,则这个并恰含kk个特征值,按代数重数计。

包含关系的证明。 在特征向量中选绝对值最大的分量xix_i。第ii个方程给出(λ−aii)xi=∑j≠iaijxj(\lambda-a_{ii})x_i=\sum_{j\ne i}a_{ij}x_j,再除以∣xi∣>0|x_i|>0即可。

为证明计数结论,连续地将所有非对角元缩小到零。特征值作为特征多项式的根组成的多重集连续变化;所选的分离部分不能与其余圆盘交换根。在对角矩阵这一端,它包含自身的kk个圆心,按重数计。必要时可将彼此分离的闭圆盘并稍作扩张,避免边界歧义。

严格行对角占优条件∣aii∣>∑j≠i∣aij∣|a_{ii}|>\sum_{j\ne i}|a_{ij}|排除了零特征值,因而证明矩阵可逆。若实矩阵满足aii>∑j≠i∣aij∣a_{ii}>\sum_{j\ne i}|a_{ij}|,所有特征值均在右半平面。实特征值为正,非实特征值共轭配对,其乘积为正,因此行列式为正。

单谱矩阵在复数域上稠密

对实数s>0s>0,令A(s)=A+diag⁡(s,s2,…,sn)A(s)=A+\operatorname{diag}(s,s^2,\ldots,s^n)。当ss充分大时,Gershgorin圆盘两两不交,故特征值互不相同。因此,χA(s)\chi_{A(s)}的判别式是关于ss的非零多项式,只有有限个零点。可以选取任意小且避开这些零点的正数ss。于是A(s)→AA(s)\to A,且所选的每个A(s)A(s)均具有单谱,从而在C\mathbb C上可对角化(例6.34)。

这是稠密性结论,并不说明极限矩阵可对角化。例如,(1101+ε)\begin{pmatrix}1&1\\0&1+\varepsilon\end{pmatrix}在ε≠0\varepsilon\ne0时有互异特征值,但极限矩阵没有特征向量基。

用标量估计分离变换后的谱

设f(A)=0f(A)=0,其中f(t)=amtm+⋯+a0f(t)=a_mt^m+\cdots+a_0、∣am∣>∑j<m∣aj∣|a_m|>\sum_{j<m}|a_j|。每个特征值均满足∣λ∣<1|\lambda|<1:否则将f(λ)=0f(\lambda)=0除以λm\lambda^m,取绝对值便与给定不等式矛盾。因此,A+2IA+2I的谱位于∣z−2∣<1|z-2|<1内,A2A^2的谱位于∣z∣<1|z|<1内。这两个开圆盘不相交,故(A+2I)X=XA2(A+2I)X=XA^2只有零解(训练题14)。这里先估计多项式的根,再应用Sylvester方程与谱分离,并非直接进行Gershgorin计算。