An algorithm for computing the spectral radius of nonnegative tensors

被引：3
|
作者：
Liu, Qilong [1 ]
Chen, Zhen [1 ]
机构：
[1] Guizhou Normal Univ, Sch Math Sci, Guiyang 550025, Guizhou, Peoples R China
来源：
COMPUTATIONAL & APPLIED MATHEMATICS | 2019年 / 38卷 / 02期
关键词：
Irreducible; Weakly irreducible; Weakly irreducible normal form of tensors; Spectral radius; LARGEST EIGENVALUE; DETERMINANTS;
D O I：
10.1007/s40314-019-0853-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present an algorithm to find the weakly irreducible normal form of tensors. Based on the weakly irreducible normal form of nonnegative tensors, we present a convergent algorithm for computing the spectral radius of any nonnegative tensors. Numerical results are reported to show that the proposed algorithm is efficient and also able to compute the spectral radius of any nonnegative tensors.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [31] Spectral theory of nonnegative tensors
    Qingzhi Yang
    Liping Zhang
    Tan Zhang
    Guanglu Zhou
    Frontiers of Mathematics in China, 2013, 8 : 1 - 1
  • [32] A CHAOTIC ASYNCHRONOUS ALGORITHM FOR COMPUTING THE FIXED-POINT OF A NONNEGATIVE MATRIX OF UNIT SPECTRAL-RADIUS
    LUBACHEVSKY, B
    MITRA, D
    JOURNAL OF THE ACM, 1986, 33 (01) : 130 - 150
  • [33] Quasi-Double Diagonally Dominant H-Tensors and the Estimation Inequalities for the Spectral Radius of Nonnegative Tensors
    Wang, Xincun
    Lv, Hongbin
    SYMMETRY-BASEL, 2023, 15 (02):
  • [34] BOUNDS FOR SPECTRAL RADIUS OF NONNEGATIVE TENSORS USING MATRIX-DIGRAGH-BASED APPROACH
    Liu, Guimin
    Lv, Hongbin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (01) : 105 - 116
  • [35] METHODS FOR COMPUTING SPECTRAL RADIUS OF A NONNEGATIVE IRREDUCIBLE MATRIX .2.
    ELSNER, L
    COMPUTING, 1972, 9 (01) : 69 - &
  • [36] A survey on the spectral theory of nonnegative tensors
    Chang, Kungching
    Qi, Liqun
    Zhang, Tan
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (06) : 891 - 912
  • [37] Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
    Fan, Yi-Zheng
    Bao, Yan-Hong
    Huang, Tao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 564 : 72 - 94
  • [38] Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors
    Wang, Gang
    Wang, Yanan
    Wang, Yiju
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (09): : 1817 - 1834
  • [39] Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
    Sheng, Zhou
    Ni, Qin
    Yuan, Gonglin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 357 : 26 - 37
  • [40] BRAUER-TYPE UPPER BOUNDS FOR Z-SPECTRAL RADIUS OF WEAKLY SYMMETRIC NONNEGATIVE TENSORS
    Wang, Gang
    Wang, Yanan
    Zhang, Yuan
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2019, 13 (04): : 1105 - 1116
12345