The modied matrix splitting iteration method for the PageRank problem

Abstract

In this paper, we propose a modified multi-step power-inner-outer (MMPIO) iteration method for solving the PageRank problem. In the MMPIO iteration method, we apply the multi-step matrix splitting iteration instead of the power method, and combine with the inner-outer iteration. We analyze the convergence of the MMPIO iteration method, and give some comparison results.
Several numerical examples are given to illustrate the effectiveness of the MMPIO iteration compared with the MPIO iteration [3].