A GMRES-Power algorithm for computing PageRank problems

摘要

The PageRank algorithm for determining the importance of Web pages has become a central technique in Web search. we propose a new method to speed up the convergence performance for computing PageRank when the damping factor is close to one, called as GMRES-Power, which is based on a periodic combination of the power method with the GMRES algorithm. The description and convergence analysis of the new algorithm are discussed in detail. Numerical results are reported to confirm the efficiency of the new algorithm.