An adaptive Power-GArnoldi algorithm for computing PageRank

DOI10.1016/J.CAM.2020.113209MaRDI QIDQ2222161zbMATH OpenOpenAlexFDO

Authors Chun Wen, Qian-Ying Hu, Guojian Yin, Xian-Ming Gu, Zhaoli Shen

Publication date 3 February 2021

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.2020.113209

zbMATH Keywords

Krylov subspace methodPageRankpower methodArnoldi processgeneralized Arnoldi method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Recommendations

• A variant of the Power-Arnoldi algorithm for computing PageRank
• On adaptively accelerated Arnoldi method for computing PageRank.
• Acceleration of an adaptive generalized Arnoldi method for computing PageRank
• A Power–Arnoldi algorithm for computing PageRank
• An Arnoldi-Inout algorithm for computing PageRank problems

Cites work

• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A GMRES-power algorithm for computing PageRank problems
• A Power–Arnoldi algorithm for computing PageRank
• A Survey of Eigenvector Methods for Web Information Retrieval
• A Survey on PageRank Computing
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• A new extrapolation method for PageRank computations
• A note on the two-step matrix splitting iteration for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• A preprocessed multi-step splitting iteration for computing PageRank
• A two-step matrix splitting iteration for computing PageRank
• Adaptive methods for the computation of PageRank
• An Arnoldi-Inout algorithm for computing PageRank problems
• An Arnoldi-extrapolation algorithm for computing pagerank
• An Arnoldi-type algorithm for computing Page Rank
• An efficient elimination strategy for solving PageRank problems
• An inner-outer iteration for computing PageRank
• Deeper Inside PageRank
• FOM accelerated by an extrapolation method for solving PageRank problems
• Numerical methods for large eigenvalue problems
• On adaptively accelerated Arnoldi method for computing PageRank.
• On computing PageRank via lumping the Google matrix
• On convergence of the inner-outer iteration method for computing Pagerank
• On the multi-splitting iteration method for computing PageRank
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• Weighted FOM and GMRES for solving nonsymmetric linear systems
• Weighted restarting method in the weighted Arnoldi algorithm for computing the eigenvalues of a nonsymmetric matrix

Cited in

(14)

• An adaptive reordered method for computing PageRank
• On adaptively accelerated Arnoldi method for computing PageRank.
• A note on Lanczos algorithm for computing PageRank
• A Power–Arnoldi algorithm for computing PageRank
• Acceleration of an adaptive generalized Arnoldi method for computing PageRank
• Acceleration of the generalized FOM algorithm for computing PageRank
• Adaptive methods for the computation of PageRank
• A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank
• Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
• An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank
• An Arnoldi-MSI algorithm for computing PageRank problems
• Arnoldi-PIO algorithm for PageRank
• Arnoldi-RPIO algorithm for computing PageRank problems
• A variant of the Power-Arnoldi algorithm for computing PageRank

This page was built for publication: An adaptive Power-GArnoldi algorithm for computing PageRank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222161)