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…