Conference papers
Frank-Wolfe Algorithm for the Exact Sparse Problem
Abstract : 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.
Cited literature [8 references]
https://hal-amu.archives-ouvertes.fr/hal-01881329
Contributor : Valentin Emiya <>
Submitted on : Monday, December 17, 2018 - 1:58:41 PM
Last modification on : Thursday, January 23, 2020 - 6:22:13 PM
Document(s) archivé(s) le : Monday, March 18, 2019 - 3:47:47 PM
Contributor : Valentin Emiya <>
Submitted on : Monday, December 17, 2018 - 1:58:41 PM
Last modification on : Thursday, January 23, 2020 - 6:22:13 PM
Document(s) archivé(s) le : Monday, March 18, 2019 - 3:47:47 PM
Files
itwist18.pdf
Files produced by the author(s)
