As we said, the speed of convergence of the power method is governed by cn. 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, rc = Qm–1(Ac)v, where Πm(λ) = (λ – 1)Qm-1(λ) is the minimal polynomial of Ac for the vector v. We have :
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
(1) - BARABÁSI (A.-L.), RÉKA (A.) - Emergence of scaling in random networks. - Science, 286, 509-512 (1999).
(2) - BOLDI (P.), SANTINI (M.), VIGNA (S.) - PageRank as a function of the damping factor, - in Proc. of the Fourteenth International World Wide Web Conference,...
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
This offer includes interactive articles. Their quizzes highlight the key information to remember and validate their acquisition: from reader to player, you can enrich your knowledge.
You can easily identify them thanks to this pictogram: