馬靜 暢大為 王晶
摘要:在用迭代法求解線性方程組Ax=b時,通常會對矩陣A的逆的譜半徑或無窮范數(shù)進行估計,進而判斷迭代格式是否收斂。當矩陣A是廣義嚴格雙對角占優(yōu)矩陣時,對ρ(A-1)的下界進行估計。利用廣義嚴格占優(yōu)矩陣的性質、矩陣無窮范數(shù)與譜半徑和矩陣元素之間的關系,通過不等式放縮技巧將含有這類矩陣的線性方程組變換為線性不等式組,從而得到了譜半徑和無窮范數(shù)的上下界估計。最后用數(shù)值例子說明結果的有效性。
關鍵詞:ρ(A-1)的下界;對角占優(yōu)矩陣;廣義雙對角占優(yōu)矩陣;譜半徑
引言
注1 例1和例2中的矩陣A不是嚴格對角占優(yōu)矩陣,也不是嚴格雙對角占優(yōu)矩陣,更不是嚴格α-對角占優(yōu)矩陣,故本文所證明的廣義嚴格雙對角占優(yōu)矩陣逆的譜半徑下界估計有其獨特的適用范圍。
參考文獻
[1]J.M. Varah. A lower bound for the smallest singular value of a matrix[J]. Linear Aalgebra and its Applications. 1975, 11: 3-5.
[2]杜菲, 暢大為. 一類嚴格雙對角優(yōu)勢矩陣ρ(A-1)下界的估計[J]. 紡織高?;A科學學報. 2013(4): 511-515.
[3]胡家贛.‖A-1‖的上界和等對角優(yōu)勢[J]. 計算物理. 1991, 8(1): 68-78.
[4]逄明賢. 局部雙對角占優(yōu)矩陣及應用[J]. 數(shù)學學報. 1995, 38: 442-450.
[5]胡林超. 局部雙嚴格對角占優(yōu)矩陣的譜半徑上下界與最小奇異值估計[D]. 湘潭大學, 2009.
[6]王信存, 關玉景. 局部雙對角占優(yōu)矩陣及其應用[J]. 吉林大學學報(理學版), 2010. 48(3): 401-405.
[7]常萌萌. 三類廣義對角占優(yōu)矩陣逆的數(shù)值特征[D]. 陜西師范大學, 2013.
[8]JOHNSON C R. Inverse M-matrices[J]. Linear Algebra Appl, 1982, 47: 195-216.
[9]胡家贛. 線性代數(shù)方程組的迭代解法. 北京. 科學出版社. 1991.
[10]Jianzhou Liu,Juan Zhang and Yu Liu. The Schur complement of strictly doubly diagonally dominant matrices and its application[J]. Linear Aalgebra and its Application. 2012. 437: 168-183.
[11]Jianzhou Liu. The schur complements of generalized doubly diagonally dominant matrices[J]. Linear Aalgebra and its Applications. 2004, 378: 231-244.
[12]R.A. Horn, C.R. Johnson, Matrix Analysis[M]. Cambridge:Cambridge University Press. 1985.
[13]廖安平,劉建洲. 矩陣論[M]. 長沙, 湖南大學出版社. 2005.