Suivi d'espace dominant par la méthode des puissances itérées

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.
Type de document :
Communication dans un congrès
Actes du colloque GRETSI, 2003, Paris, France. 1, pp.137--140, 2003
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00945238
Contributeur : Roland Badeau <>
Soumis le : lundi 24 mars 2014 - 15:44:56
Dernière modification le : jeudi 11 janvier 2018 - 06:23:38
Document(s) archivé(s) le : mardi 24 juin 2014 - 10:42:33

Fichier

gretsi-03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00945238, version 1

Citation

Roland Badeau, Gaël Richard, Bertrand David. Suivi d'espace dominant par la méthode des puissances itérées. Actes du colloque GRETSI, 2003, Paris, France. 1, pp.137--140, 2003. 〈hal-00945238〉

Partager

Métriques

Consultations de la notice

147

Téléchargements de fichiers

56