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...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2013
|