楊曉英,劉 新
(四川信息職業(yè)技術(shù)學(xué)院 基礎(chǔ)教育部,四川 廣元 628017)
兩個(gè)矩陣Fan積和Hadamard積的特征值的界
楊曉英,劉 新
(四川信息職業(yè)技術(shù)學(xué)院 基礎(chǔ)教育部,四川 廣元 628017)
關(guān)于非奇異M-矩陣A與B的Fan積A*B,給出A*B的最小特征值τ(A*B)下界的新估計(jì)式,同時(shí)也給出非負(fù)矩陣A與B的Hadamard積AB的譜半徑ρ(AB)上界的新估計(jì)式,這些估計(jì)式只與矩陣的元素有關(guān),易于計(jì)算.?dāng)?shù)值算例也說(shuō)明所得估計(jì)式改進(jìn)了現(xiàn)有的結(jié)果.
M-矩陣;非負(fù)矩陣;Fan積;Hadamard積;最小特征值;譜半徑
N表示集合{1,2,…,n}.Rm×n表示m×n階實(shí)矩陣.Cm×n表示m×n階復(fù)矩陣.ρ(P)表示n×n階非負(fù)矩陣P的譜半徑.
定義1.1 設(shè)A=(aij)∈Rn×n,如果aij≥0(i,j=1,2,…,n),則稱矩陣A為非負(fù)矩陣,記為A≥0;若aij>0(i,j=1,2,…,n),則稱矩陣A為正矩陣,記為A>0.
其中A11是r×r階子矩陣,A22是(n-r)×(n-r)階子矩陣(1≤r<n),則稱矩陣A為可約矩陣.若沒(méi)有置換矩陣P存在,則稱矩陣A為不可約矩陣.
定義1.3 設(shè)A=(aij)∈Rn×n,且aij≤0,i≠j,則稱矩陣A為Z矩陣(簡(jiǎn)記為A∈Zn×n).
定義1.4 設(shè)A=(aij)∈Zn×n,A可以表示為A=λI-B,其中B≥0,當(dāng)λ≥ρ(B)時(shí),則稱A為M-矩陣.特別地,當(dāng)λ>ρ(B)時(shí),稱A為非奇異M-矩陣;當(dāng)λ=ρ(B)時(shí),稱A為奇異M-矩陣.
定義1.5 對(duì)于A=(aij)∈Zn×n,記τ(A)=min{Re(λ):λ∈б(A)} , (其中б(A)表示矩陣A的譜), τ(A)稱為A的最小特征值.
在定義1.5的基礎(chǔ)上,有如下基本的事實(shí)[1]:
(ⅰ) 如果A,B∈Zn×n,且A≥B,則 τ(A)≥ τ(B) ;
定義1.6 設(shè)稱為矩陣A與B的Fan積.
如果A,B∈Zn×n是M-矩陣,則A*B也是M-矩陣[2].
在文獻(xiàn)[1]中,給出了關(guān)于τ(A*B)的一個(gè)下界估計(jì)式:若A,B是M-矩陣,則
τ(A*B)≥τ(A)τ(B).
2009 年,Liu等在文獻(xiàn)[5]中給出τ(A*B)的一個(gè)新的下界估計(jì)式:
2010 年,Li等在文獻(xiàn)[6]中給出一個(gè)只依賴于矩陣元素的新估計(jì)式:
本文將在第二部分給出非奇異M-矩陣A,B的新的τ(A*B)下界的估計(jì)式.
2009 年,Liu等在文獻(xiàn)[5]中得出下面的結(jié)論:
引理2.1[7]設(shè)A=(aij)∈Cn×n,0≤α≤1,且x1,x2,…,xn是正實(shí)數(shù).則矩陣A的特征值位于下列區(qū)域之中
引理2.2[7]設(shè)A=(aij)∈Cn×n,0≤α≤1,且x1,x2,…,xn是正實(shí)數(shù).則矩陣A的特征值位于下列區(qū)域之中
定理2.1 設(shè) A=(aij)∈Rn×n,B=(bij)∈Rn×n,是非奇異M-矩陣,則
證明:若A*B不可約,則A,B不可約.設(shè)λ是A*B的特征值且滿足τ(A*B)=λ.由引理2.1知,存在i(1≤i≤n),使
若A*B可約,Zn中的矩陣是非奇異M-矩陣的充要條件是它的所有順序主子式為正.令D=(dij)是n ×n階置換矩陣,且d12=d23=…=dn-1,n,n=dn1=1,其余的dij=0,則對(duì)于任意正實(shí)數(shù)t,當(dāng)t充分小時(shí),使得A-tD,B-tD 的所有順序主子式為正,從而A-tD和B-tD都是不可約非奇異M-矩陣,若用A-tD,B-tD代替A,B并令t→0,則結(jié)論仍然成立.
例2.1[6]設(shè)
由估計(jì)式τ(A*B)≥τ(A)τ(B)=0.191;
應(yīng)用本文的定理2.1,得τ(A*B)≥2.4725.
事實(shí)上,τ(A*B)=3.2296 .
注:通過(guò)例子的數(shù)值結(jié)果, 可知由定理 2.1的結(jié)果有效地改進(jìn)現(xiàn)有的結(jié)果.
引理3.1[8]設(shè)n階矩陣A≥0,則下列結(jié)論之一成立
(1)A不可約;(2) 存在置換矩陣P,使得
其中Aii,(i=1,2,…,n)或不可約,或?yàn)?.
引理3.2[8]設(shè)A∈Rn×n,如果A有形如(*)式的不可約標(biāo)準(zhǔn)形,則
定理3.1 設(shè)A=(aij)∈Rn×n,B=(bij)∈Rn×n,且A,B≥0,則
定理3.2 設(shè) A=(aij)∈Rn×n,B=(bij)∈Rn×n,且A,B≥0,則
例3.1[6]設(shè)
注:通過(guò)例子, 比較定理3.1、定理3.2的結(jié)果與其他相應(yīng)的結(jié)果, 可以發(fā)現(xiàn)定理3.1和定理3.2提高了ρ(AB)的上界.
[1] Horn R A, Johnson C R. Topics in matrix analysis[M]. New York: Cambridge University Press, 1991: 129, 131, 358-359.
[2] 陳景良, 陳向暉. 特殊矩陣[M]. 北京: 清華大學(xué)出版社, 2000: 250, 449.
[3] Fang M Z. Bounds on eigenvalues of the Hadamard product and the Fan product of matrices[J]. Linear Algebra Appl, 2007, 425: 7-15.
[4] Huang R. Some inequalities for the Hadamard product and the Fan product of matrices[J]. Linear Algebra Appl, 2008, 428:1551-1559.
[5] Liu Q B, Chen G L. On two inequalities for the Hadamard product and the Fan product of matrices[J]. Linear Algebra Appl,2009, 431: 974-984.
[6] Li Y T, Li Y Y, Wang R W, et al. Some new bounds on eigenvalues of the Hadamard product and the Fan product of matrices[J]. Linear Algebra Appl, 2010, 432: 536-545.
[7] 李艷艷, 李耀堂. 矩陣Hadamard積和Fan積的特征值界的估計(jì)[J]. 云南大學(xué)學(xué)報(bào):自然科學(xué)版, 2010,(2):125-129.
[8] Berman A, Plemmons R J. Nonnegative Matrices in the Mathematical Sciences[M]. New York: Academic Press, 1979:26-27.
Bounds on Eigenvalues of the Fan Product and the Hadamard Product of Two M atrices
YANG Xiao-ying, LIU Xin
(Basic Education Department,Sichuan Information Technology Vocational College,Guangyuan 628017, China)
If A and B are nonsingular -matrices,a new lower bound on the m inimum eigenvalue for the Fan product of A and B and new upper bounds on the spectral radius of nonnegative matrces A and B are given in the paper. The bounds improve several existing results in some cases and the estimating formulas are easier to calculate for they only depend on the entries of matrices A and B.
Matrix; nonnegative matrix; Fan product; Hadamard product; m inimum eigenvalue; spectral radius
O151.21
: A
:1674-9200(2012)03-0031-05
(責(zé)任編輯 劉常福)
2012 - 05 - 04
楊曉英(1984 -),女,山西忻州人,四川信息職業(yè)技術(shù)學(xué)院基礎(chǔ)教育部助教,碩士,主要從事矩陣?yán)碚摲矫娴难芯浚?/p>