关于矩阵特征值的扰动

则称S_A(B)为B对于A的谱改变量.当A为可正规化矩阵时,[2]中给出了S_A(B)的一个上界:假设Q~(-1)AQ=diag(λ_1,λ_2,…,λ_n),则     

正规矩阵的任意扰动

设A为n×n矩阵,其特征值为λ1,λ2,…,λn;矩阵B=A+X之特征值为μ1,μ2,…,μn.若A,B均为正规矩阵,由Wielandt-Hoffman定理[1],存在1,2,…,n的一个排列k1,k2,…,kn,使得nj=1|λj-μkj|2≤‖X‖2F,(1)其中‖·‖F表示Frobenius范数.又,在同样条件下,存在1,2,…,n的一个排列l1,l2,…,ln,使得对1≤j≤n均有|λj-μlj|≤2.91‖X‖2,(2)其中‖·‖2表示谱范数,这是R.Bhatia等人的结果[2].本文旨在讨论A为正规矩阵,B为任意矩阵时特征值的扰动估计,得到了几个扰动定理,分别推广了上述两个结果.本文用CH表示矩阵C的共轭转置,trC表示C的迹;…     

可对称化矩阵特征值的扰动界

在[1]中,Kahan证明了如下的定理:设A为n×n Hermite矩阵,B为n×n。可对称化矩阵,即存在非奇异矩阵Q,使得Q~(-1)BQ为实对角矩阵。又设A,B的特征值分别为λ_1