Two Stage Chebyshev Semi-Iterative Method for PageRank Problem

In this article, we have experimented with the Chebyshev semi-iterative (CSI) method for PageRank computation. The CSI method is slow, and for a few PageRank matrices, the method diverges. To overcome such difficulties, we have introduced a two stage Chebyshev semi-iterative (TSCI) method. TSCI method is convergent for all PageRank matrices and comparatively faster than some of the recently developed iterative methods. The numerical experiment has been performed for Multiple PageRank matrices. The computational results show how the TSCI algorithm is efficient.