廖平
(四川職業(yè)技術學院,四川遂寧 629000)
Gerschgorin圓盤的分離
廖平
(四川職業(yè)技術學院,四川遂寧629000)
摘要:Gerschgorin圓盤定理是矩陣特征值估計的一個基本定理,給出了兩個Gerschgorin圓盤可分離的一個充分條件,并通過數(shù)值算例進一步驗證了所得結果的有效性.
關鍵詞:蓋爾圓盤定理;特征值估計;分布區(qū)域;圓盤分離
1931年,G erschgor in證明了著名的G erschgor in圓盤定理[1,2],指出矩陣Mn×n的所有特征值包含在以對角線元素為圓心的n個圓盤的并集中
若某個圓盤孤立,則該圓盤中有且僅有一個特征值,k個圓盤構成的連通區(qū)域定含k個特征值,但不保證每個圓盤都含一個特征值.因此,改進圓盤定理,分離連通圓盤以得到更準確的特征值估計受到人們的極大關注[3-5].其中最為簡便的方法是利用正對角矩陣D=diag(d1,d2,…,dn)做相似變換.文獻[5]給出了對角相似變換能分離兩個連通圓盤的一個充分條件.即
定理A設A∈Cn×n,若存在i,j∈N,使Ri≠0,且
則A的第i個G erschgorin圓盤和第j個G erschgorin圓盤可分離.
本文給出兩個連通圓盤能分離的另一個更易于驗證的充分條件,進一步完善了文獻[5]的結果.文中Cn×n表示所有n階復方陣組成的集合.
引理1設A∈Cn×n,若,則A的第i個G erschgorin圓盤和第j個G erschgorin圓盤分離.
定理1設A∈Cn×n,若的第i個G erschgorin圓盤和第j個G erschgorin圓盤可分離.
其中ε>0為任意正數(shù)。
由引理1即得定理1.證畢.
注1:由定理1的證明知,若要分離第i個和第j個G erschgor in圓盤,只需取,然后按定理1中方法取對角矩陣做相似變換即可.同時,不難得出變換后矩陣B其余圓盤半徑因此,若要減小變換對其余圓盤的影響,避免出現(xiàn)第i個和第j個圓盤分離后造成其余原本分離圓盤相交的情形,應盡量選取滿足條件的更小的p值,使其余圓盤半徑的變化盡量的小.
例1設
顯然矩陣A的兩個G erschgorin圓盤G1與G2相交,不難計算s12=1>0因此定理A不能用于此例.由本文定理1,容易驗證,所以圓盤G1與G2是可以分離的,取
可以看出此時圓盤G1與G2已經(jīng)分離,且三個圓盤均已獨立.由G erschgorin圓盤定理知矩陣A的三個特征值分布范圍分別是
例2設
顯然矩陣A的兩個G erschgorin圓盤G1與G3相交,但s13<0,因此定理A仍不能用于此例.由本文定理1,容易驗證,所以圓盤G1與G3是可分離的,取p=3.5>3,D= diag(3.5,1,3.5,1),則
此時圓盤G1與G3分離.且四個圓盤均獨立.由G erschgorin圓盤定理知矩陣A的四個特征值分布范圍分別是
注2:比較文獻[5]之定理A和本文定理1,可以看出本文定理條件驗證更為方便,且變換參數(shù)的選擇具有更大的靈活性,當Ri(A),Rj(A)相對|aji| 較大時,需指出的是二者分別適用于不同類型的矩陣。
參考文獻:
[1]R.A.Horn,H.R.Johnson.Matrixanalysis[M].Cambridge University Press,Cambridge,1985.
[2]詹興致.矩陣論[M].北京:高等教育出版社,2008.
[3]陳祖明.矩陣特征值的一類新的存在性區(qū)域[J].應用數(shù)學學報,2001,4(2):177-184.
[4]樊啟毅,周驚雷.矩陣特征值新的包含域[J].應用數(shù)學學報,2005,28(2):319-324.
[5]張平平,伍俊良,胡興凱.G erschgorin圓盤的分離[J].西南師范大學學報(自然科學版),2011,36(3):1-3.
責任編輯:張隆輝
中圖分類號:O151.2
文獻標識碼:A
文章編號:1672-2094(2013)04-0160-02
收稿日期:2013-06-28
基金項目:四川省教育廳基金項目《矩陣特征值分布研究》(13Z B0033)研究成果之一.
作者簡介:廖平(1983-),男,四川自貢人,四川職業(yè)技術學院應用數(shù)學與經(jīng)濟系助教,碩士.主要研究方向為應用數(shù)學.