Acceleration of the power method
The Ranking of Nodes in Networks
Article REF: AF1527 V1
Acceleration of the power method
The Ranking of Nodes in Networks

Authors : Claude Brezinski, Michela Redivo-Zaglia

Publication date: April 10, 2017 | Lire en français

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

4. Acceleration of the power method

As we said, the speed of convergence of the power method is governed by c n . 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 :

rc=A
You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Article included in this offer

"Mathematics"

( 165 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details