求解PageRank问题的重启GMRES修正的多分裂迭代法
A Modified Multi-Splitting Iterative Method With the Restarted GMRES to Solve the PageRank Problem作者机构：北京工商大学数学与统计学院北京100048
出 版 物：《应用数学和力学》 (Applied Mathematics and Mechanics)
年 卷 期：2022年第43卷第3期
页 面：330-340页
核心收录：
学科分类：07[理学] 08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 070102[理学-计算数学] 0701[理学-数学]
主 题：PageRank 重启GMRES方法 多分裂迭代法 收敛性
摘 要：PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性.
维普期刊数据库
同方期刊数据库