Media Summary: Penalty and augmented Lagrangian method, augmented Lagrangian method for inequality constrained problems. KKT Theorem, nonnegativity of Lagrange multiplier corresponding to inequality constraints, sensitivity theorem. Barrier method, Barrier method for linear
Ece 5759 Nonlinear Optimization Lec 18 - Detailed Analysis & Overview
Penalty and augmented Lagrangian method, augmented Lagrangian method for inequality constrained problems. KKT Theorem, nonnegativity of Lagrange multiplier corresponding to inequality constraints, sensitivity theorem. Barrier method, Barrier method for linear Barrier method for inequality constrained problem. Markov decision problems, memoryless and stationary policies, Bellman operator, value iteration algorithm. Newsvendor problem, solving multi-stage stochastic program with recourse using dynamic
Lagrange multiplier method and sensitivity theorem, problems with inequality constraints. Primal and Dual Problems, Weak Duality theorem, Duality gap. Banach contraction mapping theorem and its application to proving convergence of Augmented Lagrangian Method and method of multiplier examples.
