Convergence properties of an Objective-Function-Free Optimization regularization algorithm, including an $\mathcal{O}({\epsilon }^{-3/2})$ complexity bound

S. Gratton, S. Jerad, Ph. L. Toint

An adaptive regularization algorithm for unconstrained nonconvex optimization is presented in which the objective function is never evaluated, but only derivatives are used. This a…