Bipolar varieties and real solving of a singular polynomial equation

We introduce the concept of a bipolar variety of a real algebraic hypersurface. This notion is then used for the design and complexity estimations of a novel type of algorithms that finds algebraic sample points for the connected components of a singular real hypersurface. The complexity of these al...

Descripción completa

Guardado en:
Detalles Bibliográficos
Publicado: 2010
Materias:
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_18893066_v2_n1_p65_Bank
http://hdl.handle.net/20.500.12110/paper_18893066_v2_n1_p65_Bank
Aporte de:
Descripción
Sumario:We introduce the concept of a bipolar variety of a real algebraic hypersurface. This notion is then used for the design and complexity estimations of a novel type of algorithms that finds algebraic sample points for the connected components of a singular real hypersurface. The complexity of these algorithms is polynomial in the maximal geometric degree of the bipolar varieties of the given hypersurface and in this sense intrinsic. © 2010 Universidad de Jaén.