A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.

This short note considers and resolves the apparent contradiction between known worst-case complexity results for first- and second-order methods for solving unconstrained smooth nonconvex optimization problems and a recent note by Jarre [On Nesterov's smooth Chebyshev-Rosenbrock function, Opti...

Full description

Bibliographic Details
Main Authors: Cartis, C, Gould, N, Toint, P
Format: Journal article
Language:English
Published: 2013