第28卷第3期 2015年6月 文山学院学报 J0URNAL OF WENSHAN UNIVERSITY V01.28 No.3 Jun.2015 关于 矩阵Hadamard积的几个不等式 周平,黄卫华 (文山学院数学学院,云南文山663099) 摘要:根据非奇异 矩阵的特点和性质,对在不同情况下,两个 矩阵的Hadamard积做进一步研究, 给出g oA )和q(AoA )的几个新不等式;算例表明,文中所给的不等式在某些情况下比现有不等式的估 计结果更精确。 关键词: 矩阵;Hadamard积;不等式;最小特征值 中图分类号:0151.21 文献标志码:A 文章编号:1674—9200(2015)03—0055—06 丽 1 基本符号、定义及引理 下面先对文中用到的相关符号作以下说明: 用R nXn(C nXn)表示所有n×n阶实(复)方阵构成的集合,令N=(1,2,…,n},S是N的非空真子集, 是S在N中的补集,即 =N\ ;所有n阶非奇异 矩阵所构成的集合记为 ,q(A)为A的最小特征值。 设 =(口 ,)∈R nXn如果 是可逆矩阵,那么记A = ), = ∽… %= ; cf , ∈Ⅳ; 荟 i l a'kl :以 f l。。。。。。 一● 垂 I 定义1设 =(口 )∈C , =(6 )∈C 定义AoB=(aob )∈C ,即 叫-.a l bl], 。 收稿日期:2014—10—31 基金项目:云南省科技厅应用基础研究项目“关于两个Schrodinger方程的数值解及其相关问题研究” 文山学院重点学科“数学”建设项目(12WSXK01);文山学院“数学与应用数学”特色专业建设项目。 作者简介:周平,文山学院数学学院讲师,硕士。 55 第28卷 文山学院学报 2015年第3期 定义2【2]・ ,设A≥0且A的每一列元素和为1,则A称为随机的;若A≥0,A的每一列元素和为1且 A的每一行元素和也为l,则A称为双随机矩阵。 引理l【6]若A∈ ,A 是 的主子矩阵,则q(Ak)≥g );若A不可约且A CA,则q(Ak)>g )。 引理2【7]若A(口 ,)∈c一 , 是Ⅳ={1,2,…,,z)( ≥2)的任意非空真子集,则矩阵A的所有特征值包含 在如下集合中 Cs ) A )jn( A )j,其中 yes A ( )={z仨c:I z—a l≤ )),i∈ ; 兀S )={z E c:(I z一 I_ ))(I z一 I-, ))≤厂 ) )},i ES,j e 。 引理3[9]若 =(口 ,)∈ 一是一个严格行对角占优矩阵,则A— = ,)存在,并且 ≤ i,j∈N,j≠io (6)若 =(口 )∈ ” 是一个严格列对角占优矩阵,则A = )存在,并且 ≤ 9Ii'i,J∈N,j≠io 引理4 若 =(口 )e M 是一个严格行对角占优 矩阵,则 = )存在且有 1 ≥ , ∈Ⅳ。 引理5 若 =(口 )EM ,且 一 = )是双随机矩阵,则 ≥专’ 、 矩阵, =(6 )∈ ,A一’= ),则 2主要结论 定理l设 =(口 )∈n 是严格行对角占优 … ≥ n ( mi n{bi,-=_H,+半一 妙叫{}。 [( + 一去 ≠ 贝4由弓l理2得 证明:令C=BoA一 =(c ,根据引理1知任取i∈^r,有c —g(C)>0。记 =g oA一 )。设 c J7、r且 ≠Ⅳ, (i)存在某个i∈S,使得 c I≤ (c), 即 b I≤恙 I, 周平,等:关于 矩阵Hadamard积的几个不等式 故 ≥ 6 I。 应用引理3,则(1)式得 I。 b lf,f,i∈S。 akk 应用引理4,则(2)式得 ≥ 6 一 6 ∑ I +, l I rf ≥ 一aii 口肚 一 k #i 即 ∑譬 ,●●●●●』‘●●●【 b —H ≥min fE 口 j (ii)存在某个i∈ ,J∈ ,使得 \●● ( --OilI一 (c)( (c))≤r (c), j —c lI 一 I一 (c)I 一 I一, (c)l -CiiI+ (c) (c)一 (c) (c)≤0, 即 2-%112一 I+ (c)I 一 I+,. (c)l —c l+ (c) (c)一 ( ) (c)≤0, z一(Cii- (c)+ 一 (c)) +(Ci- (c))( 一 ≤0. 故 ≥丢{(c 一 cc + 一 cc )一[(c 一 cc + 一 cc ) 一 4( (c))( 一 ) ) 即 ≥ 』 I 6 I 2【 6 I+ 一善1 + 一 IleS 1≠i l≠, ≥ J 2 I 6 I fI]一 Im∈ E I l II)I jJ 。 (1) (2) (3) (4) 57 , ,【 C 、 一 , C 、J 』 ,【 C 、J 第28卷 应用引理3和引理4,则(4)式得 ≥ 文山学院学报 2015年第3期 J 。/,.. I+, l 一 _/ + ,aql[tj' 2【 +, ,, 一 。, ∑=l b 1l +∑ 口 fl q≠k,/ —1 6 ¨ 口触 口耶 一 一 ,,●● ●●∑=l +善 k≠i , 。1 I ≥ .一, ,, ● ●●●\,laq,l ̄ 、 口聃 口 ∑.mES Ib l 一 6 \、●●●/ ∑I ∈ n∈一 l .- 1、 叫 一2 口 nH t 9 i∈S, J∈S。 、、 ●●/ 2 n≠, 即 + \、●●●/ ●一 \、●●●//, ● \、●●一、 + 。,,。 .../, ,...一 _一/ 一,/ 6¨耵 , b “ 啦 』, 一Oil 口 一 _一/ ∑. 一 ∑ ㈨ 一 l 一6 Il. ‘ it.一 1 1 ∑ 4 r 一 l一2 ] 、、●● ( 一 一 J {}0 综上所述,由(i)(ii 1得 g ,≥ bii—H 口 b “ 口 “ 坼 一Oil 口 上, 一b 一+ = ,b、2 l 一 4 r 一 ] an 1 在定理1中,当A:B时,可得到下面的推论。 推论l设 :(口 )ER 为严格行对角占优 q oA一) ≥ ScN( 一 一 {}c 矩阵,A-1= ),则 , mi n ≠Ⅳ{I min + 鲁 口“ 口]2一 一 ( 一 一 ] {}o +aiif, Q-.lf,, 一2口 “ … … ’J 同理可证,当 是双随机矩阵时,有下面的结果成立。 定理2设 :(口 ),B=(6 )∈ ,且 = )是双随机矩阵,则 g ≥ {min mln j∈ (bn【 —H|k 1≠f + b —Qjt ¨善 4 (Ht b} + 1+∑ , ≠i 生 ¨善 58 『bi- 一 一 ] {}c ( 留](1+引 周平,等:关于M矩阵Hadamard积的几个不等式 3数值例子 6 —1 —1 —1 1 -0.5 0 0 例1令 = —2 5 —1 —1 -1 -0.5 0 ,B= 0.5 0 —2 7 —1 0 -0.5 1 -0.5 -—1 —1 一l 8 0 0 0.5 1 显然 ,B∈ ,且A是严格行对角占优矩阵,应用MATLAB计算得g(BoA )=0.1285。分别由Horn在 文献[5]73页中给出的定理5.7_31的不等式,HuangRong在文献[8】中给出的定理9的不等式,Li Yaotang等 在文献[1O】中给出的定理2.1中的不等式得g 。 一 )≥0.0268,q oA一 )≥0.0555和g 。 一 )≥0.0714。 而由本文给出的定理1得g 。 )≥O.1075。 5 —1 -2 —1 例2设A= —1 12 —7 —2 —1 —4 15 —4 —2 —3 0 10 这里A是非奇异 矩阵,应用文献[5173页中给出的定理5.7_31的不等式,得g 。 )≥0.3147,应 用文献[9中定理3.9]4,得g 。 一 )≥0.5422,应用文中推论,得g 。 )≥0.5123。 对以上结果进行比较知,在某些情况下应用本文给出的不等式有效地改进了现有文献的结果。文献 【5,8—1 0]中给出的估计式,或涉及到 矩阵A和 的最小特征值q(A)和g )的计算,或涉及到A和 的 Jacobi迭代矩阵 和 的谱半径p )和p 的计算,当矩阵的阶数较大时g )和g )和p(JA),p 都 是难以计算的,因此应用它们估计g 。 )和g 。 )的下界是难以实现的,但本文给出的这些新估计式 仅与矩阵的元素有关系,且计算简单易行。 参考文献: [1]黄廷祝,杨传胜。特殊矩阵分析及应用【M】.北京:科学出版社,2003. [2]陈景良,陈向晖.特殊矩阵【M】.北京:清华大学出版社,2000. [3]YONG X R.Proofofa conjecture ofFiedler and Markham[J].Linear Algebra and its appli-cations,2000,320:167—171. [4]z.J.Huang.On the spectral radius and the spectral norln of Hadamard products of nonnegative matrices[J].Linear Algebra and its plications,201 1,434:457—462. [5]R.A.Horn,C.R.Johnson.Topic in Matirx Analysis[M].Cambridge University Press,New York,1991. [6]A,Berman,R,J,Plemmmons.Nonnegafive Matirces in the Mathematical Sciences[J].SIAM,Phila-delphia,PA,1994,101:1068—1072. [7]Ljiljana Cvetkovic.H-matrix theory VS.eigenvalue localization[J].Numer Algor,2006,42:229—245. [8]R.Huang,Some inequalities for the Hadamard product and the Fan product of matirces[J].Linear Algebra and its applications.2008, 428:1551-1559. [9]Y.T,Li,F.B.Chen.D.F.Wang.New lower bounds on eigenvalue of the Hadamard product of an matrix and inverse[J].Linear Algebra and its applications,2009,430:1423-1431. [10]Y.T.Lj,Y.Y.Li,R.W.Wang,Y.Q.Wang.Some new bounds on eigenvalues of the Hadamard product and the Fan product of matrices[J]. Linear Algebra and its applications,2010,432:536—545. 59 第28卷 文山学院学报 Inequalities of Hadamard Product of M-matrices ZHOUPing,HUANGWei-hua 2015年第3期 (School of Mathematics,Wenshan University,Wenshan 663099,China) Abstract:Acc0rding to the characteristics and properties of nonsingular M-matrices,the Hadamard produ of two matrices in di rem situations is nher researched,and some new inequalities on lower bounds of q(BoA"1) aI1d Cases. ‘ )are given.The given calculations show hatt hese itnequalities improve several existing esuit m 。me Kev w0rds:M-matrices;Hadamard product;inequaliy;stmallest eigenvalue (责任编辑 刘常福) (上接第54页) The Lower Bound of M matrices Minimum Eigenvalue JIANG Jian—xin (School of Mathematics,Wenshan Universiy,Wenshan t663099,China) Abstract:Using two diferent disk theorems,and based on the definition of optimization of scalar matr ce , tl1e paper gives the upper bound of the spectral radius of Hadamard product of nonnegative matrices and inve ̄ed M ma仃ices:the p印er also obtains the classical estimator of the lower bound of M matrices minimum eigenvalue by using the special cases of its upper bound. Key words:nonnegative matrices;Mmatrices;。spectral radius;mlnlmum e genVaIue (责任编辑 刘常福).、