Reference

Nonlinear Optimization, Yurii Nesterov. Introductory Lectures on Convex Optimization: A Basic Course(2004)

Abstract

General formulation of the problem; Important examples; Black box and iterative methods; Analytical and arithmetical complexity; Uniform grid method; Lower complexity bounds; Lower bounds for global optimization; Rules of the game.