2 citations · 3 across the 12 of their papers we have counts for
3 papers · 2 filters
Refining asymptotic complexity bounds for nonconvex optimization methods, including why steepest descent is rather than
Serge Gratton, Chee-Khian Sim, Philippe L. Toint
We revisit the standard ``telescoping sum'' argument ubiquitous in the final steps of analyzing evaluation complexity of algorithms for smooth nonconvex optimization, and obtain a…
A Stochastic Objective-Function-Free Adaptive Regularization Method with Optimal Complexity
Serge Gratton, Sadok Jerad, Philippe L. Toint
A fully stochastic second-order adaptive-regularization method for unconstrained nonconvex optimization is presented which never computes the objective-function value, but yet achi…
Complexity of Adagrad and other first-order methods for nonconvex optimization problems with bounds constraints
Serge Gratton, Sadok Jerad, Philippe L. Toint
A parametric class of trust-region algorithms for constrained nonconvex optimization is analyzed, where the objective function is never computed. By defining appropriate first-orde…