6.256 Algebraic Techniques and Semidefinite Optimization
Theory and computational techniques for optimization problems involving polynomial equations and inequalities with particular, emphasis on the connections with semidefinite optimization. Develops algebraic and numerical approaches of general applicability, with a view towards methods that simultaneously incorporate both elements, stressing convexity-based ideas, complexity results, and efficient implementations. Examples from several engineering areas, in particular systems and control applications. Topics include semidefinite programming, resultants/discriminants, hyperbolic polynomials, Groebner bases, quantifier elimination, and sum of squares.
This class counts for a total of 12 credits. This is a graduate-level class.
You can find more information at the MIT + 6.256 - Google Search site.
© Copyright 2015 Yasyf Mohamedali