非负矩阵Perron根上界序列.pdf

第 26卷第 1期 大 学 数 学 Vo1．26，№ ．1 2O10年 2月 CoLLEGE M ATHEM ATICS Feb．2010 A SeriesofUpperBoundsforthePerron RootofaNonnegativeM atrix HUGang ， JINGYah-fel。 (1．Schoo1ofMathematicsandComputerScience，ShanxiNormalUniversity，Linfen041004，China； SchooIofApp1．Math．，UniversityofElectronicScienceandTechnologyofChina，Chengdu610054，China) Abstract：ThispaPerproposesaseriesofimprovedupperboundsforPerronrootsofnonegativematrices· BetterestimatesofthePerronroothavebeengivenbybothdiagonaltransformationmethodandtheextension ofGerschgorinTheory．Numerica1experimenthasbeenshowntheeffectiVeness。fOUrmethod· Keywords：nonnegativematrices；Perronroots；diagonaltransformationmethod CLC Number：O151．21 DocumentCode：A ArticleID：1672—1454(2010)01。0043—03 1 Introduction IetA一 (n )nXnbeasquarenonnegativematrix，itisverywellknown thatA hasthemaximal nonnegativeeigenvalueP(A)，called thePerron rootofA，which liesbetween thesmallestand the largestrow sum ofA．M any authorshaveshowedalotofgoodboundsforp(A)ofthenonnegaUve matricesinthepast．A sequenceofbetterupperboundsforthePerronrootofanonnegatlvematrlx hasbeenobtainedbyTasciandKirklandL]through thearithmeticsymmetrizationofapowerofthe matrix．KoiotilinaE。]presentednew lowerboundsbythegeometricsymmetrlzatlon oithematrxand theRayleighquotient．A newmethodproposedinEs]hasbeenshowedandusedforallnonnegatlve irreduciblematrices．In-thispaper，wederivebetterupperboundsiorthePerronroototanonnegattVe matrixthroughdiagonaltransformationmethodandtheextensionofGerschgorinTheory． DenoteA thenonegativematrix，andr1，r2，… ，r itsrOW sumsfrom Frobeniustheorywehave r≤p(A)≤R， wherer— m inr，，R— max／-，i∈”．Columnsunisf1，c2，… ，c have i i sho