Acceleration of the power method
The Ranking of Nodes in Networks

As we said, the speed of convergence of the power method is governed by c ⁿ . To speed up the sequence of vectors it provides, we're going to transform it into another sequence without modifying the iterations.

From Property 4, r _c = Q _{m –1} (A _c )v, where Π _m (λ) = (λ – 1)Q _m-1 (λ) is the minimal polynomial of A _c for the vector v. We have :