Lecture 9.1: local first- and second-order optimality conditions (necessary and sufficient), convexity in \R^n
Completion requirements
First-order local optimality conditions. A (part of a) proof of a theorem, for the once, because theorems breed algorithms: the steepest descent direction. Second-order local optimality conditions, necessary and sufficient version. A glimpse of the proof for another important concept: directions of negative curvature. Towards global optimization: multivariate convex functions, convexity and continuity, first- and second-order order conditions for convexity. Wrap-up on optimality conditions: (local) optimization is solving systems of nonlinear equations.