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 条

[21] A modified algorithm for the Perron root of a nonnegative matrix
Wen, Chengming
Huang, Ting-Zhu
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (09) : 4453 - 4458
[22] Sequences of lower and upper bounds for the spectral radius of a nonnegative matrix
Adam, Maria
Oikonomou, Iro
Aretaki, Aikaterini
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 667 : 165 - 191
[23] Bounds and inequalities for the Perron root of a nonnegative matrix. III. Bounds dependent on simple paths and circuits
Kolotilina L.Yu.
Journal of Mathematical Sciences, 2006, 137 (3) : 4801 - 4814
[24] A decreasing sequence of upper bounds for the perron root
Li, Hua
Journal of Information and Computational Science, 2010, 7 (07): : 1489 - 1496
[25] Entrywise lower and upper bounds for the Perron vector
Rump, S. M.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 314 - 319
[26] Entrywise lower and upper bounds for the Perron vector
Rump, S.M.
Linear Algebra and Its Applications, 2022, 653 : 314 - 319
[27] LOWER BOUNDS FOR THE SPREAD OF A NONNEGATIVE MATRIX
Drnovsek, Roman
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2021, 24 (03): : 793 - 799
[28] Bounds for the Perron root of nonnegative matrices and spectral radius of iteration matrices
Liao, Ping
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 253 - 265
[29] A DECREASING SEQUENCE OF UPPER-BOUNDS FOR THE PERRON ROOT
ROJO, O
JIMENEZ, R
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (08) : 9 - 15
[30] Estimation of Perron Root for a Nonnegative Irreducible Matrix with Parameters Transformation
Huang, Jing-Pin
Yu, Yan
ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 79 - 82

← 1 2 3 4 5 →