求解PageRank问题的Arnoldi松弛两步分裂算法

关键词：pagerank 两步分裂算法迭代 松弛因子 深度重启的arnoldi算法 

摘要：提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性.

上海大学学报·自然科学版杂志要求:

{1}稿件请提供第一作者和通信作者简介，包括姓名、出生年、性别、学历、职称、研究方向、通讯地址、联系电话和E-mail等。

{2}如稿件以前已有回复意见,请将以往邮件一并附上。

{3}文中一级标题、二级标题、三级标题、四级标题的序号用“一、……”“1.……”“（1）……”标示。尽量不使用三级或三级以上的标题。

{4}参考文献：本着“最新、重要、必要”的原则列出相关文献，文献应是正式出版物，未正式发表的资料不能作为文献引用。

{5}中英文关键词,关键词是用来表达、揭示文章主题内容的、具有检索价值的词或者词组，通常5个左右为宜。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社