標題: A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor
作者: Guo, Chun-Hua
Lin, Wen-Wei
Liu, Ching-Sung
應用數學系
Department of Applied Mathematics
關鍵字: Nonnegative tensor;Transition probability tensor;Nonnegative Z-eigenpair;Modified Newton iteration;Quadratic convergence;65F15;65F50
公開日期: 1-Feb-2019
摘要: We propose a modified Newton iteration for finding some nonnegative Z-eigenpairs of a nonnegative tensor. When the tensor is irreducible, all nonnegative eigenpairs are known to be positive. We prove local quadratic convergence of the new iteration to any positive eigenpair of a nonnegative tensor, under the usual assumption guaranteeing the local quadratic convergence of the original Newton iteration. A big advantage of the modified Newton iteration is that it seems capable of finding a nonnegative eigenpair starting with any positive unit vector. Special attention is paid to transition probability tensors.
URI: http://dx.doi.org/10.1007/s11075-018-0498-y
http://hdl.handle.net/11536/148801
ISSN: 1017-1398
DOI: 10.1007/s11075-018-0498-y
期刊: NUMERICAL ALGORITHMS
Volume: 80
起始頁: 595
結束頁: 616
Appears in Collections:Articles