A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank

DOI10.1016/J.CAM.2022.114395MaRDI QIDQ2146348zbMATH OpenOpenAlexWikidataFDO

Authors Y. Jin, Chun Wen, Zhaoli Shen, Xian-Ming Gu

Publication date 16 June 2022

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

zbMATH Keywords

Chebyshev polynomialsGMRESPageRankSGMRES

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• scientific article; zbMATH DE number 7109343
• A GMRES-inout algorithm for computing PageRank problems
• Acceleration of the generalized FOM algorithm for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank

Cites work

• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• 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 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 simpler GMRES
• A simpler GMRES and its adaptive variant for shifted linear systems.
• A two-step matrix splitting iteration for computing PageRank
• A variant of the Power-Arnoldi algorithm for computing PageRank
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• Accelerating the Jacobi Method for Solving Simultaneous Equations by Chebyshev Extrapolation When the Eigenvalues of the Iteration Matrix are Complex
• Acceleration of an adaptive generalized Arnoldi method for computing PageRank
• Adaptive methods for the computation of PageRank
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• An Arnoldi-Inout algorithm for computing PageRank problems
• An Arnoldi-extrapolation algorithm for computing pagerank
• An Arnoldi-type algorithm for computing Page Rank
• An adaptive Power-GArnoldi algorithm for computing PageRank
• An efficient elimination strategy for solving PageRank problems
• An inner-outer iteration for computing PageRank
• Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems
• FOM accelerated by an extrapolation method for solving PageRank problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• How to Make Simpler GMRES and GCR More Stable
• Off-diagonal low-rank preconditioner for difficult PageRank 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
• PageRank Computation, with Special Attention to Dangling Nodes
• Parallel iterative methods for sparse linear systems
• Simpler GMRES with deflated restarting
• Simpler block GMRES for nonsymmetric systems with multiple right-hand sides
• 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

Cited in

(4)

• Chebyshev acceleration of the GeneRank algorithm
• Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• scientific article; zbMATH DE number 7109343 (Why is no real title available?)

This page was built for publication: A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank

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