The general tensor regular splitting iterative method for multilinear PageRank problem

被引:0
|
作者
Tang, Shuting [1 ]
Deng, Xiuqin [1 ]
Zhan, Rui [1 ]
机构
[1] Guangdong Univ Technol, Sch Math & Stat, Guangzhou 510006, Peoples R China
来源
AIMS MATHEMATICS | 2024年 / 9卷 / 01期
关键词
multilinear PageRank; tensor; regular splitting; convergence;
D O I
10.3934/math.2024071
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper presents an iterative scheme called the general tensor regular splitting iterative (GTRS) method for solving the multilinear PageRank problem, which is based on a (weak) regular splitting technique and further accelerates the iterative process by introducing a parameter. The method yields familiar iterative schemes through the use of specific splitting strategies, including fixed-point, inner-outer, Jacobi, Gauss-Seidel and successive overrelaxation methods. The paper analyzes the convergence of these solvers in detail. Numerical results are provided to demonstrate the effectiveness of the proposed method in solving the multilinear PageRank problem.
引用
收藏
页码:1443 / 1471
页数:29
相关论文
共 50 条
  • [1] The general tensor regular splitting iterative method for multilinear PageRank problem
    Tang, Shuting
    Deng, Xiuqin
    Zhan, Rui
    AIMS MATHEMATICS, 2023, 9 (01): : 1443 - 1471
  • [2] A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem
    Xie, Yajun
    Hu, Lihua
    Ma, Changfeng
    MATHEMATICS, 2023, 11 (15)
  • [3] Extrapolated splitting methods for multilinear PageRank computations
    Boubekraoui, Maryam
    APPLIED NUMERICAL MATHEMATICS, 2025, 208 : 92 - 103
  • [4] 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
  • [5] A Modified Newton Method for Multilinear PageRank
    Guo, Pei-Chang
    Gao, Shi-Chen
    Guo, Xiao-Xia
    TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (05): : 1161 - 1171
  • [6] A continuation method for computing the multilinear PageRank
    Bucci, Alberto
    Poloni, Federico
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (04)
  • [7] The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem
    Fan, Mengxiao
    Li, Jicheng
    OPTIMIZATION LETTERS, 2025, 19 (01) : 61 - 84
  • [8] Tensor splitting preconditioners for multilinear systems
    Karimi, Saeed
    Dehdezi, Eisa Khosravi
    JOURNAL OF MATHEMATICAL MODELING, 2024, 12 (03): : 481 - 499
  • [9] A general multi-splitting iteration method for computing PageRank
    Maoyi Tian
    Yan Zhang
    Yudong Wang
    Zhaolu Tian
    Computational and Applied Mathematics, 2019, 38
  • [10] A general multi-splitting iteration method for computing PageRank
    Tian, Maoyi
    Zhang, Yan
    Wang, Yudong
    Tian, Zhaolu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):