首页 |  期刊介绍 |  编委会 |  投稿指南 |  期刊订阅 |  下载中心 |  联系我们 |  重点论文 |  在线办公 |
 数值计算与计算机应用  2018, Vol. 39 Issue (4): 243-252    DOI:
 论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索 |  Next Articles

A GENERALIZED TWO-STEP SPLITTING ITERATIVE METHOD MODIFIED WITH THE MULTI-STEP POWER METHOD FOR COMPUTING PAGERANK
Chen Xingding, Li Siyu
Department of Mathematics, College of Science, Beijing Technology and Business University, Beijing 100048, China
 全文: PDF (362 KB)   HTML (1 KB)   输出: BibTeX | EndNote (RIS)      背景资料

Abstract： 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.

 引用本文: . 求解PageRank的多步幂法修正的广义二级分裂迭代法[J]. 数值计算与计算机应用, 2018, 39(4): 243-252. . A GENERALIZED TWO-STEP SPLITTING ITERATIVE METHOD MODIFIED WITH THE MULTI-STEP POWER METHOD FOR COMPUTING PAGERANK[J]. Journal on Numerical Methods and Computer Applicat, 2018, 39(4): 243-252.

 [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] 张维, 王文强. 随机微分方程改进的分裂步单支θ方法的强收敛性[J]. 数值计算与计算机应用, 2019, 41(1): 12-36. [2] 王志强, 文立平, 朱珍民. 时间延迟扩散-波动分数阶微分方程有限差分方法[J]. 数值计算与计算机应用, 2019, 41(1): 82-90. [3] 陈圣杰, 戴彧虹, 徐凤敏. 稀疏线性规划研究[J]. 数值计算与计算机应用, 2018, 40(4): 339-353. [4] 毛文亭, 张维, 王文强. 一类带乘性噪声随机分数阶微分方程数值方法的弱收敛性与弱稳定性[J]. 数值计算与计算机应用, 2018, 39(3): 161-171. [5] 张维, 王文强. 随机延迟微分方程分裂步单支θ方法的强收敛性[J]. 数值计算与计算机应用, 2018, 39(2): 135-149. [6] 王福胜, 张瑞. 不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法[J]. 数值计算与计算机应用, 2018, 40(1): 49-62. [7] 古振东, 孙丽英. 一类弱奇性Volterra积分微分方程的级数展开数值解法[J]. 数值计算与计算机应用, 2017, 39(4): 351-362. [8] 毛文亭, 王文强, 林伟贤. 一类带乘性噪声随机分数阶微分方程Euler方法的弱收敛性与弱稳定性[J]. 数值计算与计算机应用, 2016, 38(4): 442-452. [9] 张纯, 蔡邢菊, 韩德仁. 求鞍点问题的新的原始-对偶算法[J]. 数值计算与计算机应用, 2016, 37(3): 167-178. [10] 刘金魁. 解凸约束非线性单调方程组的无导数谱PRP投影算法[J]. 数值计算与计算机应用, 2016, 38(2): 113-124. [11] 刘丽华, 马昌凤, 唐嘉. 求解广义鞍点问题的一个新的类SOR算法[J]. 数值计算与计算机应用, 2016, 38(1): 83-95. [12] 刘亚君, 刘新为. 无约束最优化的信赖域BB法[J]. 数值计算与计算机应用, 2016, 38(1): 96-112. [13] 杨容, 袁光伟, 朱少红. 粒子输运方程的子网格平衡格式的稳定性和收敛性[J]. 数值计算与计算机应用, 2015, 37(4): 439-448. [14] 简金宝, 尹江华, 江羡珍. 一个充分下降的有效共轭梯度法[J]. 数值计算与计算机应用, 2015, 37(4): 415-424. [15] 潘春平 . 关于PageRank的广义二级分裂迭代方法[J]. 数值计算与计算机应用, 2014, 36(4): 427-436.
 Copyright © 2008 数值计算与计算机应用 版权所有 中国科学院数学与系统科学研究院 《数值计算与计算机应用》编辑部 北京2719信箱 (100190) Email: szjs@lsec.cc.ac.cn Support by Beijing Magtech Co.ltd   E-mail:support@magtech.com.cn京ICP备05002806号-10