求解PageRank问题的Arnoldi松弛两步分裂算法

摘要：

提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性.

关键词：PageRank、两步分裂算法迭代、松弛因子、深度重启的Arnoldi算法

所属期刊栏目：25

分类号：O24(计算数学)

资助基金：国家自然科学基金资助项目11371243;上海市重点学科建设资助项目S30104

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

页数：共9页

页码：484-492