GRETSI'03 19e Colloque GRETSI
sur le traitement du signal et des images
Paris   8 - 11 septembre 2003
Accueil Programme Par session Par auteur Par thème Par code

Informations concernant l'article

Titre
Suivi d'espace dominant par la méthode des puissances itérées
Auteur(s)
Roland Badeau GET - Telecom Paris
Gaël Richard GET - Telecom Paris
Bertrand David GET - Telecom Paris
Références
vol. I, page 137
 L'article au format PDF
 
Pour obtenir Acrobat Reader (version 5 minimum recommandée) nécessaire pour sa lecture.

Résumé

Cet article introduit une version à fenêtre glissante de l'algorithme API, qui effectue le suivi de l'espace dominant d'une séquence de vecteurs. Cet algorithme est dérivé de la méthode des puissances itérées et repose sur une approximation moins restrictive que celle connue sous le nom d'approximation par projection. Il garantit l'orthonormalité de la matrice générée à chaque itération, et satisfait une propriété de convergence globale et exponentielle. De plus, il atteint de meilleures performances que la plupart des algorithmes de suivi d'espace dominant voisins de la méthode des puissances itérées, tels que PAST, NIC, NP3 et OPAST, tout en ayant la même complexité algorithmique. Nos simulations numériques ont montré l'intérêt de l'utilisation d'une fenêtre glissante : l'algorithme réagit beaucoup plus rapidement à de brusques variations du signal.
Edition : Télécom-Paris -- 2003