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