Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Sliding Frank-Wolfe Algorithm for the BLASSO
 
conference paper not in proceedings

The Sliding Frank-Wolfe Algorithm for the BLASSO

Denoyelle, Quentin  
•
Duval, Vincent
•
Peyré, Gabriel
Show more
July 1, 2019
Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS'19)

This paper showcases the Sliding Frank-Wolfe (SFW), which is a novel optimization algorithm to solve the BLASSO sparse spikes super-resolution problem. The BLASSO is the continuous (i.e. off-thegrid or grid-less) counterpart of the well-known `1 sparse regularisation method (also known as LASSO or Basis Pursuit). Our algorithm is a variation on the classical Frank-Wolfe (also known as conditional gradient) which follows a recent trend of interleaving convex optimization updates (corresponding to adding new spikes) with non-convex optimization steps (corresponding to moving the spikes). We prove theoretically that this algorithm terminates in a finite number of steps under a mild nondegeneracy hypothesis.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

denoyelle1901.pdf

Access type

openaccess

Size

239.56 KB

Format

Adobe PDF

Checksum (MD5)

f5da308de8fb0b821175c851d8f9a9da

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés