BACK to VOLUME 40 NO.5

Kybernetika 40(5):519-550, 2004.

Generalized Polar Varieties and an Efficient Real Elimination

B. Bank, M. Giusti, J. Heintz and L.M. Pardo


Abstract:

Let $W$ be a closed algebraic subvariety of the $n$-dimensional projective space over the complex or real numbers and suppose that $W$ is non-empty and equidimensional. In this paper we generalize the classic notion of polar variety of $W$ associated with a given linear subvariety of the ambient space of $W$. As particular instances of this new notion of generalized polar variety we reobtain the classic ones and two new types of polar varieties, called {\it dual} and (in case that $W$ is affine) {\it conic}. We show that for a generic choice of their parameters the generalized polar varieties of $W$ are empty or equidimensional and, if $W$ is smooth, that their ideals of definition are Cohen-Macaulay. In the case that the variety $W$ is affine and smooth and has a complete intersection ideal of definition, we are able, for a generic parameter choice, to describe locally the generalized polar varieties of $W$ by explicit equations. Finally, we use this description in order to design a new, highly efficient elimination procedure for the following algorithmic task: In case, that the variety $W$ is $\Q$-definable and affine, having a complete intersection ideal of definition, and that the real trace of $W$ is non-empty and smooth, find for each connected component of the real trace of $W$ a representative point.


Keywords: Geometry of polar varieties and its generalizations; geometric degree; real polynomial equation solving; elimination procedure; arithmetic circuit; arithmetic network; complexity;


AMS: 14P05; 14B05; 68W30; 68Q25;


download abstract.pdf


BIB TeX

@article{kyb:2004:5:519-550,

author = {Bank, B. and Giusti, M. and Heintz, J. and Pardo, L.M.},

title = {Generalized Polar Varieties and an Efficient Real Elimination},

journal = {Kybernetika},

volume = {40},

year = {2004},

number = {5},

pages = {519-550}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}


BACK to VOLUME 40 NO.5