Reference
Nonlinear Optimization,
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.