Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors

Yueh Cheng Kuo; Wen-Wei Lin; Ching Sung Liu

doi:10.1016/j.cam.2018.02.027

Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors

Yueh Cheng Kuo, Wen-Wei Lin, Ching Sung Liu^*

^*此作品的通信作者

應用數學系

研究成果: Article › 同行評審

8 引文斯高帕斯（Scopus）

摘要

In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair. Additionally, using degree analysis, we show that the number of positive Z-eigenpairs of an irreducible nonnegative tensor is odd. A novel homotopy continuation method is proposed to compute an odd number of positive Z-eigenpairs, and some numerical results are presented.

原文	English
頁（從 - 到）	71-88
頁數	18
期刊	Journal of Computational and Applied Mathematics
卷	340
DOIs	https://doi.org/10.1016/j.cam.2018.02.027
出版狀態	Published - 1 10月 2018

存取文件

10.1016/j.cam.2018.02.027

其它文件與鏈接

Link to publication in Scopus

引用此

@article{b634b142b10c4ab2958714d06b3845bb,

title = "Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors",

abstract = "In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair. Additionally, using degree analysis, we show that the number of positive Z-eigenpairs of an irreducible nonnegative tensor is odd. A novel homotopy continuation method is proposed to compute an odd number of positive Z-eigenpairs, and some numerical results are presented.",

keywords = "Continuation method, H-eigenpair, Nonnegative tensor, Tensor eigenvalue problem, Z-eigenpair",

author = "Kuo, {Yueh Cheng} and Wen-Wei Lin and Liu, {Ching Sung}",

year = "2018",

month = oct,

day = "1",

doi = "10.1016/j.cam.2018.02.027",

language = "English",

volume = "340",

pages = "71--88",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors

AU - Kuo, Yueh Cheng

AU - Lin, Wen-Wei

AU - Liu, Ching Sung

PY - 2018/10/1

Y1 - 2018/10/1

N2 - In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair. Additionally, using degree analysis, we show that the number of positive Z-eigenpairs of an irreducible nonnegative tensor is odd. A novel homotopy continuation method is proposed to compute an odd number of positive Z-eigenpairs, and some numerical results are presented.

AB - In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair. Additionally, using degree analysis, we show that the number of positive Z-eigenpairs of an irreducible nonnegative tensor is odd. A novel homotopy continuation method is proposed to compute an odd number of positive Z-eigenpairs, and some numerical results are presented.

KW - Continuation method

KW - H-eigenpair

KW - Nonnegative tensor

KW - Tensor eigenvalue problem

KW - Z-eigenpair

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

U2 - 10.1016/j.cam.2018.02.027

DO - 10.1016/j.cam.2018.02.027

M3 - Article

AN - SCOPUS:85043533312

SN - 0377-0427

VL - 340

SP - 71

EP - 88

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

ER -

Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors

摘要

存取文件

其它文件與鏈接

指紋

引用此