A Quasi-Newton Approach to Nonsmooth Convex Optimization Problems in Machine Learning

Jin Yu, S. V. N. Vishwanathan, Simon Guenter +1

We extend the well-known BFGS quasi-Newton method and its memory-limited variant LBFGS to the optimization of nonsmooth convex objectives. This is done in a rigorous fashion by gen…