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 条
  • [31] On the Perron root of nonnegative matrices
    Li, Hongyi
    Zhao, Di
    Wang, Chaojie
    ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 777 - 780
  • [32] Bounds for the greatest characteristic root of a nonnegative matrix
    Liu, SL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 239 : 151 - 160
  • [33] MINIMAX LOWER BOUNDS FOR NONNEGATIVE MATRIX FACTORIZATION
    Alsan, Mine
    Liu, Zhaoqiang
    Tan, Vincent Y. F.
    2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 363 - 367
  • [34] UPPER BOUNDS OF ROOT DISCRIMINANT LOWER BOUNDS
    Wong, Siman
    PACIFIC JOURNAL OF MATHEMATICS, 2015, 277 (01) : 241 - 255
  • [35] Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications
    You, Lihua
    Shu, Yujie
    Yuan, Pingzhi
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (01): : 113 - 128
  • [36] DERIVATIVES OF THE PERRON ROOT AT AN ESSENTIALLY NONNEGATIVE MATRIX AND THE GROUP INVERSE OF AN M-MATRIX
    DEUTSCH, E
    NEUMANN, M
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1984, 102 (01) : 1 - 29
  • [37] ESTIMATE OF PERRON ROOT OF NONNEGATIVE MATRICES
    CHISTIAKOV, VP
    DOKLADY AKADEMII NAUK SSSR, 1979, 246 (03): : 548 - 550
  • [38] Upper and Lower Bounds for Matrix Discrepancy
    Xie, Jiaxin
    Xu, Zhiqiang
    Zhu, Ziheng
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2022, 28 (06)
  • [39] Upper and Lower Bounds for Matrix Discrepancy
    Jiaxin Xie
    Zhiqiang Xu
    Ziheng Zhu
    Journal of Fourier Analysis and Applications, 2022, 28
  • [40] New upper bounds for the dominant eigenvalue of a matrix with Perron–Frobenius property
    Jun He
    Yanmin Liu
    Wei Lv
    Journal of Inequalities and Applications, 2023
12345