主 题: New Developments on Eigenvalues of Nonnegative Tensors
报告人: Prof. Liqun Qi (The Hong Kong Polytechnic University )
时 间: 2011-04-07 下午16:30-17:30
地 点: 理科一号楼1303
The eigenvalue problem of nonnegative tensors has applications in
multi-linear pagerank, spectral hypergraph theory and higher-order
Markov chains, etc. The eigenvalue problem of general or
symmetric tensors is in general NP-hard. On the other hand,
recently, it was discovered that the largest eigenvalue problem of a
nonnegative tensor has linearly convergent algorithms. This research
topic attracted much attention. In the world, now there are at
least ten research teams at USA, France, Italy, Australia, Mainland
China and Hong Kong, working on this topic. On December 18, 2010,
we held a workshop on eigenvalues of nonnegative tensors.
After this workshop, there are further developments on the nonnegative
tensor models for higher-order Markov chains. This talk gives a survey
on the developments on this topic.
