演講者:劉青松 博士
國立交通大學應用數學系
日 期:2016年2月24日(星期三) 14:30
地 點:國立高雄大學理學院408室
講 題:Finding the Perron pair of an irreducible nonnegative tensor and some applications
摘 要:
In this talk, I will introduce an inverse iterative method for computing the Perron pair of an irreducible nonnegative third order tensor. The method involves the selection of a parameter theta_ k in the kth iteration. For every positive starting vector, the method converges quadratically and is positivity preserving in the sense that the vectors approximating the Perron vector are strictly positive in each iteration. It is also shown that theta_k = 1 near convergence. The computational work for each iteration of the proposed method is less than four times (three times if the tensor is symmetric in modes two and three, and twice if we also take the parameter to be 1 directly) that for each iteration of the Ng–Qi–Zhou algorithm, which is linearly convergent for essentially positive tensors.