EE464: Semidefinite Optimization and Algebraic Techniques

Stanford University


Professor Sanjay Lall


This course focuses on recent developments in optimization, specifically on the use of convex optimization to address problems involving polynomial equations and inequalities. The course covers approaches for finding both exact and approximate solutions to such problems. We will discuss the use of duality and algebraic methods to find feasible points and certificates of infeasibility, and the solution of polynomial optimization problems using semidefinite programming. The course covers theoretical foundations as well as algorithms and their complexity. Prerequisites: EE364A or equivalent course on convex optimization.