一种求解高阻尼PageRank问题的加权块Arnoldi算法

摘要：

提出了一种加权块Arnoldi方法求解PageRank问题.为了加快算法的收敛速度,采用子空间迭代法作为加速策略.数值实验结果表明,当阻尼因子α靠近1时,提出的加速加权块Arnoldi算法比现有的一些Krylov子空间方法优越.

关键词：Google、PageRank、Arnoldi、块Arnoldi、Krylov子空间

所属期刊栏目：30

分类号：O241.6(计算数学)

资助基金：国家自然科学基金资助项目10901132;徐州师范大学校研究生科研课题立项2011YLB023

在线出版日期：2013-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：50-55