7420f11f5432a684.tex
1: \begin{abstract}
2: We propose an adaptive smoothing algorithm based on Nesterov's smoothing technique in \cite{Nesterov2005c} for solving ``fully" nonsmooth composite convex optimization problems.
3: Our method combines  both Nesterov's accelerated proximal gradient scheme and a new homotopy strategy for smoothness parameter.
4: By an appropriate choice of smoothing functions, we develop a new algorithm that has  the $\mathcal{O}\left(\frac{1}{\varepsilon}\right)$-worst-case iteration-complexity 
5: while preserves the same complexity-per-iteration as in Nesterov's method and allows one to automatically update the smoothness parameter at each iteration. 
6: Then, we customize our algorithm to solve four special cases that cover various applications.
7: We also specify our algorithm to solve constrained convex optimization problems and show its convergence guarantee on a primal sequence of iterates. 
8: We demonstrate our algorithm through three numerical examples and compare it with other related algorithms.
9: \end{abstract}
10: