文献类型：期刊文章

作　　者：陈星玎[1] 李思雨[1]

Chen Xingding;Li Siyu(Department of Mathematics,College of Science,Beijing Technology and Business University,Beijing 100048,China)

机构地区：[1]北京工商大学理学院数学系

出　　处：《数值计算与计算机应用》

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

年　　份：2018

卷　　号：39

期　　号：4

起止页码：243-252

语　　种：中文

收录情况：JST、MR、ZMATH、普通刊

摘　　要：本文基于计算PageRank的广义二级分裂迭代算法,提出了多步幂法修正的广义二级分裂迭代方法.首先,我们详细介绍了该算法的计算过程.然后,证明了该算法的收敛性,并讨论了迭代参数的选取.最后,通过数值实验说明该算法具有比广义二级分裂迭代方法更少的计算开销和更快的收敛速度.

关 键 词：PAGERANK 内外迭代  广义二级分裂迭代  幂法 收敛性

分 类 号：F10] F15