The modified matrix splitting iteration method for computing PageRank problem

Zhaolu Tian, Xiaoyan Liu, Yudong Wang, P.H. Wen
2019 Filomat  
In this paper, based on the iteration methods [3, 10] , we propose a modified multi-step powerinner-outer (MMPIO) iteration method for solving the PageRank problem. In the MMPIO iteration method, we use the multi-step matrix splitting iterations instead of the power method, and combine with the innerouter iteration [24] . The convergence of the MMPIO iteration method is analyzed in detail, and some comparison results are also given. Several numerical examples are presented to illustrate the
more » ... illustrate the effectiveness of the proposed algorithm.
doi:10.2298/fil1903725t fatcat:4f7nu3ycmfgghoea62wmi4imfu