0

(

ratings

)

4

students

Created by:

Profile Photo

Last updated:

September 9, 2022

Duration:

Unlimited Duration

FREE

This course includes:

Unlimited Duration

Badge on Completion

Certificate of completion

Unlimited Duration

Description

This research-oriented course will focus on algebraic and computational techniques for optimization problems involving polynomial equations and inequalities with particular emphasis on the connections with semidefinite optimization.

The course will develop in a parallel fashion several algebraic and numerical approaches to polynomial systems, with a view towards methods that simultaneously incorporate both elements. We will study both the complex and real cases, developing techniques of general applicability, and stressing convexity-based ideas, complexity results, and efficient implementations. Although we will use examples from several engineering areas, particular emphasis will be given to those arising from systems and control applications.

Course Curriculum

  • Introduction Unlimited
  • PSD Matrices Unlimited
  • Binary Optimization Unlimited
  • Review: Groups, Rings, Fields Polynomials and Ideals Unlimited
  • Univariate Polynomials Unlimited
  • Resultants Discriminants Unlimited
  • Hyperbolic Polynomials Unlimited
  • Relating SDP-representable Sets and Hyperbolic Polynomials Unlimited
  • Binomial Equations Unlimited
  • Nonegativity and Sums of Squares Unlimited
  • SOS Applications Unlimited
  • Recovering a Measure from its Moments Unlimited
  • Polynomial Ideals Unlimited
  • Monomial Orderings Unlimited
  • Zero-dimensional Ideals Unlimited
  • Generalizing the Hermite Matrix Parametric Versions Unlimited
  • Infeasibility of Real Polynomial Equations Certificates Unlimited
  • Quantifier Elimination Unlimited
  • Certificates Unlimited
  • Positive Polynomials Unlimited
  • Groups and their Representations Unlimited
  • Sums of Squares Programs and Polynomial Inequalities Unlimited

About the instructor

5 5

Instructor Rating

1

Reviews

1520

Courses

1915

Students

Profile Photo
Massachusetts Institute of Technology