求解PageRank问题的重启GMRES修正的多分裂迭代法
PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized?minimal?residual)方法与多分裂迭代(multi-splitting?iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性.
PageRank、重启GMRES方法、多分裂迭代法、收敛性
43
TP391.9;O242.2(计算技术、计算机技术)
国家自然科学基金12071469
2022-04-20(万方平台首次上网日期,不代表论文的发表时间)
共11页
330-340