Complexity of a Class of First-Order Objective-Function-Free Optimization Algorithms

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

A parametric class of trust-region algorithms for unconstrained nonconvex optimization is considered where the value of the objective function is never computed. The class contains…