← 全部笔记

高等代数

Rayleigh商与谱界

文章目录

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

设A=A∗∈Mn(C)A=A^*\in M_n(\mathbb C),实对称矩阵也包含在内。对x≠0x\ne0,Rayleigh商为RA(x)=x∗Ax/(x∗x)R_A(x)=x^*Ax/(x^*x)。

最大、最小特征值 λmin⁡(A)∥x∥2≤x∗Ax≤λmax⁡(A)∥x∥2.\lambda_{\min}(A)\|x\|^2\le x^*Ax\le\lambda_{\max}(A)\|x\|^2. 对非零xx,任一侧取等号当且仅当xx属于对应的极端特征值的特征子空间。

证明。 在标准正交特征向量基下展开xx,商成为特征值的加权平均,权为∣xj∣2/∥x∥2|x_j|^2/\|x\|^2。取等号时,极端特征子空间之外的权必须全为零。

相加与压缩保持谱界

对Hermite矩阵A,BA,B,有 λmin⁡(A)+λmin⁡(B)≤λmin⁡(A+B),λmax⁡(A+B)≤λmax⁡(A)+λmax⁡(B).\lambda_{\min}(A)+\lambda_{\min}(B)\le\lambda_{\min}(A+B),\qquad \lambda_{\max}(A+B)\le\lambda_{\max}(A)+\lambda_{\max}(B). 将二次型界相加即可得到这些不等式。取等号要求两个相关的极端特征子空间具有公共非零向量;反之,代入该向量即可取等号。

若Q∗Q=IQ^*Q=I,压缩矩阵Q∗AQQ^*AQ的每个特征值均位于[λmin⁡(A),λmax⁡(A)][\lambda_{\min}(A),\lambda_{\max}(A)]。酉矩阵的任意方子矩阵都是两个可能不同的坐标子空间之间的压缩,算子范数至多为一,因此其特征值的模至多为一。

对一般方阵MM,写成M=H+iKM=H+iK,其中H,KH,K为Hermite矩阵。若Mv=λvMv=\lambda v,则 Re⁡λ=RH(v),Im⁡λ=RK(v).\operatorname{Re}\lambda=R_H(v),\qquad \operatorname{Im}\lambda=R_K(v). 因而它的特征值落在由H,KH,K的最大、最小特征值确定的矩形内。

半正定分块矩阵给出非对角块的界

若(ABB∗C)⪰0\begin{pmatrix}A&B\\B^*&C\end{pmatrix}\succeq0,Gram分解给出 ∣u∗Bv∣2≤(u∗Au)(v∗Cv).|u^*Bv|^2\le(u^*Au)(v^*Cv). 对单位向量u,vu,v,右端不超过λmax⁡(A)λmax⁡(C)\lambda_{\max}(A)\lambda_{\max}(C),从而 ∥B∥22≤λmax⁡(A)λmax⁡(C).\|B\|_2^2\le\lambda_{\max}(A)\lambda_{\max}(C). 若BB为方阵,由ρ(B)≤∥B∥2\rho(B)\le\|B\|_2得到相应的谱半径界,不要求BB正规。若整个分块矩阵正定且两个块大小均为正,则对分别支撑在两个块上的非零向量应用严格Cauchy–Schwarz不等式,再用单位球面的紧性,得到严格界。

逐项非负是另一个条件

对各元素均非负的实对称矩阵,可选取逐项非负的最大特征值对应的特征向量。将使二次型最大的单位向量xx逐项换成∣x∣|x|,二次型值不会减小,因此仍使Rayleigh商最大。逐项非负与半正定并不是同一条件。