Several relaxed iteration methods for computing PageRank

DOI10.1016/j.cam.2020.113295zbMath1458.65041OpenAlexW3106562086MaRDI QIDQ2223865

Yan Zhang, Junxin Wang, Chuanqing Gu, Zhao Lu Tian

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

zbMATH Keywords

convergence analysismatrix splittinginner-outer iterationPageRank problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (3)

Acceleration of the generalized FOM algorithm for computing PageRank ⋮ An extrapolation iteration and its lumped type iteration for computing PageRank ⋮ The coupled iteration algorithms for computing PageRank

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Arnoldi-Inout algorithm for computing PageRank problems
• A two-step matrix splitting iteration for computing PageRank
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• A note on the two-step matrix splitting iteration for computing PageRank
• On the convergence of the MAOR method
• A GMRES-power algorithm for computing PageRank problems
• A relaxed two-step splitting iteration method for computing PageRank
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• An efficient elimination strategy for solving PageRank problems
• On convergence of the inner-outer iteration method for computing Pagerank
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• A general multi-splitting iteration method for computing PageRank
• A preprocessed multi-step splitting iteration for computing PageRank
• On the multi-splitting iteration method for computing PageRank
• An Inner-Outer Iteration for Computing PageRank
• Accelerated Overrelaxation Method
• Deeper Inside PageRank
• The modified matrix splitting iteration method for computing PageRank problem
• A Survey on PageRank Computing

This page was built for publication: Several relaxed iteration methods for computing PageRank