Department of Mathematics Calendar
Quoc Tran-Dinh, UNC-Chapel Hill Dept. of Statistics and Operations Research, Smooth Structures in Convex Functions and Applications to Proximal-Based Methods
- This event has passed.
In this talk, we demonstrate one way of exploiting smooth structures hidden in convex functions to develop optimization algorithms. Our key idea is to generalize a powerful concept so-called “self-concordance” introduced by Y. Nesterov and A. Nemirovskii to a broader class of convex functions. We show that this structure covers many applications in statistics and machine learning. Then, we develop a unified theory for designing numerical methods, especially proximal Newton-type methods. We illustrate our theory through two classes of proximal-based methods: standard proximal Newton schemes and homotopy proximal variable-metric algorithms. By using a homotopy strategy, we can show that the proposed homotopy methods can achieve global linear convergence rates for at least three subclasses of composite convex problems. We provide some numerical examples in different fields to illustrate our theoretical development. We emphasize that the proposed
theory can further be applied to develop other methods as long as the underlying model is involved with a “generalized self-concordant structure”.