罗慧,马昌凤.求解PageRank的修正多步幂-多分裂内外迭代法[J].井冈山大学自然版,2022,43(5):1-7 |
求解PageRank的修正多步幂-多分裂内外迭代法 |
A MODIFIED MULTIPLE POWER ITERATION AND MULTIPLE INTERNAL AND EXTERNAL ITERATION METHOD FOR SOLVING PAGERANK |
投稿时间:2022-01-14 修订日期:2022-03-29 |
DOI:10.3969/j.issn.1674-8085.2022.05.001 |
中文关键词: PageTank 幂法 两步分裂迭代 |
英文关键词: PageRank power method two-step split iteration |
基金项目:国家自然科学基金项目(11901098);福建省自然科学基金项目(2020J05034) |
|
摘要点击次数: 879 |
全文下载次数: 989 |
中文摘要: |
在一种基于多步幂法和多步分裂的IO迭代的变体(用MPMIO来表示)的基础上,提出了一种IO(PIO)迭代的变式,将多步幂法和多步分裂的IO迭代的结合扩展到更为一般的情形,讨论了该算法的全局收敛性,并通过数值算例说明了该方法的有效性。 |
英文摘要: |
Based on a variant of IO iteration (expressed by MPMIO) based on multi-step power method and multi-step splitting introduced by Pu et al, a variant of IO(PIO) iteration was proposed, which extended the combination of multi-step power method and multi-step split IO iteration to more general cases. Its convergence is proved theoretically and a numerical examples were carried out to explain the effectiveness of the method. |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |