Acceleration of the power method
The Ranking of Nodes in Networks

Add to my library

AF1527 V1 Article

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

Add to my library Add to my library

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"

( 167 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

Dans les ressources documentaires

Optimisation d’un site web en vue de son référencement (SEO)

Les moteurs de recherche représentent près de la moitié du trafic sur un site web en général. La bonne op...

Moteurs de recherche web - Google, Bing et leurs challengers

Les moteurs de recherche font partie de notre quotidien numérique et sont des carrefours essentiels pour ...

Machine virtuelle Java (JVM)

Le succès de Java l'a promu langage de programmation sur internet. Cet article présente une architecture ...

Développement pour mobiles avec Android

La plate-forme Android est un système d'exploitation dédié au développement d'application pour mobiles, P...

Tous les livres blancs
Article Memex, le moteur qui sonde le Web profond
30 March 2015
Memex, le moteur qui sonde le Web profond

Les pages scannées par les moteurs de recherche ne représentent que 5 à 10% du Web. Pour explorer le “deep web”, les chercheurs de l’armée américaine ont dévelo...

Toutes les actualités
Contact us