APP下载

非奇异M-矩阵及其逆矩阵Hadamard积最小特征值的新估计

2017-12-12

昭通学院学报 2017年5期
关键词:下界特征值结论

刘 新

(四川信息职业技术学院 基础教育部, 四川 广元 628017)

非奇异M-矩阵及其逆矩阵Hadamard积最小特征值的新估计

刘 新

(四川信息职业技术学院 基础教育部, 四川 广元 628017)

设A是非奇异矩阵,利用圆盘定理和逆矩阵元素的估计式,给出AοA-1的最小特征值的一些新下界估计式.通过理论分析与数值算例,说明新估计式改进了现有的一些结果.

矩阵; Hadamard积; 最小特征值; 圆盘定理

1 引言

2 预备知识

定义1[1,2]设则矩阵A可表示为A=λI-Q,其中Q≥0, 当λ≥ρ(Q)时,则称A为M_矩阵.

定 义2[1,2]设∈Mn,A0.B表示为A和B的对应元素作乘积得到的n阶方阵,即而 A0.B称为矩阵A与矩阵B的Hadamard积 .

定义3[1,2]设那么矩阵A的最小特征值可记为(其中σ(A)表示A的谱).

关 于 τ(AοA-1) 的 研 究,Fiedler和Markham首先在文献[2]中得出结论:若A和B

2007年,李厚彪等[3]改进了上述结果,得出:

李耀堂等人[4]改进李厚彪等人的结论,得到如下估计结果:

2011年,李耀堂,刘新等人[5]又改进了上述结果:

2013年,杨晓英等人在文献[6]中给出了如下一个估计式:

2012年,文献[7]中得出如下结论:

3、记号与引理

我们先给出一些记号,记[2-6]:

引理1[5]设A=(aij)∈Mn是行严格对角占优M矩阵, A-1=(βij),则

引理2[5]设A=(aij)∈Mn是行严格对角占优M矩阵, A-1=(βij)是双随机矩阵, 则

引理 3[8]设为正实数,则矩阵A的所有特征值都位于下列范围之中

4 、τ(AοA-1)的估计

定理1 设A=(aij)∈Mn是不可约M矩阵,是双随机矩阵,则

证明: 由于A-1是双随机矩阵, 由文献[4,定理3.2]可知,0<mj≤1,i∈N.

令 λ=τ(AοA-1), 由 引 理3知, 存 在i0(1 ≤ i0≤ n), 使得

注:若A是可约矩阵,记G=(gij)为 n×n阶置换矩阵,其中其余元素都为零.对于足够小的正数ε,矩阵A-εG的所有顺序主子式均为正.所以当ε>0足够小时,A-εG就是不可约M矩阵.用A-εG代替A,再令ε→0,则由连续性知结论仍然成立.

定理2 设A=(aij)∈ Mn为 M矩阵, A-1=(βij)为双随机矩阵,则

证明: 由文献[5]中定理3.6的证明过程,可知

注: 由定理2的结论可知,定理1的结果优于(3)式和(5)式.

由文献[3,定理2.3],文献[1,定理4.6.5]和定理1,可得如下结果

5 算例分析

本例子引自文献[3-6],设

下面利用已有的估计式和本文的结论对τ(AοA-1)进行估计运算:

由本文定理1得:τ(AοA-1)≥0.9262;

事实上,τ(AοA-1)≥.09756.

由上述估计结果知, 定理1很好地改进了文献[2-7]的结果.

[1]陈景良, 陈向晖.特殊矩阵[M].北京:清华大学出版社, 2000: 276-278, 296, 440-441.

[2]Fiedler M, Markham T.An inequality for the Hadamard product of an M-matrix and inverse M-matrix[J].Linear Algebra and Applications, 1988, 101(3): 1-8.

[3]Li Houbiao, Huang Tingzhu, Shen Shuqian, et al.Lower bounds for the minimum eigenvalue of Hadamard product of an M-matrix and its inverse[J].Linear Algebra and Applications, 2007, 420(1): 235-247.

[4]Li Yaotang, Chen Fubin, Wang Defeng.New lower bounds on eigenvalue of the Hadamard product of an M-matrix and its inverse[J].LinearAlgebra and Applications, 2009, 430(4):1423-1431.

[5]Li Yaotang, Liu Xin, Yang Xiaoying et al.Some new lower bounds for the minimum eigenvalue of the Hadamard product of an M-matrix and its inverse[J].Electronic Journal of Linear Algebra, 2011, 22(6): 630-643.

[6]杨晓英, 韩惠丽, 刘新.M-矩阵与其逆矩阵的Hadamard积最小特征值下界的估计[J].西南大学学报(自然科学版), 2013,35(6): 34-38.

[7]刘新, 杨晓英.M-矩阵与其逆矩阵的Hadamard积最小特征值的新下界[J].四川理工学院学报(自然科学版), 2012,25(2): 84-87.

[8]Vargar S.Minimal Gerschgorin sets[J].Pacific Journal of Mathematics, 1965, 15(2): 719-729.

[9]赵建兴,桑彩丽.非奇异M-矩阵的Hadamard积的最小特征值的下界序列[J].西南师范大学学报(自然科学版), 2016,41(8): 1-5.

New Estimate for the Smallest Eigenvalue of Hadamard Product of Nonsingular M-matrices

LIU Xin

( Department of Basic Education, Sichuan Information Technology College, Guangyuan 628017, China )

If A is a nonsingular M-matrix.Some new lower bounds for the minimum eigenvalue of AοA-1are given by using Disk theorem and estimation formula for the elements of inverse matrix.Theoretical analysis and numerical example show that the new bounds improve several results in the literature.

M-matrix; Hadamard product; minimum eigenvalue; Disk theorem

O151.21

A

2095-7408(2017)05-0006-03

2017-07-10

四川省教育厅自然科学基金项目(NO.15ZB0465).

刘新(1983— ),男,山东济宁人,讲师,硕士,主要从事矩阵理论与应用研究.

猜你喜欢

下界特征值结论
由一个简单结论联想到的数论题
一类带强制位势的p-Laplace特征值问题
单圈图关联矩阵的特征值
立体几何中的一个有用结论
Lower bound estimation of the maximum allowable initial error and its numerical calculation
结论
基于商奇异值分解的一类二次特征值反问题
矩阵Hadamard积的上下界序列
最大度为10的边染色临界图边数的新下界
常维码的一个构造性下界