李艷艷
(文山學院 數學學院,云南 文山 663099)
不可約非奇異M-矩陣最小特征值界的新估計
李艷艷
(文山學院 數學學院,云南 文山 663099)
分別給出不可約非負矩陣的上界和不可約非奇異M–矩陣逆矩陣的Hadamard積譜半徑的上界,并在這兩個上界中,令不可約非負矩陣的元素全為1,同時應用不可約非奇異M–矩陣的最小特征值及其逆矩陣譜半徑的關系式,得到不可約非奇異M–矩陣最小特征值的新下界;理論和實例證明新界精確性有所提高。
不可約非負矩陣;M–矩陣;Hadamard積;譜半徑;最小特征值
非奇異不可約M-矩陣最小特征值的估計是矩陣分析領域中非常重要的研究課題,因為M-矩陣的最小特征值在M-矩陣理論中有著重要應用。例如考察微分方程系統=-Ax(t), x(0)=x>0解x(t)的l01范數界問題,其中A是弱鏈對角占優M-矩陣。關于M-矩陣最小特征值界的估計,文獻[1-3]給出了許多結果,雖然這些結果都只與矩陣的元素有關,但是它們的估計還不是太精確。本文對該問題繼續研究,給出只與矩陣元素有關的,且比文獻[1-3]中的估計式更精確的估計式。
非負矩陣A≥0表示所有元素都非負的矩陣,ρ(A)表示A的譜半徑。τ(A)表示A的最小特征值,且有性質,稱為C和D的 Hadamard積(C,D為任意的矩陣)。設A是n階矩陣,若存在n階置換矩陣P,使B, C,D分別是k, k, l階矩陣,則稱A是可約矩陣,否則就為不可約矩陣。

令Mn表示不可約非奇異M-矩陣的集合,指非主對角元素非正,逆矩陣的元素非負的矩陣。
下文所提到的矩陣A為非負不可約矩陣,矩陣B為不可約非奇異M-矩陣


引理1[1]設E,D,H∈Rn×n,其中C,D是正對角矩陣,I為單位矩陣,H為任意的矩陣,則

引理2[1]設H=(hij)為任意的n階方陣,則矩陣H的所有特征值都位于區域

引理3[2]設B=(bij)∈Rn×n是行嚴格對角占優M-矩陣,則B-1=(βij)滿足

定理1 設A=(aij)≥0,B=(bij)∈Mn,B-1=(βij),且A, B都為不可約矩陣,則有

證明:令λ=ρ(A B-1)。已知矩陣A, B不可約,則B-1也不可約。


由不可約矩陣的定義知G B-1也為不可約非負矩陣。
根據引理1有(FV)-1(A B-1)(FV)=(FV)-1A(DU) B-1=G B-1,即ρ(A B-1)=ρ(G B-1)=λ。應用引理2中的第一個特征值包含域知,存在i使得




占優M-矩陣,由定理5得τ(A)≥0.1987。
而應用文獻[3]中的估計式得τ(A)≥0.1749。該例進一步驗證了本文的定理5提高了文獻[3]中結果的精確性。
本文通過構造新的非負矩陣,得到了只與元素有關的非負矩陣最小特征值下界新的估計式,并且這兩個估計式提高了文獻[3]中的相應結果。
[1]Horn R A, Johnson C R. Matrix analysis[M].Cambridge University Press, 1995:20-32.
[2]王峰.非奇異M-矩陣的逆矩陣和M-矩陣的Hadamard積的最小特征值下界估計[J]. 應用數學學報,2013(2):13-15.
[3]Chaoqian Li, Yaotang Li,Ruijuan Zhao. New inequalities for the minimum eigenvalue of M- matrices[J].Linear and Multilinear Algebra, 2013(9):1267-1279.
(責任編輯 劉常福)
New Estimates of the Minimum Eigenvalue Bounds for Irreducible Nonsingular M- Matrices
LI Yanyan
(School of Mathematics, Wenshan University, Wenshan Yunnan 663099, China)
The paper gives two upper bounds on the spectral radius of the Hadamard product for irreducible nonnegative matrix and irreducible nonsingular M– matrix, then in these upper bounds, lets the elements of irreducible nonnegative matrix be 1, uses the relationship of the minimum eigenvalue of irreducible nonsingular M– matrix and spectral radius of its inverse matrix and obtains the new lower bound of minimum eigenvalue for irreducible nonsingular M– matrix. Theory has proved that the new territories improve the corresponding results in the literature.
irreducible nonnegative matrix; M– matrix; Hadamard product; spectral radius; the minimum eigenvalue
O151.21
A
1674 - 9200(2017)03 - 0035 - 04
2016 - 06 - 20
云南省科技廳應用基礎研究項目“關于兩個Schrodinger方程的數值解及其相關問題研究”(2013FD052)。
李艷艷,女,甘肅慶陽人,文山學院數學學院講師,碩士,主要從事矩陣理論及其應用研究。