An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank

DOI10.1007/s11075-022-01337-4zbMath1506.65062OpenAlexW4283728920MaRDI QIDQ2679824

Qian-Ying Hu, Zhao-Li Shen, Chun Wen

Publication date: 26 January 2023

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-022-01337-4

zbMATH Keywords

power methodinner-outer iterationPageRank algorithmgeneralized Arnoldi methodmulti-step matrix splitting iteration

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• An Arnoldi-Inout algorithm for computing PageRank problems
• A new extrapolation method for PageRank computations
• 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
• FOM accelerated by an extrapolation method for solving PageRank problems
• An Arnoldi-extrapolation algorithm for computing pagerank
• Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems
• Off-diagonal low-rank preconditioner for difficult PageRank problems
• A GMRES-power algorithm for computing PageRank problems
• An efficient elimination strategy for solving PageRank problems
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• A Hessenberg-type algorithm for computing PageRank problems
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• A variant of the Power-Arnoldi algorithm for computing PageRank
• An adaptive Power-GArnoldi algorithm for computing PageRank
• A preprocessed multi-step splitting iteration for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• On the multi-splitting iteration method for computing 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
• Deeper Inside PageRank
• On adaptively accelerated Arnoldi method for computing PageRank

This page was built for publication: An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank