Acceleration of the generalized FOM algorithm for computing PageRank

Autor:	Yu Jin, Chun Wen, Zhao-Li Shen
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	pagerank fom generalized fom power method ritz values extrapolation procedure Mathematics QA1-939 Applied mathematics. Quantitative methods T57-57.97
Zdroj:	Electronic Research Archive, Vol 30, Iss 2, Pp 732-754 (2022)
Druh dokumentu:	article
ISSN:	2688-1594
DOI:	10.3934/era.2022039?viewType=HTML
Popis:	In this paper, a generalized full orthogonalization method (GFOM) based on weighted inner products is discussed for computing PageRank. In order to improve convergence performance, the GFOM algorithm is accelerated by two cheap methods respectively, one is the power method and the other is the extrapolation method based on Ritz values. Such that two new algorithms called GFOM-Power and GFOM-Extrapolation are proposed for computing PageRank. Their implementations and convergence analyses are studied in detail. Numerical experiments are used to show the efficiency of our proposed algorithms.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/5214a11625a444d7916a6f741cef19e8 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.