Frank-Wolfe Algorithm for the Exact Sparse Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Frank-Wolfe Algorithm for the Exact Sparse Problem

Résumé

In this paper, we study the properties of the Frank-Wolfe algorithm to solve the \ExactSparse reconstruction problem. We prove that when the dictionary is quasi-incoherent, at each iteration, the Frank-Wolfe algorithm picks up an atom indexed by the support. We also prove that when the dictionary is quasi-incoherent, there exists an iteration beyond which the algorithm converges exponentially fast.
Fichier principal
Vignette du fichier
itwist18.pdf (88.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01881329 , version 1 (17-12-2018)

Identifiants

Citer

Farah Cherfaoui, Valentin Emiya, Liva Ralaivola, Sandrine Anthoine. Frank-Wolfe Algorithm for the Exact Sparse Problem. iTWIST: international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Nov 2018, Marseille, France. ⟨hal-01881329⟩
271 Consultations
107 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More