A GMRES-power algorithm for computing PageRank problems

DOI10.1016/j.cam.2018.03.017OpenAlexW2805489503WikidataQ129878161 ScholiaQ129878161MaRDI QIDQ1643825

Zhibing Chen, Chenchen Shao, Chuanqing Gu, Xiang-Long Jiang

Publication date: 20 June 2018

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2018.03.017

zbMATH Keywords

GMRES algorithmpower methodPageRankGMRES-Power

Mathematics Subject Classification ID

Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (9)

Acceleration of the generalized FOM algorithm for computing PageRank ⋮ A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank ⋮ Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors ⋮ An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank ⋮ A variant of the Power-Arnoldi algorithm for computing PageRank ⋮ An adaptive Power-GArnoldi algorithm for computing PageRank ⋮ Several relaxed iteration methods for computing PageRank ⋮ Parametric controllability of the personalized PageRank: Classic model vs biplex approach ⋮ The coupled iteration algorithms for computing PageRank

Cites Work

• Unnamed Item
• Unnamed Item
• An Arnoldi-Inout algorithm for computing PageRank problems
• A two-step matrix splitting iteration for computing PageRank
• A note on the two-step matrix splitting iteration for computing PageRank
• An Arnoldi-type algorithm for computing Page Rank
• An Arnoldi-extrapolation algorithm for computing pagerank
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• Adaptive methods for the computation of PageRank
• On convergence of the inner-outer iteration method for computing Pagerank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• An Inner-Outer Iteration for Computing PageRank
• A Power–Arnoldi algorithm for computing PageRank
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors
• A Survey of Eigenvector Methods for Web Information Retrieval

This page was built for publication: A GMRES-power algorithm for computing PageRank problems