ePubs

The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/60837
Record Status Checked
Record Id 60837
Title A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function
Contributors
Abstract This short note considers and resolves the apparent contradiction between known worstcase complexity results for first and second-order methods for solving unconstrained smooth nonconvex optimization problems and a recent note by Jarre (2011) implying a very large lower bound on the number of iterations required to reach the solution's neighbourhood for a specific problem with variable dimension.
Organisation CSE , CSE-NAG , STFC
Keywords
Funding Information
Related Research Object(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2011-016. 2011. RAL-TR-2011-016.pdf 2011
Showing record 1 of 1