An adaptive Power-GArnoldi algorithm for computing PageRank

DOI10.1016/J.CAM.2020.113209zbMATH Open1461.65042OpenAlexW3089935041MaRDI QIDQ2222161FDOQ2222161

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

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

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)

Cites Work

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

Cited In (14)

• On adaptively accelerated Arnoldi method for computing PageRank.
• An adaptive reordered 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)