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. Preprints and Working Papers
  4. Smoothing technique for nonsmooth composite minimization with linear operator
 
preprint

Smoothing technique for nonsmooth composite minimization with linear operator

Nguyen, Quang Van
•
Fercoq, Olivier
•
Cevher, Volkan  orcid-logo
2017

We introduce and analyze an algorithm for the minimization of convex functions that are the sum of differentiable terms and proximable terms composed with linear operators. The method builds upon the recently developed smoothed gap technique. In addition to a precise convergence rate result, valid even in the presence of linear inclusion constraints, this new method allows an explicit treatment of the gradient of differentiable functions and can be enhanced with line-search. We also study the consequences of restarting the acceleration of the algorithm at a given frequency. These new features are not classical for primal-dual methods and allow us to solve difficult large scale convex optimization problems. We numerically illustrate the superior performance of the algorithm on basis pursuit, TV-regularized least squares regression and L1 regression problems against the state-of-the-art.

  • Files
  • Details
  • Metrics
Type
preprint
ArXiv ID

1706.05837

Author(s)
Nguyen, Quang Van
Fercoq, Olivier
Cevher, Volkan  orcid-logo
Date Issued

2017

Subjects

composite minimization

•

forward-backward

•

multivariate minimization

•

atomization energies

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Available on Infoscience
June 19, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/138501
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