Advances in Applied Mathematics
Vol.06 No.03(2017), Article ID:20793,6 pages
10.12677/AAM.2017.63043

New Inclusion Sets of Eigenvalue Different from 1 for a Stochastic Matrix

Xiaoxiao Wang

School of Mathematics and Statistics, Yunnan University, Kunming Yunnan

Received: May 5th, 2017; accepted: May 24th, 2017; published: May 27th, 2017

ABSTRACT

Two new inclusion sets are given to localize all eigenvalues different from 1 for stochastic matrices by using the double a-eigenvalue inclusion theorem and the theory of modified matrices, and then two new nonsingular sufficient conditions of stochastic matrices are obtained. Numerical examples are given to illustrate that the proposed sets are better than the sets were obtained from the existing literatures.

Keywords:Stochastic Matrix, Double a1-Matrices, Eigenvalue Inclusion Set

随机矩阵非1特征值的新包含集

王笑笑

云南大学,数学与统计学院,云南 昆明

收稿日期:2017年5月5日;录用日期:2017年5月24日;发布日期:2017年5月27日

摘 要

利用双a-型特征值包含定理及修正矩阵理论,给出随机矩阵两个新的非1特征值包含集,并由此得到随机矩阵非奇异的两个新的充分条件。数值算例表明,所得结果优于几个现有结果。

关键词 :随机矩阵,双a1-矩阵,特征值包含集

Copyright © 2017 by author and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

1. 引言

随机矩阵及其特征值定位在人口流动模型、计算机辅助设计等领域都有着重要应用 [1] [2] ,其定义如下:

定义1:设为非负矩阵。若它的所有行和都为1,即

则称为(行)随机矩阵。

由非负矩阵的Perron-Frobenius定理知,1是随机矩阵模的最大特征值,称为占优特征值,且是其对应的一个特征向量。故对于随机矩阵特征值的定位问题,只需对其所有非1特征值定位即可。为研究该问题,L. J. Cvetković等在 [3] 中引入修正矩阵的概念,并将Gersgorin圆盘定理 [4] 应用于修正矩阵,得到如下结果:

定理2 [3] :设为随机矩阵,表示的谱,的迹,,若,则

Shen等在 [5] 中通过给出随机矩阵非奇异的三个充分条件,得到了随机矩阵非1实特征值的三个包含集。Li等在 [6] 中推广了Shen的结果,又得到了如下定理:

定理3 [6] :设为随机矩阵,若,则

其中

对于随机矩阵的特征值定位问题,人们总是力求用尽可能少的计算量得到尽可能精确的特征值包含区域,但现有的结果还远远未达到人们的期望。因此有必要对其继续进行研究。本文利用修正矩阵及双a-型特征值包含定理得到随机矩阵非1特征值的两个新包含集,且由此得到随机矩阵非奇异的两个充分条件。

2. 随机矩阵非1特征值包含集

为下文讨论方便,首先给出如下定义、引理、定理:

定义4 [7] :设,若存在使得

其中

则称为双a1-型矩阵。

定理5 [8] :若为双a1-矩阵,则是非奇异的。

定理6 [8] :(双a-型特征值包含定理) 设,则

其中

引理7 [3] :设为随机矩阵,对任意的,若,则是修正矩阵的特征值。

下面给出随机矩阵非1特征值的两个新包含集。

定理8:设为随机矩阵,若,则

其中

证明:令,其中,则

,由引理7知,再由定理6得

其中

又由于

故结论成立。

定理9:设为随机矩阵,若,则

其中

证明:令,其中,则

,由引理7知,再由定理6得

其中

又由于

故结论成立。

3. 随机矩阵非奇异的两个新充分条件

本节利用定理8和定理9给出随机矩阵非奇异的两个新的充分条件。

定理10:设为随机矩阵,若存在使

是非奇异的。

证明:(反证法)假设是奇异的,则,由定理8得,故对任意的,存在使得

这与条件矛盾,故是非奇异的。

Table 1. The comparisons of and

表1.比较表

Table 2. The comparisons of and

表2.比较表

定理11:设为随机矩阵,若存在,使得

是非奇异的。

证明:(反证法)假设是奇异的,则,由定理9得,故对任意的,存在使得

这与条件矛盾,故是非奇异的。

4. 数值算例

本节应用数值算例对本文所得结果与 [6] 中结果进行比较,下例中统一取

首先比较定理7和定理8。

例1:利用MATLAB代码

生成50个随机矩阵,并对作图,得到两者的包含关系(见表1),表1表明绝大部分情况下定理8比定理9得到的特征值包含集更精确。

下面比较定理8所给的特征值包含集与 [6] 中的包含关系。

例2:利用MATLAB代码

产生50个随机矩阵,并对作图,得到两者的包含关系(见表2),表2表明定理8比 [6] 中所给的特征值包含集更精确。

文章引用

王笑笑. 随机矩阵非1特征值的新包含集
New Inclusion Sets of Eigenvalue Different from 1 for a Stochastic Matrix[J]. 应用数学进展, 2017, 06(03): 376-381. http://dx.doi.org/10.12677/AAM.2017.63043

参考文献 (References)

  1. 1. Karlin, S. and Mcgregor, J. (1959) A Characterization of Birth and Death Processes. Proceedings of the National Academy of Sciences of the United States of America, 45, 375-379. https://doi.org/10.1073/pnas.45.3.375

  2. 2. Pena, J.M. (1999) Shape Preserving Representations in Computer Aided-Geometric Design. Nova Science Publishers, Hauppage, NY.

  3. 3. Cvetković, L.J., Kostić, V. and Peña, J.M. (2011) Eigenvalue Localization Refinements for Matrices Related to Positivity. SIAM Journal on Matrix Analysis and Applications, 32, 771-784. https://doi.org/10.1137/100807077

  4. 4. Varga, R.S. (2004) Gersgorin and His Circles. Springer-Verlag, Berlin. https://doi.org/10.1007/978-3-642-17798-9

  5. 5. Shen, S.Q., Yu, J. and Huang, T.Z. (2014) Some Classes of Nonsingular Matrices with Applications to Localize the Real Eigenvalues of Real Matrices. Linear Algebra and Its Applications, 44, 74-87.

  6. 6. Li, C.Q., Liu, Q.B. and Li, Y.T. (2015) Geršgorin-Type and Brauer-Type Eigenvalue Localization Sets of Stochastic Matrices. Linear and Multilinear Algebra, 63, 2159-2170. https://doi.org/10.1080/03081087.2014.986044

  7. 7. Li, C.Q. and Li, Y.T. (2011) Generalizations of Brauer’s Localization Theorem. The Electronic Journal of Linear Algebra, 22, 1168-1178. https://doi.org/10.13001/1081-3810.1500

  8. 8. Cvetkovic, L. (2006) H-Matrix Theory vs. Eigenvalue Localization. Numerical Algorithms, 42, 229-245. https://doi.org/10.1007/s11075-006-9029-3

期刊菜单