Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

Guanglu Zhou; Liqun Qi; Soon Yi Wu

doi:10.1007/s11464-012-0268-4

Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

Guanglu Zhou, Liqun Qi, Soon Yi Wu

Research output: Journal article publication › Journal article › Academic research › peer-review

22 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	155-168
Number of pages	14
Journal	Frontiers of Mathematics in China
Volume	8
Issue number	1
DOIs	https://doi.org/10.1007/s11464-012-0268-4
Publication status	Published - 14 Jan 2013

Keywords

Eigenvalue
linear convergence
nonnegative tensor
power method

ASJC Scopus subject areas

Mathematics (miscellaneous)

More information

10.1007/s11464-012-0268-4

Cite this

@article{d074512a32be4218ac5c386f2eda81cb,

title = "Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor",

abstract = "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.",

keywords = "Eigenvalue, linear convergence, nonnegative tensor, power method",

author = "Guanglu Zhou and Liqun Qi and Wu, {Soon Yi}",

year = "2013",

month = jan,

day = "14",

doi = "10.1007/s11464-012-0268-4",

language = "English",

volume = "8",

pages = "155--168",

journal = "Frontiers of Mathematics in China",

issn = "1673-3452",

publisher = "Higher Education Press Limited Company",

number = "1",

}

TY - JOUR

T1 - Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

AU - Zhou, Guanglu

AU - Qi, Liqun

AU - Wu, Soon Yi

PY - 2013/1/14

Y1 - 2013/1/14

N2 - 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.

AB - 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.

KW - Eigenvalue

KW - linear convergence

KW - nonnegative tensor

KW - power method

UR - http://www.scopus.com/inward/record.url?scp=84872382982&partnerID=8YFLogxK

U2 - 10.1007/s11464-012-0268-4

DO - 10.1007/s11464-012-0268-4

M3 - Journal article

SN - 1673-3452

VL - 8

SP - 155

EP - 168

JO - Frontiers of Mathematics in China

JF - Frontiers of Mathematics in China

IS - 1

ER -

Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this