APP下载

非负矩阵Hadamard积的谱半径估计

2012-02-08李华

河南城建学院学报 2012年3期
关键词:方阵光辉特征向量

李华

(河南城建学院数理系,河南平顶山467036)

用A≥0(aij≥0)来表示A是非负矩阵,用Cn×n(Rn×n)表示n阶复(实)矩阵集,矩阵A=(aij)∈Cn×n的n个特征值λ1,λ2,…,λn组成的集合称为矩阵的谱,记为σ(A).矩阵A的n个特征值的模的最大值为矩阵的谱半径,记为ρ(A).由Perron-Frobenius定理知,ρ(A)∈σ(A),且有非负特征向量x与之对应,满足Ax=ρ(A)x.

对于n阶方阵A,如果存在置换矩阵P,使得

若B、D都是至少为1阶的方阵,则称A是可约的,否则称A是不可约的.

定义1[1]设A=(aij)∈Cn×n,B=(bij)∈Cn×n,称矩阵C=A◦B=(cij)=aijbij为矩阵A与B的Hadamard积.

令r>0,记A(r)=(arij),称A(r)为矩阵A的r次Hadamard幂.

对于非负矩阵A与B的Hadamard积谱半径上界的估计,前人做了很多的研究,有一些经典的结果,例如文献[1]中有ρ(A◦B)≤ρ(A)ρ(B).文献[2]中给出了程光辉等在文献[3]中给出了

引理1[4]设a=(a1,a2,…,an)T≥0,b=(b1,b2,…,bn)T≥0,则有

其中k=1,2.

1 主要结果

引理2[5]设P是n阶非负不可约矩阵,若存在不等于零的非负向量z使得Pz≤kz,则有ρ(P)≤k.

设矩阵A=(aij)∈Rn×n,B=(bij)∈Rn×n,A≥0,B≥0,令JA=-D-11Z(A),Z(A)=DA-A,DA=diag(aii),D'1=diag(dii),其中

定理1设矩阵A=(aij)∈Rn×n,B=(bij)∈Rn×n,A≥0,B≥0,则有

(1)当aiibii≠0时,

(2)当aii≠0或bii≠0,但是

(3)当aii=0,bii=0时,有

其中k=1,2.

设u=(u1,u2,…,un)T>0,v=(v1,v2,…,vn)T>0,记z=u°v,则对任意的i都有

(1)当aiibii≠0时,则dii=aii,d'ii=bii,由上述不等式知:

(2)当aii≠0或bii≠0,但是aiibii=0时

(3)当aii=0,bii=0时,有

若C=A°B为可约矩阵,设C有块上三角矩阵形式,且不可约的对角块Cii=Aii°Bii,i=1,…,s.则Aii、Bii为不可约的,JAii、JBii可以看为JA、JB的主子矩阵,因为ρ(JAii)≤ρ(JA),ρ(JBii)≤ρ(JB),ρ(A°B)=很容易得到上述同样的结果.

特别:当∀i∈N、aii=0、bii=0,k=1时则有ρ(A°B)≤ρ(JA)ρ(JB).

2 数值例子

实际上,ρ(A°B)=43.由此可知,定理1得到的结果在一定程度上要以前的结果好.

?

[1] Horn R A,Johnson C R.Topics in Matrix Analusis[M].Cambridge University Press,1985.

[2] Karilin S,Ost F.Some monotonicity properties of Schur powers of matrices and related inequalities[J].Lin Alg Appl,1985(68):47-65.

[3] 程光辉,成孝予,黄廷祝.A bound for the maximum eigenvalue of the hadamard product of matrices[J].电子科技大学学报,2007,36(2):422-423.

[4] 杜琨.矩阵Hadamard积和Fan积的特征值的界[J].华东师范大学学报:自然科学版,2008(5);45-50.

[5] Fang M Z.Bounds on the eigenvalues of the Hadamard product and the Fan product of matrices[J].Lin Alg Appl,2007(425):7-15.

猜你喜欢

方阵光辉特征向量
二年制职教本科线性代数课程的几何化教学设计——以特征值和特征向量为例
方阵训练的滋味真不好受
克罗内克积的特征向量
最强大脑:棋子方阵
春在飞
就在家门口
一类特殊矩阵特征向量的求法
EXCEL表格计算判断矩阵近似特征向量在AHP法检验上的应用
实力方阵 璀璨的星群
党的光辉