馬靜 暢大為 王晶
摘要:在用迭代法求解線性方程組Ax=b時(shí),通常會(huì)對(duì)矩陣A的逆的譜半徑或無窮范數(shù)進(jìn)行估計(jì),進(jìn)而判斷迭代格式是否收斂。當(dāng)矩陣A是廣義嚴(yán)格雙對(duì)角占優(yōu)矩陣時(shí),對(duì)ρ(A-1)的下界進(jìn)行估計(jì)。利用廣義嚴(yán)格占優(yōu)矩陣的性質(zhì)、矩陣無窮范數(shù)與譜半徑和矩陣元素之間的關(guān)系,通過不等式放縮技巧將含有這類矩陣的線性方程組變換為線性不等式組,從而得到了譜半徑和無窮范數(shù)的上下界估計(jì)。最后用數(shù)值例子說明結(jié)果的有效性。
關(guān)鍵詞:ρ(A-1)的下界;對(duì)角占優(yōu)矩陣;廣義雙對(duì)角占優(yōu)矩陣;譜半徑
引言
注1 例1和例2中的矩陣A不是嚴(yán)格對(duì)角占優(yōu)矩陣,也不是嚴(yán)格雙對(duì)角占優(yōu)矩陣,更不是嚴(yán)格α-對(duì)角占優(yōu)矩陣,故本文所證明的廣義嚴(yán)格雙對(duì)角占優(yōu)矩陣逆的譜半徑下界估計(jì)有其獨(dú)特的適用范圍。
參考文獻(xiàn)
[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án)格雙對(duì)角優(yōu)勢(shì)矩陣ρ(A-1)下界的估計(jì)[J]. 紡織高?;A(chǔ)科學(xué)學(xué)報(bào). 2013(4): 511-515.
[3]胡家贛.‖A-1‖的上界和等對(duì)角優(yōu)勢(shì)[J]. 計(jì)算物理. 1991, 8(1): 68-78.
[4]逄明賢. 局部雙對(duì)角占優(yōu)矩陣及應(yīng)用[J]. 數(shù)學(xué)學(xué)報(bào). 1995, 38: 442-450.
[5]胡林超. 局部雙嚴(yán)格對(duì)角占優(yōu)矩陣的譜半徑上下界與最小奇異值估計(jì)[D]. 湘潭大學(xué), 2009.
[6]王信存, 關(guān)玉景. 局部雙對(duì)角占優(yōu)矩陣及其應(yīng)用[J]. 吉林大學(xué)學(xué)報(bào)(理學(xué)版), 2010. 48(3): 401-405.
[7]常萌萌. 三類廣義對(duì)角占優(yōu)矩陣逆的數(shù)值特征[D]. 陜西師范大學(xué), 2013.
[8]JOHNSON C R. Inverse M-matrices[J]. Linear Algebra Appl, 1982, 47: 195-216.
[9]胡家贛. 線性代數(shù)方程組的迭代解法. 北京. 科學(xué)出版社. 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]. 長(zhǎng)沙, 湖南大學(xué)出版社. 2005.