Minimizing Polynomials Over Semialgebraic Sets

Jiawang Nie, James W. Demmel, Victoria Powers

This paper concerns a method for finding the minimum of a polynomial on a semialgebraic set, i.e., a set in $\re^m$ defined by finitely many polynomial equations and inequalities,…