Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2024, Vol. 41 ›› Issue (4): 642-658.doi: 10.3969/j.issn.1005-3085.2024.04.004

Previous Articles     Next Articles

A Relaxed Multi-splitting Iteration Method for Computing PageRank Vector

TIAN Zhaolu1,  WANG Yudong2,  LIU Zhongyun3   

  1. 1. School of Applied Mathematics, Shanxi University of Finance and Economics, Taiyuan 030006
    2. College of Biological and Chemical Engineering, Guangxi University of Science and Technology, Liuzhou 545006
    3. School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha 410076
  • Received:2021-11-23 Accepted:2023-11-08 Online:2024-08-15
  • Supported by:
    The National Natural Science Foundation of China (52263002); the Natural Science Foundation of Shanxi Province (20210302123480); the Scholarship Council Research Project of Shanxi Province (2023-117).

Abstract:

Based on the inner-outer iteration sequence for solving the PageRank vector, a relaxed inner-outer iteration method is obtained by introducing a relaxed factor. Combining the multi-splitting iteration framework with two different relaxed factors, a relaxed multi-splitting iteration method for solving the PageRank vector is proposed, and its convergence property is analyzed. Furthermore, by using the relaxed inner-outer iteration format, a preconditioned matrix for accelerating the projection subspace methods is constructed, the spectral distribution is theoretically investigated, and choice criteria of the parameters in the relaxed multi-splitting iteration method and preconditioner are provided. Several numerical examples validate the effectiveness of the relaxed multi-splitting iteration method and preconditioner, the relaxed multi-splitting iteration method is more efficient compared to the multi-splitting iteration method with appropriate relaxed factors.

Key words: PageRank vector, multi-splitting iteration method, relaxed factor, iteration matrix, optimal parameter

CLC Number: