摘要
When studying the multilinear PageRank problem, a system of polynomial equations needs to be solved. In this paper, we propose a modified Newton method and develop a monotone convergence theory for a third-order tensor when alpha < 1/2. In this parameter regime, the sequence of vectors produced by the Newton-like method is monotonically increasing and converges to the solution. When alpha > 1/2 we present an always-stochastic modified Newton iteration. Numerical results illustrate the effectiveness of this method.
- 出版日期2018-10
- 单位中国地质大学(北京); 中国海洋大学