Frank-Wolfe Algorithm for the Exact Sparse Problem
http://api.archives-ouvertes.fr/search/?fq=halId_s:hal-01881329&fl=title_s,en_title_s,docid,label_s,en_label_s,docType_s,authIdHal_s,halId_s,structId_i,uri_s,keyword_s,en_keyword_s,authLastNameFirstName_s,journalTitle_s,abstract_s,en_abstract_s&sort=publicationDate_s+desc
COMM
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.
Institut des Sciences du Mouvement Etienne-Jules Marey | Aix Marseille Université - Tous droits réservés - Mentions légales