GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
Matrix computations (3rd ed.)
On the Convergence of Restarted Krylov Subspace Methods
SIAM Journal on Matrix Analysis and Applications
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Google's PageRank and Beyond: The Science of Search Engine Rankings
Google's PageRank and Beyond: The Science of Search Engine Rankings
Comparison of Krylov subspace methods on the PageRank problem
Journal of Computational and Applied Mathematics
On computing PageRank via lumping the Google matrix
Journal of Computational and Applied Mathematics
Ordinal Ranking for Google's PageRank
SIAM Journal on Matrix Analysis and Applications
An Arnoldi-Extrapolation algorithm for computing PageRank
Journal of Computational and Applied Mathematics
Accelerating the Arnoldi-Type Algorithm for the PageRank Problem and the ProteinRank Problem
Journal of Scientific Computing
Hi-index | 0.00 |
PageRank is one of the most important ranking techniques used in today's search engines. A recent very interesting research track focuses on exploiting efficient numerical methods to speed up the computation of PageRank, among which the Arnoldi-type algorithm and the GMRES algorithm are competitive candidates. In essence, the former deals with the PageRank problem from an eigenproblem, while the latter from a linear system, point of view. However, there is little known about the relations between the two approaches for PageRank. In this article, we focus on a theoretical and numerical comparison of the two approaches. Numerical experiments illustrate the effectiveness of our theoretical results.