求解PageRank问题的Arnoldi松弛两步分裂算法 |
| |
作者姓名: | 顾传青 付友花 王金波 |
| |
作者单位: | 上海大学理学院;保密通信重点实验室 |
| |
摘 要: | 提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer, Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性. Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性.
|
本文献已被 CNKI 等数据库收录! |
|