应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2014年
4期
454-460
,共7页
内外迭代法%幂法%两步分裂迭代%多步分裂迭代%阻尼因子
內外迭代法%冪法%兩步分裂迭代%多步分裂迭代%阻尼因子
내외질대법%멱법%량보분렬질대%다보분렬질대%조니인자
引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快.
引用兩種加速計算PageRank的算法,分彆為內外迭代法和兩步分裂迭代算法.從這兩種方法中,得到多步冪法脩正的內外迭代方法.首先,詳細介紹瞭算法實施過程.然後,對此算法的收斂性進行證明,併且將此算法的譜半徑與兩步分裂迭代算法的譜半徑進行比較.最後,數值試驗說明該算法的計算速度比兩步分裂迭代法要快.
인용량충가속계산PageRank적산법,분별위내외질대법화량보분렬질대산법.종저량충방법중,득도다보멱법수정적내외질대방법.수선,상세개소료산법실시과정.연후,대차산법적수렴성진행증명,병차장차산법적보반경여량보분렬질대산법적보반경진행비교.최후,수치시험설명해산법적계산속도비량보분렬질대법요쾌.
