INVESTIGADORES
PERRUCCI Daniel Roberto
artículos
Título:
On sign conditions over real multivariate polynomials
Autor/es:
GABRIELA JERONIMO; DANIEL PERRUCCI; JUAN SABIA
Revista:
DISCRETE AND COMPUTATIONAL GEOMETRY
Editorial:
Springer
Referencias:
Año: 2010 vol. 44 p. 195 - 222
ISSN:
0179-5376
Resumen:
We present a new probabilistic algorithm to find a finite set ofpoints intersecting the closure of each connected component of therealization of every sign condition over a family of realpolynomials defining regular hypersurfaces that intersecttransversally. This enables us to show a probabilistic procedure tolist all feasible sign conditions over the polynomials. In addition,we extend these results to the case of closed sign conditions overan arbitrary family of real multivariate polynomials.The complexity bounds for these procedures improve the known ones.
