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

作者：顾传青^*; 付友花; 王金波

来源：上海大学学报(自然科学版), 2019, 25(04): 484-492.

• PageRank
• 两步分裂算法迭代
• 松弛因子
• 深度重启的Arnoldi算法

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

• 单位
  上海大学