求解PageRank问题改进的多分裂迭代法 |
| |
引用本文: | 顾传青,徐慧慧.求解PageRank问题改进的多分裂迭代法[J].应用数学与计算数学学报,2018(2). |
| |
作者姓名: | 顾传青 徐慧慧 |
| |
作者单位: | 上海大学理学院 |
| |
摘 要: | 引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快.
|
本文献已被 CNKI 等数据库收录! |
|