Dynamical Sparse Recovery with Finite-time Convergence

Yu, Lei; Zheng, Gang; Barbot, Jean-Pierre

Type de document :

Compte-rendu et recension critique d'ouvrage

DOI :

10.1109/TSP.2017.2745468

Titre :

Dynamical Sparse Recovery with Finite-time Convergence

Auteur(s) :

Yu, Lei [Auteur]
Wuhan University [China]
Zheng, Gang [Auteur]

Deformable Robots Simulation Team [DEFROST ]
Barbot, Jean-Pierre [Auteur]
Laboratoire QUARTZ [QUARTZ ]

Titre de la revue :

IEEE Transactions on Signal Processing

Pagination :

6146-6157

Éditeur :

Institute of Electrical and Electronics Engineers

Date de publication :

2017-08-09

ISSN :

1053-587X

Mot(s)-clé(s) en anglais :

Sparse Recovery
ℓ1-minimization
Dynamical System
Finite-time Convergence

Discipline(s) HAL :

Informatique [cs]/Traitement du signal et de l'image [eess.SP]

Résumé en anglais : [en]

Even though Sparse Recovery (SR) has been successfully applied in a wide range of research communities, there still exists a barrier to real applications because of the inefficiency of the state-of-the-art algorithms. In ...
Lire la suite >Even though Sparse Recovery (SR) has been successfully applied in a wide range of research communities, there still exists a barrier to real applications because of the inefficiency of the state-of-the-art algorithms. In this paper, we propose a dynamical approach to SR which is highly efficient and with finite-time convergence property. Firstly, instead of solving the ℓ1 regularized optimization programs that requires exhausting iterations, which is computer-oriented, the solution to SR problem in this work is resolved through the evolution of a continuous dynamical system which can be realized by analog circuits. Moreover, the proposed dynamical system is proved to have the finite-time convergence property, and thus more efficient than LCA (the recently developed dynamical system to solve SR) with exponential convergence property. Consequently, our proposed dynamical system is more appropriate than LCA to deal with the time-varying situations. Simulations are carried out to demonstrate the superior properties of our proposed system.Lire moins >

Langue :

Anglais

Vulgarisation :

Non

Collections :