Complexity analysis of second-order line-search algorithms for smooth nonconvex optimization

Clément W. Royer, Stephen J. Wright

There has been much recent interest in finding unconstrained local minima of smooth functions, due in part of the prevalence of such problems in machine learning and robust statist…