Upper and lower bounds for the Perron root of a nonnegative matrix

被引：8

作者：

Melman, A. ^{[1
]}

机构：

[1] Santa Clara Univ, Sch Engn, Dept Appl Math, Santa Clara, CA 95053 USA

来源：

LINEAR & MULTILINEAR ALGEBRA | 2013年 / 61卷 / 02期

关键词：

nonnegative matrix; Perron root; bounds; Gershgorin; sparse matrix; ZEROS;

D O I：

10.1080/03081087.2012.667096

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We derive upper and lower bounds for the Perron root of a nonnegative matrix by using generalized Gershgorin inclusion regions. Our bounds seem particularly effective for certain sparse matrices.

引用

页码：171 / 181

页数：11

共 50 条

[41] BOUNDS FOR GREATEST CHARACTERISTIC ROOT OA AN IRREDUCIBLE NONNEGATIVE MATRIX
BRAUER, AT
GENTRY, IC
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (07): : 1025 - &
[42] Perron root bounding for nonnegative persymmetric matrices
Rojo, O
Soto, R
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (12) : 69 - 76
[43] Joint bounds for the Perron roots of nonnegative matrices with applications
Al'pin Yu.A.
Kolotilina L.Yu.
Korneeva N.N.
[J]. Journal of Mathematical Sciences, 2007, 141 (6) : 1586 - 1600
[44] THE INFLUENCE OF THE POSITION OF THE ZEROS IN A NONNEGATIVE MATRIX ON THE CONVERGENCE OF THE ALGORITHM FOR COMPUTING ITS PERRON ROOT
ZHUKOV, MY
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1994, 34 (05) : 665 - 670
[45] A simple proof for the inequality between the perron root of a nonnegative matrix and that of its geometric symmetrization
Alpin Y.A.
Merikoski J.K.
[J]. Lobachevskii Journal of Mathematics, 2010, 31 (3) : 222 - 223
[46] Bounds for the Perron root of positive matrices
Liao, Ping
[J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (11): : 1849 - 1857
[47] Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications
Kim, Sooyeong
Song, Minho
[J]. LINEAR & MULTILINEAR ALGEBRA, 2024,
[48] Perron vectors of an irreducible nonnegative interval matrix
Rohn, Jiri
[J]. LINEAR & MULTILINEAR ALGEBRA, 2006, 54 (06): : 399 - 404
[49] New upper bounds for the dominant eigenvalue of a matrix with Perron-Frobenius property
He, Jun
Liu, Yanmin
Lv, Wei
[J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2023, 2023 (01)
[50] UPPER AND LOWER BOUNDS FOR MATRIX-ELEMENTS
TIPPING, RH
[J]. JOURNAL OF MOLECULAR SPECTROSCOPY, 1978, 73 (03) : 400 - 404

← 1 2 3 4 5 →