• 论文 •    下一篇

求解PageRank的多步幂法修正的广义二级分裂迭代法

陈星玎, 李思雨   

  1. 北京工商大学理学院 数学系, 北京 100048
  • 收稿日期:2017-09-08 出版日期:2018-12-15 发布日期:2018-12-12
  • 基金资助:

    国家自然科学基金(11401015)资助项目.

陈星玎, 李思雨. 求解PageRank的多步幂法修正的广义二级分裂迭代法[J]. 数值计算与计算机应用, 2018, 39(4): 243-252.

Chen Xingding, Li Siyu. A GENERALIZED TWO-STEP SPLITTING ITERATIVE METHOD MODIFIED WITH THE MULTI-STEP POWER METHOD FOR COMPUTING PAGERANK[J]. Journal of Numerical Methods and Computer Applications, 2018, 39(4): 243-252.

A GENERALIZED TWO-STEP SPLITTING ITERATIVE METHOD MODIFIED WITH THE MULTI-STEP POWER METHOD FOR COMPUTING PAGERANK

Chen Xingding, Li Siyu   

  1. Department of Mathematics, College of Science, Beijing Technology and Business University, Beijing 100048, China
  • Received:2017-09-08 Online:2018-12-15 Published:2018-12-12
本文基于计算PageRank的广义二级分裂迭代算法,提出了多步幂法修正的广义二级分裂迭代方法.首先,我们详细介绍了该算法的计算过程.然后,证明了该算法的收敛性,并讨论了迭代参数的选取.最后,通过数值实验说明该算法具有比广义二级分裂迭代方法更少的计算开销和更快的收敛速度.
This paper proposes a generalized two-step splitting iterative method modified with the multi-step power method to compute PageRank, which is based on the generalized two-step splitting iterative method. Firstly, we introduce the calculation process of the algorithm. Then, we prove the convergence of the algorithm and discuss the selection of the parameters. Finally, the numerical experiments show that our method has less computational cost and faster convergence rate than the generalized two-step splitting iteration method.

MR(2010)主题分类: 

()
[1] Gleich D F, Gray A P, Greif C, Lau, T. An inner-outer iteration for computing pagerank. SIAM Journal on Scientific Computing[J]. 2007, 32(1):349-371.

[2] Bai Z Z. On convergence of the inner-outer iteration method for computing PageRank. Numerical Algebra Control and Optimization[J]. 2012, 2(4):855-862.

[3] Gu C Q, Xie F, Zhang K. A two-step matrix splitting iteration for computing PageRank. Journal of Computational and Applied Mathematics[J]. 2015, 278(15):19-28.

[4] 李庆扬, 王能超, 易大义. 数值分析. 第5版[M]. 北京:清华大学出版社, 2008.

[5] 潘春平.关于PageRank的广义二级分裂迭代方法. 计算数学[J]. 2014, 36(4):427-436.

[6] 顾传青, 马先磊. 求解PageRank问题的多步幂法修正的内外迭代法. 应用数学与计算数学学报[J]. 2014, 28(4):454-460.

[7] 顾传青, 聂影, 王金波. 求解PageRank问题的Arnoldi-PIO算法. 上海大学学报:自然科学版[J]. 2017, 4:555-562.
[1] 王丽. 三类新的求解广义最小二乘问题的预处理GAOR方法[J]. 数值计算与计算机应用, 2020, 41(4): 282-296.
[2] 邱泽山, 曹学年. 带漂移的单侧正规化回火分数阶扩散方程的三阶数值格式[J]. 数值计算与计算机应用, 2020, 41(3): 201-215.
[3] 关文绘, 曹学年. Riesz回火分数阶平流-扩散方程的隐式中点方法[J]. 数值计算与计算机应用, 2020, 41(1): 42-57.
[4] 毛文亭, 张维, 王文强. 一类带乘性噪声随机分数阶微分方程数值方法的弱收敛性与弱稳定性[J]. 数值计算与计算机应用, 2018, 39(3): 161-171.
[5] 张维, 王文强. 随机延迟微分方程分裂步单支θ方法的强收敛性[J]. 数值计算与计算机应用, 2018, 39(2): 135-149.
[6] 张纯, 蔡邢菊, 韩德仁. 求鞍点问题的新的原始-对偶算法[J]. 数值计算与计算机应用, 2016, 37(3): 167-178.
[7] 谢胜兰, 祝鹏. 奇异摄动问题 FEM/LDG 耦合方法的最优阶一致收敛性分析[J]. 数值计算与计算机应用, 2014, 35(3): 189-205.
[8] 王文强, 孙晓莉. 一类随机分数阶微分方程隐式Euler方法的弱收敛性与弱稳定性[J]. 数值计算与计算机应用, 2014, 35(2): 153-162.
[9] 张秀梅, 王川龙. 求解大型非对称线性系统的一种新的预处理方法[J]. 数值计算与计算机应用, 2014, 35(1): 28-34.
[10] 张启峰, 张诚坚, 邓定文. 求解非线性时滞双曲型偏微分方程的紧致差分方法及Richardson外推算法[J]. 数值计算与计算机应用, 2013, 34(3): 167-176.
[11] 张荣培, 蔚喜军, 崔霞. 带有间断系数椭圆方程的加权间断Galerkin方法[J]. 数值计算与计算机应用, 2013, 34(3): 177-186.
[12] 王风娟, 王同科. 一维抛物型方程第三边值问题的紧有限体积格式[J]. 数值计算与计算机应用, 2013, 34(1): 59-74.
[13] 王廷春. 求解非线性Schrödinger方程的一个线性化紧致差分格式[J]. 数值计算与计算机应用, 2012, 33(4): 312-320.
[14] 张春敏,  杨月婷. 两种混合共轭梯度法的全局收敛性[J]. 数值计算与计算机应用, 2012, 33(2): 92-98.
[15] 董晓亮, 高岳林, 何郁波. 一类基于Armijo搜索的改进DY共轭梯度法及其全局收敛性[J]. 数值计算与计算机应用, 2011, 32(4): 253-258.
阅读次数
全文


摘要