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

        ?

        弱鏈對角占優(yōu)M-矩陣最小特征值的下界研究

        2015-12-03 06:17:38李艷艷蔣建新文山學院數(shù)學學院云南文山663000
        長江大學學報(自科版) 2015年7期
        關鍵詞:階數(shù)對角特征值

        李艷艷,蔣建新 (文山學院數(shù)學學院,云南 文山663000)

        弱鏈對角占優(yōu)矩陣在科學研究中有著廣泛的應用,可以用于大規(guī)模數(shù)字電路的設計,解決大型線性方程組中的矩陣分裂,證明矩陣分裂迭代方法的收斂性等問題。對于弱鏈對角占優(yōu)矩陣的研究,自從1996年P.N.Shivakumar給出一些經典結果以來,關于它的研究一直就沒有間斷過,并得到了許多有價值的結果。

        1 基本概念

        設Cn×n(Rn×n)表示n×n復(實)矩陣的集合,N= {1,2,…,n};A=(aij)∈Rn×n表示n階實方陣;Ri;J(A)= {i∈N:di<1};sji=i,i,j∈ N;,j≠i,j∈N;pi=∈N。

        定義1 集合Zn×n= {A=(aij)|A∈Rn×n,aij≤0,?i,j∈N,i≠j}中的矩陣稱為Z- 矩陣;若A為Z-矩陣且A-1≥0(A-1為非負矩陣),則稱A為非奇異M-矩陣。

        定義2 設A=(aij)∈Rn×n,若di≤1,J(A)≠,且對iJ(A),必存在非零元素鏈,其中i1≠i≠i2,…,ir≠ik,0≤r≤k-1,ik∈J(A),則稱A為弱鏈對角占優(yōu)矩陣(WCDD)。

        定義3 若將矩陣A=(aij)∈Cn×n分裂為A=D-C(D為A的對角矩陣,即D=diag(a11,a22,…,ann),則矩陣JA=D-1C稱為A的迭代矩陣。

        文獻[1]給出了關于弱鏈對角占優(yōu)矩陣A=(aij)∈Rn×n的逆矩陣A-1=(αi)j元素的估計式:

        且對任意的i∈N,有:

        下面,筆者借助弱鏈對角占優(yōu)M-矩陣A的逆矩陣A-1的非主對角元素上界估計式給出了主對角元素新的估計式,從而與該類矩陣的最小特征值τ(A)經典的下界估計式結合得到新的提高的且易于計算的界。

        2 主要結果

        定理1 設A=(aij)∈Rn×n是弱鏈對角占優(yōu)的M- 矩陣,A-1=(αij),則:

        且對任意的i∈N,有:

        證明 因為A是M-矩陣,所以αij≥0,即:

        也即:

        兩邊取絕對值應用式(1)得:

        又由定理1的條件去掉絕對值得|αjj|≤-,即式(3)得證。

        由AA-1=I,有=1,則應用式(3)有:

        則:

        即:

        則式(4)的右邊得證。左邊的證明類似。

        引理1[2]設M=(βij)是非奇異的M- 矩陣,N=(γij)是與M具有相同階數(shù)的非負矩陣,N=M-A,M-1N=JA,則:

        引理2[2]設A=(aij)是非奇異的M- 矩陣,A-1=(αij),則:

        式中,ρ(JA)是A的Jacobi迭代矩陣JA的譜半徑。

        定理2 設A=(aij)∈Rn×n是弱鏈對角占優(yōu)的M-矩陣,則:

        證明 因為A是弱鏈對角占優(yōu)的M-矩陣,應用定理1得:

        所以:

        又由引理1知ρ(JA)則:

        將式(7)與式(8)代入引理2中的不等式(5)得式(6)。

        式(5)中的ρ(JA)當矩陣的階數(shù)較大時,很難計算,所以引理2的實際價值并不是太高,可是定理2中的估計式(6)只涉及矩陣A的元素,所以比式(5)更加容易計算。

        3 數(shù)值算例

        設A容易驗證A是弱鏈對角占優(yōu)的M-矩陣,應用定理2知τ(A)≥0.8723;但是應用引理2得到τ(A)≥0.4569,事實上τ(A)=1.0424。

        該算例進一步說明了定理2提高了引理2的結果,并且新的估計式只與矩陣的元素有關,因而更容易計算。

        [1]Li Houbiao,Huang Tingzhu,Li Hong.Lower bounds for the eigenvalue of Hadamard product of an M-matrix and its inverse [J].Linear Algebra Appl,2007,420:235~247.

        [2]Tian Guixian,Huang Tingzhu.Inequalities for the minimum eigenvalue of M-matrices [J].Electronic Journal of Linear Algebra,2010,78:291~302.

        猜你喜歡
        階數(shù)對角特征值
        一類帶強制位勢的p-Laplace特征值問題
        關于無窮小階數(shù)的幾點注記
        確定有限級數(shù)解的階數(shù)上界的一種n階展開方法
        單圈圖關聯(lián)矩陣的特征值
        擬對角擴張Cuntz半群的某些性質
        基于商奇異值分解的一類二次特征值反問題
        一種新的多址信道有效階數(shù)估計算法*
        電訊技術(2014年1期)2014-09-28 12:25:26
        關于動態(tài)電路階數(shù)的討論
        關于兩個M-矩陣Hadamard積的特征值的新估計
        非奇異塊α1對角占優(yōu)矩陣新的實用簡捷判據(jù)
        国产精品久久久久久人妻精品| av网页在线免费观看| 性色av成人精品久久| 国产精品亚洲一区二区三区在线看 | 国产毛片网| 国产人成视频免费在线观看| 在线免费观看蜜桃视频| 蜜桃18禁成人午夜免费网站| 亚洲日韩一区二区一无码| 日韩一级特黄毛片在线看| 日本高清一区二区三区视频| 精品三级国产一区二区三 | 国产成人精品人人做人人爽97| 精品少妇无码av无码专区| 女同亚洲女同精品| 日本在线中文字幕一区二区| 高级会所技师自拍视频在线| 国产精品久久久久久婷婷| 精品亚洲午夜久久久久| 亚洲女人天堂成人av在线| 日韩大片高清播放器大全| 国产内射在线激情一区| 色综合999| 亚洲av日韩专区在线观看| 亚洲小说图区综合在线| 国产精品一区二区电影| 五月停停开心中文字幕| 四虎影在永久在线观看| 人妻系列无码专区久久五月天| 亚洲女同成av人片在线观看| 亚洲日本视频一区二区三区| 国产主播一区二区三区蜜桃| 国产免费av片在线观看| 免费特级黄毛片| 日韩一区二区不卡av| 一区二区三区在线观看视频精品| 人妻少妇乱子伦无码视频专区| 国产精品第一二三区久久蜜芽 | 亚洲欧美日韩中文字幕一区二区三区| 亚洲日韩欧美一区二区三区| 久久精品国产亚洲av调教|