Polar varieties and its
generalizations geometric
degree real polynomial
equation solving elimination
procedure arithmetic circuit
and network complexity
A first approach to generalized polar
varieties
Bernd Bank
Bank Bernd
Marc Giusti Giusti Marc
Joos Heintz Heintz Joos
Luis Miguel Pardo Pardo Luis Miguel
Institut
für Mathematik, Humboldt-Universität zu Berlin (ISSN 0863-0976),
Bernd Bank , Marc Giusti , Joos Heintz , Luis Miguel Pardo
Preprint series: Institut für Mathematik, Humboldt-Universität
zu Berlin (ISSN 0863-0976),
MSC 2000
- 14P05 Real algebraic sets
- 14B05 Singularities
- 68W30 Symbolic computation and algebraic computation
- 68Q25 Analysis of algorithms and problem complexity
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.
This
document is well-formed XML.