Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors

DOI10.1016/j.amc.2021.126799OpenAlexW4200048824MaRDI QIDQ2668354

Meng Su, Bruno Carpentieri, Zhao-Li Shen, Chun Wen

Publication date: 3 March 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2021.126799

zbMATH Keywords

extrapolationKrylov subspace methodspower methodpagerankshifted linear systemsmultiple damping factors

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Theory of data (68Pxx) Probabilistic methods, stochastic differential equations (65Cxx)

Uses Software

• UbiCrawler
• Anderson
• WebGraph

Cites Work

• Unnamed Item
• 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
• Adaptive methods for the computation of PageRank
• Off-diagonal low-rank preconditioner for difficult PageRank problems
• A GMRES-power algorithm for computing PageRank problems
• A relaxed two-step splitting iteration method for computing PageRank
• An efficient elimination strategy for solving PageRank problems
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• A variant of the Power-Arnoldi algorithm for computing PageRank
• Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
• A general multi-splitting iteration method for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• Comparison of Krylov subspace methods on the PageRank problem
• PageRank Beyond the Web
• The university of Florida sparse matrix collection
• Random Alpha PageRank
• An Inner-Outer Iteration for Computing PageRank
• Anderson Acceleration for Fixed-Point Iterations
• A Note on the Convergence of SOR for the PageRank Problem
• A Power–Arnoldi algorithm for computing PageRank
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Restarted GMRES for Shifted Linear Systems
• Deeper Inside PageRank
• On adaptively accelerated Arnoldi method for computing PageRank
• Fast PageRank Computation via a Sparse Linear System

This page was built for publication: Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors