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
id curtin-20.500.11937-38761
recordtype eprints
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
repository_type Digital Repository
institution_category Local University
institution Curtin University Malaysia
building Curtin Institutional Repository
collection Online Access
topic nonnegative tensor
linear convergence
power method
Eigenvalue
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
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.
format Journal Article
author Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
author_facet Zhou, Guanglu
Qi, Liqun
Wu, Soon-Yi
author_sort Zhou, Guanglu
title 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_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_sort efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
publisher Springer
publishDate 2013
url http://hdl.handle.net/20.500.11937/38761
first_indexed 2018-09-06T22:48:43Z
last_indexed 2018-09-06T22:48:43Z
_version_ 1610900175883075584