The Modified Matrix Splitting Iteration Method for Computing PageRank Problem

被引：8
|
作者：
Tian, Zhaolu [1 ]
Liu, Xiaoyan [2 ]
Wang, Yudong [3 ]
Wen, P. H. [4 ]
机构：
[1] Shanxi Univ Finance & Econ, Sch Appl Math, Taiyuan 030006, Shanxi, Peoples R China
[2] Taiyuan Univ Technol, Coll Data Sci, Taiyuan 030024, Shanxi, Peoples R China
[3] Taiyuan Univ Technol, Coll Text Engn, Taiyuan 030024, Shanxi, Peoples R China
[4] Queen Mary Univ London, Sch Engn & Mat Sci, London E1 4NS, England
来源：
FILOMAT | 2019年 / 33卷 / 03期
关键词：
PageRank; Inner-outer iteration; Convergence; Matrix splitting; Power method; INNER-OUTER ITERATION; ARNOLDI ALGORITHM;
D O I：
10.2298/FIL1903725T
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, based on the iteration methods [3,10], we propose a modified multi-step power-inner-outer (MMPIO) iteration method for solving the PageRank problem. In the MMPIO iteration method, we use the multi-step matrix splitting iterations instead of the power method, and combine with the innerouter iteration [24]. The convergence of the MMPIO iteration method is analyzed in detail, and some comparison results are also given. Several numerical examples are presented to illustrate the effectiveness of the proposed algorithm.
引用
收藏
页码：725 / 740
页数：16
相关论文
共 50 条
  • [31] A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem
    Xie, Yajun
    Hu, Lihua
    Ma, Changfeng
    MATHEMATICS, 2023, 11 (15)
  • [32] The general tensor regular splitting iterative method for multilinear PageRank problem
    Tang, Shuting
    Deng, Xiuqin
    Zhan, Rui
    AIMS MATHEMATICS, 2023, 9 (01): : 1443 - 1471
  • [33] A variant of two-step modulus-based matrix splitting iteration method for Retinex problem
    Chen, Fang
    Zhu, Yu
    Computational and Applied Mathematics, 2022, 41 (06)
  • [34] A variant of two-step modulus-based matrix splitting iteration method for Retinex problem
    Chen, Fang
    Zhu, Yu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (06):
  • [35] A variant of two-step modulus-based matrix splitting iteration method for Retinex problem
    Fang Chen
    Yu Zhu
    Computational and Applied Mathematics, 2022, 41
  • [36] The general inner-outer iteration method based on regular splittings for the PageRank problem
    Tian, Zhaolu
    Liu, Yong
    Zhang, Yan
    Liu, Zhongyun
    Tian, Maoyi
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 479 - 501
  • [37] Incremental Iteration Method for Fast PageRank Computation
    Kim, Kyung Soo
    Choi, Yong Suk
    ACM IMCOM 2015, Proceedings, 2015,
  • [38] A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Qiu, Jinming
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 542 - 551
  • [39] A Modified Inverse Iteration Method for Computing the Symmetric Tridiagonal Eigenvectors
    Chu, Wei
    Zhao, Yao
    Yuan, Hua
    MATHEMATICS, 2022, 10 (19)
  • [40] A new matrix splitting generalized iteration method for linear complementarity problems
    Ali, Rashid
    Akgul, Ali
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 464
12345