English

A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor

Numerical Analysis 2017-05-23 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1705.07487,
  title  = {A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor},
  author = {Chun-Hua Guo and Wen-Wei Lin and Ching-Sung Liu},
  journal= {arXiv preprint arXiv:1705.07487},
  year   = {2017}
}