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 条
  • [21] A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
    Zhou, Guanglu
    Wang, Gang
    Qi, Liqun
    Alqahtani, Mohammed
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (02)
  • [22] Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
    Sun, Lizhu
    Zheng, Baodong
    Wei, Yimin
    Bu, Changjiang
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (04) : 737 - 744
  • [23] Brualdi-type Inequalities on Spectral Radius for the Hadamard Product of Nonnegative Tensors
    Xu, Yangyang
    FRONTIERS OF MATHEMATICS, 2025, 20 (01): : 87 - 108
  • [24] 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):
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] 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
  • [30] Sharp Bounds for the Spectral Radii of Nonnegative Tensors
    Lu, Chuang
    You, Lihua
    Huang, Yufei
    FRONTIERS OF MATHEMATICS, 2023, 18 (04): : 883 - 901
12345