FINDING THE LARGEST EIGENVALUE OF A NONNEGATIVE TENSOR

被引：283
|
作者：
Ng, Michael [1 ]
Qi, Liqun [2 ]
Zhou, Guanglu [3 ]
机构：
[1] Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Hong Kong, Peoples R China
[3] Curtin Univ Technol, Dept Math & Stat, Perth, WA 6102, Australia
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2009年 / 31卷 / 03期
关键词：
spectral radius; nonnegative tensor; iterative method; higher-order Markov chains;
D O I：
10.1137/09074838X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we propose an iterative method for calculating the largest eigenvalue of an irreducible nonnegative tensor. This method is an extension of a method of Collatz (1942) for calculating the spectral radius of an irreducible nonnegative matrix. Numerical results show that our proposed method is promising. We also apply the method to studying higher-order Markov chains.
引用
收藏
页码：1090 / 1099
页数：10
相关论文
共 50 条
  • [21] Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2013, 191 (1) : 75 - 88
  • [22] Melonic dominance and the largest eigenvalue of a large random tensor
    Oleg Evnin
    Letters in Mathematical Physics, 2021, 111
  • [23] Melonic dominance and the largest eigenvalue of a large random tensor
    Evnin, Oleg
    LETTERS IN MATHEMATICAL PHYSICS, 2021, 111 (03)
  • [24] A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor
    Chun-Hua Guo
    Wen-Wei Lin
    Ching-Sung Liu
    Numerical Algorithms, 2019, 80 : 595 - 616
  • [25] Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
    Zhou, Guanglu
    Caccetta, Louis
    Qi, Liqun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) : 959 - 968
  • [26] A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor
    Guo, Chun-Hua
    Lin, Wen-Wei
    Liu, Ching-Sung
    NUMERICAL ALGORITHMS, 2019, 80 (02) : 595 - 616
  • [27] FINDING A NONNEGATIVE SOLUTION TO AN M-TENSOR EQUATION
    Li, Dong-Hui
    Guan, Hong-Bo
    Wang, Xiao-Zhou
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (03): : 419 - 440
  • [28] Application of the normalized largest eigenvalue of structure tensor in the interpretation of potential field tensor data
    Yuan, Yuan
    Zhang, Xiangyu
    Zhou, Wenna
    Wu, Guochao
    Luo, Weidong
    EARTH PLANETS AND SPACE, 2020, 72 (01):
  • [29] Linear convergence of an algorithm for largest singular value of a nonnegative rectangular tensor
    Zhang, Liping
    FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (01) : 141 - 153
  • [30] Linear convergence of an algorithm for largest singular value of a nonnegative rectangular tensor
    Liping Zhang
    Frontiers of Mathematics in China, 2013, 8 : 141 - 153
12345