Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

Consider the problem of computing the largest eigenvalue for nonnegative tensors. In this paper, we establish the Q-linear convergence of a power type algorithm for this problem under a weak irreducibility condition. Moreover, we present a convergent algorithm for calculating the largest eigenvalue...

Full description

Bibliographic Details
Main Authors: Zhou, Guanglu, Qi, Liqun, Wu, Soon-Yi
Format: Journal Article
Published: Springer 2013
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/38761
_version_ 1848755407412002816
author Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
author_facet Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
author_sort Zhou, Guanglu
building Curtin Institutional Repository
collection Online Access
description Consider the problem of computing the largest eigenvalue for nonnegative tensors. In this paper, we establish the Q-linear convergence of a power type algorithm for this problem under a weak irreducibility condition. Moreover, we present a convergent algorithm for calculating the largest eigenvalue for any nonnegative tensors.
first_indexed 2025-11-14T08:55:49Z
format Journal Article
id curtin-20.500.11937-38761
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T08:55:49Z
publishDate 2013
publisher Springer
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-387612018-03-29T09:07:33Z Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor Zhou, Guanglu Qi, Liqun Wu, Soon-Yi nonnegative tensor linear convergence power method Eigenvalue Consider the problem of computing the largest eigenvalue for nonnegative tensors. In this paper, we establish the Q-linear convergence of a power type algorithm for this problem under a weak irreducibility condition. Moreover, we present a convergent algorithm for calculating the largest eigenvalue for any nonnegative tensors. 2013 Journal Article http://hdl.handle.net/20.500.11937/38761 10.1007/s11464-012-0268-4 Springer restricted
spellingShingle nonnegative tensor
linear convergence
power method
Eigenvalue
Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
title Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
title_full Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
title_fullStr Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
title_full_unstemmed Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
title_short Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
title_sort efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
topic nonnegative tensor
linear convergence
power method
Eigenvalue
url http://hdl.handle.net/20.500.11937/38761