Acceleration of the generalized FOM algorithm for computing PageRank

DOI10.3934/era.2022039zbMath1489.65090OpenAlexW4214614041MaRDI QIDQ2127521

Yu Jin, Chun Wen, Zhao-Li Shen

Publication date: 20 April 2022

Published in: Electronic Research Archive (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/era.2022039

zbMATH Keywords

Ritz valuespower methodextrapolation procedurePageRankfull orthogonalization method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical optimization and variational techniques (65K10)

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• 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
• 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
• Acceleration of an adaptive generalized Arnoldi method for computing PageRank
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• A variant of the Power-Arnoldi algorithm for computing PageRank
• Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
• An adaptive Power-GArnoldi algorithm for computing PageRank
• Several relaxed iteration methods for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• An Inner-Outer Iteration for Computing PageRank
• A Power–Arnoldi algorithm for computing PageRank
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• A General Setting for the Parametric Google Matrix
• PageRank Computation, with Special Attention to Dangling Nodes
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Deeper Inside PageRank
• On adaptively accelerated Arnoldi method for computing PageRank
• Extrapolation methods for fixed‐point multilinear PageRank computations
• A Survey of Eigenvector Methods for Web Information Retrieval

This page was built for publication: Acceleration of the generalized FOM algorithm for computing PageRank