The MFPIO iteration and the FPMPE method for multilinear PageRank computations

DOI10.1016/J.CAM.2024.116192zbMATH Open1546.65027MaRDI QIDQ6593345

Chun Wen, Bruno Carpentieri, Sheng-Wei Zhou, Zhaoli Shen

Publication date: 26 August 2024

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

zbMATH Keywords

fixed-point iterationinner-outer iterationminimal polynomial extrapolationmultilinear PageRank

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Extrapolation to the limit, deferred corrections (65B05) Multilinear algebra, tensor calculus (15A69)

Cites Work

• A two-step matrix splitting iteration for computing PageRank
• A note on the two-step matrix splitting iteration for computing PageRank
• Markov chains: models, algorithms and applications
• An Arnoldi-extrapolation algorithm for computing pagerank
• The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
• Iterative solution of large sparse systems of equations. Transl. from the German
• A GMRES-power algorithm for computing PageRank problems
• A relaxed two-step splitting iteration method for computing PageRank
• Multilinear PageRank: uniqueness, error bound and perturbation analysis
• A general multi-splitting iteration method for computing PageRank
• Minimal polynomial and reduced rank extrapolation methods are related
• Higher-order multivariate Markov chains and their applications
• Vector Aitken extrapolation method for multilinear PageRank computations
• The university of Florida sparse matrix collection
• An Inner-Outer Iteration for Computing PageRank
• Perron-based algorithms for the multilinear PageRank
• On a multivariate Markov chain model for credit risk measurement
• Multilinear PageRank
• Algorithm 862
• Acceleration of Convergence of Vector Sequences
• Extrapolation Methods for Vector Sequences
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Inner and Outer Iterations for the Chebyshev Algorithm
• Shanks Sequence Transformations and Anderson Acceleration
• The uniqueness of multilinear PageRank vectors
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors
• Convergence of the fixed‐point iteration for multilinear PageRank
• The modified matrix splitting iteration method for computing PageRank problem
• Relaxation methods for solving the tensor equation arising from the higher‐order Markov chains
• Extrapolation methods for fixed‐point multilinear PageRank computations
• On the limiting probability distribution of a transition probability tensor
• A continuation method for computing the multilinear PageRank
• Truncated and sparse power methods with partially updating for large and sparse higher-order PageRank problems
• Anderson accelerated fixed‐point iteration for multilinear PageRank

This page was built for publication: The MFPIO iteration and the FPMPE method for multilinear PageRank computations

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