Online Dominant Generalized Eigenvectors Extraction via a Randomized Algorithm - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Vehicular Technology Année : 2023

Online Dominant Generalized Eigenvectors Extraction via a Randomized Algorithm

Jie Chen
Wei Chen
Cédric Richard

Résumé

This paper is concerned with online algorithms for the generalized Hermitian eigenvalue problem (GHEP). We first present an algorithm based on randomization, termed alternate-projections randomized eigenvalue decomposition (APR-EVD), to solve the standard eigenvalue problem. The APR-EVD algorithm is computationally efficient and can be computed by making only one pass through the input matrix. We then develop two online algorithms based on APR-EVD for the dominant generalized eigenvectors extraction. Our proposed algorithms use the fact that GHEP is transformed into a standard eigenvalue problem, however to avert computations of a matrix inverse and inverse of the square root of a matrix, which are prohibitive, they exploit the rank-1 strategy for the transformation. Our algorithms are devised for extracting generalized eigenvectors for scenarios in which observed stochastic signals have unknown covariance matrices. The effectiveness and practical applicability of our proposed algorithms are validated through numerical experiments with synthetic and real-world data.
Fichier principal
Vignette du fichier
cai2022online.pdf (9.43 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04242321 , version 1 (02-07-2024)

Identifiants

Citer

Haoyuan Cai, Maboud Kaloorazi, Jie Chen, Wei Chen, Cédric Richard. Online Dominant Generalized Eigenvectors Extraction via a Randomized Algorithm. IEEE Transactions on Vehicular Technology, 2023, 72 (6), pp.7597-7612. ⟨10.1109/TVT.2023.3243244⟩. ⟨hal-04242321⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More