Lagrangian, Lagrange Dual Function, Least-Norm Solution Of Linear Equations, Standard Form LP, Two-Way Partitioning, Dual Problem, Weak And Strong Duality, Slater's Constraint Qualification, Inequality Form LP, Quadratic Program, Complementary Slackness
Concentrates on recognizing and solving convex optimization problems that arise in engineering.
Topics include: Convex sets, functions, and optimization problems. Basics of convex analysis. Least-squares, linear and quadratic programs, semidefinite programming, minimax, extremal volume, and other problems. Optimality conditions, duality theory, theorems of alternative, and applications. Interiorpoint methods. Applications to signal processing, control, digital and analog circuit design, computational geometry, statistics, and mechanical engineering.
Prerequisites: Good knowledge of linear algebra. Exposure to numerical computing, optimization, and application fields helpful but not required; the engineering applications will be kept basic and simple.
Transcript | Duality | Homework 3 Solutions | Additional Assignment | Exercises 3.42, 3.54, 3.57, 4.1, 4.4, 4.8(a-e), 4.17
