Anderson accelerated fixed‐point iteration for multilinear PageRank

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2023-03-28 DOI:10.1002/nla.2499

Fuqi Lai, Wen Li, Xiaofei Peng, Yannan Chen

引用次数: 0

Abstract

In this paper, we apply the Anderson acceleration technique to the existing relaxation fixed‐point iteration for solving the multilinear PageRank. In order to reduce computational cost, we further consider the periodical version of the Anderson acceleration. The convergence of the proposed algorithms is discussed. Numerical experiments on synthetic and real‐world datasets are performed to demonstrate the advantages of the proposed algorithms over the relaxation fixed‐point iteration and the extrapolated shifted fixed‐point method. In particular, we give a strategy for choosing the quasi‐optimal parameters of the associated algorithms when they are applied to solve the test problems with different sizes but the same structure.

查看原文本刊更多论文

多线性PageRank的Anderson加速不动点迭代

在本文中，我们将Anderson加速技术应用于现有的松弛不动点迭代，以求解多线性PageRank。为了降低计算成本，我们进一步考虑了Anderson加速度的周期性版本。讨论了所提出算法的收敛性。在合成和真实数据集上进行了数值实验，以证明所提出的算法相对于松弛不动点迭代和外推移位不动点方法的优势。特别地，我们给出了一种策略，用于选择相关算法的拟最优参数，当它们被应用于解决具有不同大小但相同结构的测试问题时。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.