亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        非負(fù)矩陣譜半徑的一個(gè)新界值

        2011-11-22 01:38:02李丹青
        大學(xué)數(shù)學(xué) 2011年3期
        關(guān)鍵詞:方法

        李丹青

        (電子科技大學(xué)數(shù)學(xué)科學(xué)學(xué)院,成都 611731)

        非負(fù)矩陣譜半徑的一個(gè)新界值

        李丹青

        (電子科技大學(xué)數(shù)學(xué)科學(xué)學(xué)院,成都 611731)

        在Wielandt定理的基礎(chǔ)上進(jìn)行了推廣,得到了一種估計(jì)非負(fù)矩陣譜半徑的新方法,數(shù)值例子顯示了新方法所得到的結(jié)果更為精確.

        非負(fù)矩陣;譜半徑;界

        1 引 言

        矩陣A=(aij)∈Rn×n的n個(gè)特征值λ1,λ2,…,λn組成的集合稱(chēng)為A的譜,其中n個(gè)特征值的模的最大值稱(chēng)為A的譜半徑,記為ρ(A).Perron-Frobenius定理中指出,對(duì)于n階不可約非負(fù)矩陣A,其譜半徑ρ(A)是A的特征值并且A有一個(gè)對(duì)應(yīng)于ρ(A)的正特征向量.

        非負(fù)矩陣譜半徑的估計(jì)作為非負(fù)矩陣?yán)碚摰暮诵膯?wèn)題之一,許多學(xué)者都致力于這方面的研究.其中最有名且應(yīng)用最多的界值由Frobenius首先得到,即非負(fù)矩陣A的譜半徑的上下界分別為A的最大行(列)和與最小行(列)和.對(duì)于正矩陣A,Lederman,Ostrowski,Brauer對(duì)Frobenius界值又相繼作了改進(jìn).但對(duì)于最大行(列)和與最小行(列)和相差很大的矩陣,上述界值并不理想,因此需要更多更好的方法.

        目前關(guān)于譜半徑的界已經(jīng)有許多深刻的結(jié)論,其中有如下的著名定理:

        定理[1](Wielandt) 設(shè)A=(aij)是n階非負(fù)矩陣,其譜半徑為ρ(A),x是n維列正向量,那么

        如果A不可約,那么等號(hào)成立當(dāng)且僅當(dāng)x是相應(yīng)于ρ(A)的特征向量.

        本文將上述定理進(jìn)行了推廣,通過(guò)理論和數(shù)值例子的證明,可以顯示推廣后的方法所得到的結(jié)果精確度更高.

        2 主要結(jié)論

        引理1[2]設(shè)q1,…,qn是正數(shù),p1,…,pn是任意實(shí)數(shù),則

        當(dāng)且僅當(dāng)所有的比值pi/qi相等時(shí),等號(hào)成立.

        定理1 設(shè)A是n階不可約非負(fù)矩陣,x是n維列正向量,則對(duì)任意的m∈N+,有

        3 數(shù)值例子

        表1 各種界值比較

        從上表可以看出,隨著m,p的增加,譜半徑界值更為精確.通過(guò)更為多的數(shù)值例子可以得出,界值關(guān)于p的收斂速度比關(guān)于m的收斂速度要快.但本文中并未給出證明.

        注 求不可約非負(fù)矩陣譜半徑的任何方法都可用以計(jì)算一般非負(fù)矩陣的譜半徑,本文中的方法也不例外.事實(shí)上,對(duì)于任意的非負(fù)矩陣A(可約或不可約),都存在置換矩陣P使

        為下三角形分塊矩陣,其中Aii(i=1,…,m)都是不可約非負(fù)矩陣,而且ρ(A)=ρ(PAP)T=maxρ(Aii).

        致謝 衷心感謝黃廷祝教授的指導(dǎo).

        [1] Berman A and Plemmons R J.Nonnegative matrices in Mathematics Science[M].New York:Academic Press, 1979.

        [2] Minc H.Nonnegative Matrices[M].New York:Wiley,1988.

        [3] 黃廷祝,楊傳勝.特殊矩陣及應(yīng)用[M].北京:科學(xué)出版社,2007.

        [4] 殷劍宏.求非負(fù)矩陣最大特征值與特征向量C-W方法[J].合肥工業(yè)大學(xué)學(xué)報(bào),2000,23(5):752-756.

        A New Bound for the Spectral Radius of a Nonnegative Matrix

        L I Dan-qing
        (School of Appl.Math.,Univ.of Electronic Science and Technology of China,Chengdu,Sichuan 611731,China)

        Based on a theorem of Wielandt’s,a new estimate for the spectral radius of a nonnegative matrix is presented.A numerical example is provided to illustrate the effectiveness of this approach.

        nonnegative matrix;spectral radius;bound

        O151.21

        A

        1672-1454(2011)03-0026-04

        2008-07-01;[修改日期]2009-04-02

        猜你喜歡
        方法
        中醫(yī)特有的急救方法
        中老年保健(2021年9期)2021-08-24 03:52:04
        高中數(shù)學(xué)教學(xué)改革的方法
        化學(xué)反應(yīng)多變幻 “虛擬”方法幫大忙
        變快的方法
        兒童繪本(2020年5期)2020-04-07 17:46:30
        學(xué)習(xí)方法
        可能是方法不對(duì)
        用對(duì)方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        最有效的簡(jiǎn)單方法
        山東青年(2016年1期)2016-02-28 14:25:23
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        賺錢(qián)方法
        亚洲国产精品久久久av| 国产精品成人无码a 无码| 亚洲国产黄色在线观看| 国产伦一区二区三区色一情| 国模雨珍浓密毛大尺度150p | 久久亚洲av成人无码国产最大| 国产绳艺sm调教室论坛| 五月中文字幕| 久久精品人妻嫩草av蜜桃| 日日噜噜噜夜夜爽爽狠狠视频| 白色白在线观看免费2| 色综合久久久久综合体桃花网| 久久久精品人妻久久影视| 日韩国产成人精品视频| 97超碰中文字幕久久| 日韩精品亚洲一区二区| 久久综合狠狠综合久久| 国产成人精品三级在线影院| 亚洲国内精品一区二区在线| 久久综合99re88久久爱| 国产乱妇乱子在线播视频播放网站| 国产精品18久久久久网站| 亚洲中文字幕国产剧情| 久久久久99人妻一区二区三区| aaa级久久久精品无码片| 日韩亚洲中文图片小说| 精品国产免费一区二区久久| 在线亚洲高清揄拍自拍一品区| 丰满少妇愉情中文字幕18禁片| 国产亚洲无码1024| 中文字幕一二三四五六七区| 国产成+人欧美+综合在线观看| 国产a级午夜毛片| 午夜亚洲精品一区二区| 精品亚洲麻豆1区2区3区| 国产超碰人人做人人爱ⅴa| 成人精品国产亚洲欧洲| av免费网站免费久久网| 亚洲国产天堂久久综合网| 亚洲免费不卡| 人妻秘书被社长浓厚接吻|