Frank-Wolfe Algorithm for the Exact Sparse Problem - Aix-Marseille Université 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⟩
280 Consultations
115 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More