106 citations · 247 across the 34 of their papers we have counts for
Showing 2016 · math.OCShow all
2 papers · 2 filters
math.OC2016
Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
We consider optimization algorithms that successively minimize simple Taylor-like models of the objective function. Methods of Gauss-Newton type for minimizing the composition of a…
math.OC2016
Error bounds, quadratic growth, and linear convergence of proximal methods
Dmitriy Drusvyatskiy, Adrian S. Lewis
The proximal gradient algorithm for minimizing the sum of a smooth and a nonsmooth convex function often converges linearly even without strong convexity. One common reason is that…