期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解PageRank问题的Arnoldi松弛两步分裂算法 被引量:2
1
作者 顾传青 付友花 王金波 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期484-492,共9页
提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO... 提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性. 展开更多
关键词 PAGERANK 两步分裂算法迭代 松弛因子 深度重启的arnoldi算法
下载PDF
求解PageRank问题的Arnoldi-PIO算法 被引量:1
2
作者 顾传青 聂影 王金波 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第4期555-562,共8页
PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出... PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出了求解PageRank问题的深度重启的Arnoldi算法加速的两步分裂迭代法,然后对此算法的收敛性进行了证明.数值实验结果证明,该算法的计算速度要快于两步分裂迭代法. 展开更多
关键词 内外迭代法 两步分裂迭代法 深度重启的arnoldi算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部