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. Barrier Smoothing for Nonsmooth Convex Minimization
 
conference paper

Barrier Smoothing for Nonsmooth Convex Minimization

Tran Dinh, Quoc  
•
Li, Yen-Huan  
•
Cevher, Volkan  orcid-logo
2014
Proceedings of the 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
IEEE International Conference on Acoustics, Speech, and Signal Processing

This paper proposes a smoothing technique for nonsmooth convex minimization using self-concordant barriers. To illustrate the main ideas, we compare our technique and the proximity smoothing approach (Nesterov2005) via the classical gradient method on both the theoretical and numerical aspects. While the barrier smoothing approach maintains the sublinear-convergence rate, it affords a new analytic step size, which significantly enhances the practical convergence of the gradient method as compared to proximity smoothing.

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

barrier_smoothing.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

382.88 KB

Format

Adobe PDF

Checksum (MD5)

f05e1a192fe72e0da64e1918f85bdaeb

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