A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank

DOI10.1016/J.CAM.2022.114395zbMATH Open1489.65058OpenAlexW4229049663WikidataQ113878715 ScholiaQ113878715MaRDI QIDQ2146348FDOQ2146348

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

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

zbMATH Keywords

Chebyshev polynomialsGMRESPageRankSGMRES

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Parallel iterative methods for sparse linear systems
• PageRank Computation, with Special Attention to Dangling Nodes
• Adaptive methods for the computation of PageRank
• Title not available (Why is that?)
• A simpler GMRES
• A Survey on PageRank Computing
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• How to Make Simpler GMRES and GCR More Stable
• Simpler block GMRES for nonsymmetric systems with multiple right-hand sides
• On computing PageRank via lumping the Google matrix
• A variant of the Power-Arnoldi algorithm for computing PageRank
• An Inner-Outer Iteration for Computing PageRank
• An Arnoldi-Inout algorithm for computing PageRank problems
• Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue 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
• A new extrapolation method for PageRank computations
• A Survey of Eigenvector Methods for Web Information Retrieval
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• Acceleration of an adaptive generalized Arnoldi method for computing PageRank
• An adaptive Power-GArnoldi algorithm for computing PageRank
• On adaptively accelerated Arnoldi method for computing PageRank
• On convergence of the inner-outer iteration method for computing Pagerank
• A GMRES-power algorithm for computing PageRank problems
• Accelerating the Jacobi Method for Solving Simultaneous Equations by Chebyshev Extrapolation When the Eigenvalues of the Iteration Matrix are Complex
• An efficient elimination strategy for solving PageRank problems
• A note on the two-step matrix splitting iteration for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• A simpler GMRES and its adaptive variant for shifted linear systems
• FOM accelerated by an extrapolation method for solving PageRank problems
• Off-diagonal low-rank preconditioner for difficult PageRank problems
• Simpler GMRES with deflated restarting
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank

Cited In (3)

• Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• Title not available (Why is that?)

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)