NESTEROV, Yurii; NEMIROVSKI, Arkadi - Center for Operations Research and Econometrics (CORE), … - 2012
In this paper, we develop new methods for approximating dominant eigenvector of column-stochastic matrices. We analyze the Google matrix, and present an averaging scheme with linear rate of convergence in terms of 1-norm distance. For extending this convergence result onto general case, we...