广义严格双对角占优矩阵ρ(A-1)下界估计
2020-03-28马静畅大为王晶
马静 畅大为 王晶
摘要:在用迭代法求解线性方程组Ax=b时,通常会对矩阵A的逆的谱半径或无穷范数进行估计,进而判断迭代格式是否收敛。当矩阵A是广义严格双对角占优矩阵时,对ρ(A-1)的下界进行估计。利用广义严格占优矩阵的性质、矩阵无穷范数与谱半径和矩阵元素之间的关系,通过不等式放缩技巧将含有这类矩阵的线性方程组变换为线性不等式组,从而得到了谱半径和无穷范数的上下界估计。最后用数值例子说明结果的有效性。
关键词:ρ(A-1)的下界;对角占优矩阵;广义双对角占优矩阵;谱半径
引言
注1 例1和例2中的矩阵A不是严格对角占优矩阵,也不是严格双对角占优矩阵,更不是严格α-对角占优矩阵,故本文所证明的广义严格双对角占优矩阵逆的谱半径下界估计有其独特的适用范围。
参考文献
[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]杜菲, 畅大为. 一类严格双对角优势矩阵ρ(A-1)下界的估计[J]. 纺织高校基础科学学报. 2013(4): 511-515.
[3]胡家赣.‖A-1‖的上界和等对角优势[J]. 计算物理. 1991, 8(1): 68-78.
[4]逄明贤. 局部双对角占优矩阵及应用[J]. 数学学报. 1995, 38: 442-450.
[5]胡林超. 局部双严格对角占优矩阵的谱半径上下界与最小奇异值估计[D]. 湘潭大学, 2009.
[6]王信存, 關玉景. 局部双对角占优矩阵及其应用[J]. 吉林大学学报(理学版), 2010. 48(3): 401-405.
[7]常萌萌. 三类广义对角占优矩阵逆的数值特征[D]. 陕西师范大学, 2013.
[8]JOHNSON C R. Inverse M-matrices[J]. Linear Algebra Appl, 1982, 47: 195-216.
[9]胡家赣. 线性代数方程组的迭代解法. 北京. 科学出版社. 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.