数值计算与计算机应用
       首页 |  期刊介绍 |  编委会 |  投稿指南 |  期刊订阅 |  下载中心 |  联系我们 |  在线办公 |  重点论文 | 
数值计算与计算机应用  2018, Vol. 39 Issue (4): 243-252    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |  Next Articles  
求解PageRank的多步幂法修正的广义二级分裂迭代法
陈星玎, 李思雨
北京工商大学理学院 数学系, 北京 100048
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)      背景资料
摘要 本文基于计算PageRank的广义二级分裂迭代算法,提出了多步幂法修正的广义二级分裂迭代方法.首先,我们详细介绍了该算法的计算过程.然后,证明了该算法的收敛性,并讨论了迭代参数的选取.最后,通过数值实验说明该算法具有比广义二级分裂迭代方法更少的计算开销和更快的收敛速度.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词PageRank   内外迭代   广义二级分裂迭代   幂法   收敛性     
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.
Key wordsPageRank   inner/outer iterative   generalized two-step splitting iterative   power method   convergence   
收稿日期: 2017-09-08;
基金资助:

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

引用本文:   
. 求解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 of 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]. 数值计算与计算机应用, 2018, 40(4): 339-353.
[2] 毛文亭, 张维, 王文强. 一类带乘性噪声随机分数阶微分方程数值方法的弱收敛性与弱稳定性[J]. 数值计算与计算机应用, 2018, 39(3): 161-171.
[3] 张维, 王文强. 随机延迟微分方程分裂步单支θ方法的强收敛性[J]. 数值计算与计算机应用, 2018, 39(2): 135-149.
[4] 王福胜, 张瑞. 不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法[J]. 数值计算与计算机应用, 2018, 40(1): 49-62.
[5] 古振东, 孙丽英. 一类弱奇性Volterra积分微分方程的级数展开数值解法[J]. 数值计算与计算机应用, 2017, 39(4): 351-362.
[6] 毛文亭, 王文强, 林伟贤. 一类带乘性噪声随机分数阶微分方程Euler方法的弱收敛性与弱稳定性[J]. 数值计算与计算机应用, 2016, 38(4): 442-452.
[7] 张纯, 蔡邢菊, 韩德仁. 求鞍点问题的新的原始-对偶算法[J]. 数值计算与计算机应用, 2016, 37(3): 167-178.
[8] 刘金魁. 解凸约束非线性单调方程组的无导数谱PRP投影算法[J]. 数值计算与计算机应用, 2016, 38(2): 113-124.
[9] 刘丽华, 马昌凤, 唐嘉. 求解广义鞍点问题的一个新的类SOR算法[J]. 数值计算与计算机应用, 2016, 38(1): 83-95.
[10] 刘亚君, 刘新为. 无约束最优化的信赖域BB法[J]. 数值计算与计算机应用, 2016, 38(1): 96-112.
[11] 杨容, 袁光伟, 朱少红. 粒子输运方程的子网格平衡格式的稳定性和收敛性[J]. 数值计算与计算机应用, 2015, 37(4): 439-448.
[12] 简金宝, 尹江华, 江羡珍. 一个充分下降的有效共轭梯度法[J]. 数值计算与计算机应用, 2015, 37(4): 415-424.
[13] 潘春平 . 关于PageRank的广义二级分裂迭代方法[J]. 数值计算与计算机应用, 2014, 36(4): 427-436.
[14] 杨宇博, 祝鹏, 尹云辉. 分层网格上奇异摄动问题的一致NIPG分析[J]. 数值计算与计算机应用, 2014, 36(4): 437-448.
[15] 谢胜兰, 祝鹏. 奇异摄动问题 FEM/LDG 耦合方法的最优阶一致收敛性分析[J]. 数值计算与计算机应用, 2014, 35(3): 189-205.
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