Extrapolation methods for multilinear PageRank
From MaRDI portal
Publication:6664401
DOI10.1007/s11075-024-01823-xMaRDI QIDQ6664401
K. Jbilou, Maryam Boubekraoui, A. H. Bentbib
Publication date: 16 January 2025
Published in: Numerical Algorithms (Search for Journal in Brave)
tensorminimal polynomial extrapolationvector extrapolation methodsreduced rank extrapolationmultilinear PageRank vectorhigh-order power method
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Extrapolation to the limit, deferred corrections (65B05) Multilinear algebra, tensor calculus (15A69) Random walks on graphs (05C81)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
- Markov chains: models, algorithms and applications
- Perron-Frobenius theorem for nonnegative tensors
- Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
- Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
- Convergence acceleration for the iterative solution of the equations X = AX + f
- Analysis of some vector extrapolation methods for solving systems of linear equations
- Adaptive methods for the computation of PageRank
- Vector extrapolation methods. Applications and numerical comparison
- Extrapolation methods for PageRank computations
- A modified Newton method for multilinear PageRank
- Multilinear PageRank: uniqueness, error bound and perturbation analysis
- On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
- Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
- Eigenvalues of a real supersymmetric tensor
- Higher-order multivariate Markov chains and their applications
- Vector Aitken extrapolation method for multilinear PageRank computations
- Probability and random processes.
- PageRank beyond the web
- Perron-based algorithms for the multilinear PageRank
- Higher-order Markov chain models for categorical data sequences
- Acceleration Techniques for Iterated Vector and Matrix Problems
- The PageRank Vector: Properties, Computation, Approximation, and Acceleration
- Multilinear PageRank
- Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- Understanding Markov Chains
- The uniqueness of multilinear PageRank vectors
- Vector Extrapolation Methods with Applications
- Convergence of the fixed‐point iteration for multilinear PageRank
- Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations
- Relaxation methods for solving the tensor equation arising from the higher‐order Markov chains
- A residual-based error bound for the multilinear PageRank vector
- Extrapolation methods for fixed‐point multilinear PageRank computations
- A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
- On the limiting probability distribution of a transition probability tensor
- On a Device for Computing the e m (S n ) Transformation
- Anderson accelerated fixed‐point iteration for multilinear PageRank
This page was built for publication: Extrapolation methods for multilinear PageRank