Acceleration of an adaptive generalized Arnoldi method for computing PageRank
2021
By considering a weighted inner product, an adaptive generalized Arnoldi (GArnoldi) method was constructed by [13] for computing PageRank. In order to accelerate the adaptive GArnoldi method, this paper proposes a new method by using the power method with extrapolation process based on Google matrix’s trace (PET) as an accelerated technique of the adaptive GArnoldi method. The new method is called as GArnoldi-PET method, whose implementation and convergence analysis are discussed in detail. Numerical experiments are used to illustrate the effectiveness of our proposed method.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
17
References
0
Citations
NaN
KQI