A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem
- Resource Type
- article
- Authors
- Yajun Xie; Lihua Hu; Changfeng Ma
- Source
- Mathematics, Vol 11, Iss 15, p 3320 (2023)
- Subject
- PageRank
inner–outer iterations
multi-parameter iteration
inner subsystems
Mathematics
QA1-939
- Language
- English
- ISSN
- 2227-7390
In this paper, a new multi-parameter iterative algorithm is proposed to address the PageRank problem based on the multi-splitting iteration method. The proposed method solves two linear subsystems at each iteration by splitting the coefficient matrix, considering therefore inner and outer iteration to find the approximate solutions of these linear subsystems. It can be shown that the iterative sequence generated by the multi-parameter iterative algorithm finally converges to the PageRank vector when the parameters satisfy certain conditions. Numerical experiments show that the proposed algorithm has better convergence and numerical stability than the existing algorithms.