Loading...
conference paper
Barrier Smoothing for Nonsmooth Convex Minimization
2014
Proceedings of the 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
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.
Loading...
Name
barrier_smoothing.pdf
Type
Preprint
Access type
openaccess
Size
382.88 KB
Format
Adobe PDF
Checksum (MD5)
f05e1a192fe72e0da64e1918f85bdaeb