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
Type
conference paper not in proceedings
Author(s)
Denoyelle, Quentin  
Duval, Vincent
Peyré, Gabriel
Soubies, Emmanuel  
Date Issued

2019-07-01

Total of pages

2

Note

paper no. 172

Proceedings accessible under subscription at: https://www.conftool.net/spars2019/

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIB  
Event nameEvent placeEvent date
Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS'19)

Toulouse, French Republic

July 1-4, 2019

Available on Infoscience
November 29, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/163487
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