Minimization of nonsmooth nonconvex functions using inexact evaluations and its worst-case complexity

S. Gratton, E. Simon, Ph. L. Toint

An adaptive regularization algorithm using inexact function and derivatives evaluations is proposed for the solution of composite nonsmooth nonconvex optimization. It is shown that…