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 条
  • [21] An Extrapolation Iteration and Its Lumped Type Iteration for Computing PageRank
    Yuehua Feng
    Jianxin You
    Yongxin Dong
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 2603 - 2620
  • [22] Several relaxed iteration methods for computing PageRank
    Tian, Zhaolu
    Zhang, Yan
    Wang, Junxin
    Gu, Chuanqing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 388
  • [23] AN INNER-OUTER ITERATION FOR COMPUTING PAGERANK
    Gleich, David F.
    Gray, Andrew P.
    Greif, Chen
    Lau, Tracy
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01): : 349 - 371
  • [24] The simplified modulus-based matrix splitting iteration method for the nonlinear complementarity problem
    Fang, Ximing
    AIMS MATHEMATICS, 2024, 9 (04): : 8594 - 8609
  • [25] A modified Newton-based matrix splitting iteration method for generalized absolute value equations
    Zhou, Chen-Can
    Cao, Yang
    Shen, Qin-Qin
    Shi, Quan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 442
  • [26] A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
    Zheng, Hua
    Vong, Seakweng
    NUMERICAL ALGORITHMS, 2019, 82 (02) : 573 - 592
  • [27] A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
    Hua Zheng
    Seakweng Vong
    Numerical Algorithms, 2019, 82 : 573 - 592
  • [28] Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem
    Wang, Dan
    Li, Jicheng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 437
  • [29] Modulus-Based Matrix Splitting Iteration Method for Horizontal Quasi-complementarity Problem
    Wang, Lu-Xin
    Shen, Qin-Qin
    Cao, Yang
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023,
  • [30] The general tensor regular splitting iterative method for multilinear PageRank problem
    Tang, Shuting
    Deng, Xiuqin
    Zhan, Rui
    AIMS MATHEMATICS, 2024, 9 (01): : 1443 - 1471
12345