کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4638181 | 1631995 | 2016 | 13 صفحه PDF | دانلود رایگان |
This paper formulates the PageRank problem Ax=xAx=x into a consistent singular linear system (I−A)x=0(I−A)x=0, and applies the full orthogonalization method (FOM) to solve it. This singular system is characterized by index one, namely index(I−A)=1index(I−A)=1. We analyze the breakdown performance of FOM on a general singular linear system, and conclude that FOM can determine a solution if it converges, without any unfortunate breakdowns for our target problem. Then we propose to use a vector extrapolation method to speed up the convergence performance of FOM. This extrapolation procedure is based on Ritz values, which directly stems from the Arnoldi-Extrapolation algorithm (Wu and Wei, 2010). Eventually numerical experiments are presented to illustrate the effectiveness of our approaches.
Journal: Journal of Computational and Applied Mathematics - Volume 296, April 2016, Pages 397–409