Suivi d'espace dominant par la méthode des puissances itérées
Résumé
This paper introduces a sliding window version of the API subspace tracker. This algorithm is derived from the power iterations method, and relies on an approximation less restrictive than the well known projection approximation. It guarantees the orthonormality of the subspace weighting matrix at each iteration, and satisfies a global and exponential convergence property. Moreover, it outperforms many subspace trackers related to the power method, such as PAST, NIC, NP3 and OPAST, while having the same computational complexity. Our numerical simulations have shown the interest of using a sliding window: the algorithm offers a much faster tracking response to abrupt signal variations.
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...