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

A weighted block Arnoldi method for solving PageRank problem with high damping factors

作　　者：袁梅[1] 

机构地区：[1]江苏师范大学数学与统计学院,江苏徐州221116

出　　处：《江苏师范大学学报（自然科学版）》2012年第4期50-55,共6页Journal of Jiangsu Normal University：Natural Science Edition

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

摘　　要：提出了一种加权块Arnoldi方法求解PageRank问题.为了加快算法的收敛速度,采用子空间迭代法作为加速策略.数值实验结果表明,当阻尼因子α靠近1时,提出的加速加权块Arnoldi算法比现有的一些Krylov子空间方法优越.In this paper, a weighted block Arnoldi method for solving PageRank problem with high damping factors is proposed. To improve the convergence performance of this algorithm, the subspace iteration method is adopted. Numerical experiment shows that the new algorithm is superior to many state-of-art Krylov subspace methods for PageRank problem, especially when the damping factor is close to 1.

关 键 词：GOOGLE PAGERANK ARNOLDI 块Arnoldi KRYLOV子空间 

分 类 号：O241.6[理学—计算数学]