|
Optimizing polynomial constraints
|
The second type of problems that we consider is the following:
where 
are polynomials in the variables 
with coefficients in the field 
.
It consists in computing the global minimun of 
if it exists (and the minimizer points) in the basic semialgebraic set
defined by the constraints 
.
We are interested in solving such problems for which the set of
minimizers is finite and not empty.