INVESTIGADORES
JERONIMO gabriela Tali
artículos
Título:
A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set
Autor/es:
JERONIMO, GABRIELA; PERRUCCI, DANIEL
Revista:
DISCRETE AND COMPUTATIONAL GEOMETRY
Editorial:
SPRINGER
Referencias:
Lugar: Berlin; Año: 2014 vol. 52 p. 260 - 277
ISSN:
0179-5376
Resumen:
We consider the problem of computing the minimum of a polynomial function g on a basic closed semialgebraic set E of R^n. We present a probabilistic symbolic algorithm to finda finite set of sample points of the subset of E where the minimum of g is attained, provided that this subset is non-empty and has at least one compact connected component.
