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 条

[1] On the largest eigenvalue of a symmetric nonnegative tensor
Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (06) : 913 - 928
[2] Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (01) : 155 - 168
[3] Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
Guanglu Zhou
Liqun Qi
Soon-Yi Wu
Frontiers of Mathematics in China, 2013, 8 : 155 - 168
[4] GLOBALLY CONVERGENT INVERSE ITERATION ALGORITHM FOR FINDING THE LARGEST EIGENVALUE OF A NONNEGATIVE WEAKLY IRREDUCIBLE TENSOR
Sheng, Zhou
Ni, Qin
PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (02): : 189 - 207
[5] A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor
Chen, Liping
Han, Lixing
Yin, Hongxia
Zhou, Liangmin
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 355 : 174 - 181
[6] Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
Zhang, Liping
Qi, Liqun
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (05) : 830 - 841
[7] An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
Liu, Yongjun
Zhou, Guanglu
Ibrahim, Nur Fadhilah
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (01) : 286 - 292
[8] A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
Wei-wei Yang
Qin Ni
Numerical Algorithms, 2018, 77 : 1183 - 1197
[9] A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
Yang, Wei-wei
Ni, Qin
NUMERICAL ALGORITHMS, 2018, 77 (04) : 1183 - 1197
[10] A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
Ni, Qin
Qi, Liqun
JOURNAL OF GLOBAL OPTIMIZATION, 2015, 61 (04) : 627 - 641

← 1 2 3 4 5 →