Generalized polar varieties and an efficient real elimination
نویسندگان
چکیده
Let V be a closed algebraic subvariety of the n-dimensional projective space over the com plex or real numbers and suppose that V is non-empty and equidimensional. In this paper we generalize the classic notion of polar variety of V associated with a given linear subva riety of the ambient space of V. As particular instances of this new notion of generalized polar variety we reobtain the classic ones and two new types of polar varieties, called dual and (in case that V is affine) conic. We show that for a generic choice of their parame ters the generalized polar varieties of V are either empty or equidimensional and, if V is smooth, that their ideals of definition are Cohen-Macaulay. In the case that the variety V 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 V 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 V is Q-definable and affine, having a complete intersection ideal of definition, and that the real trace of V is non-empty and smooth, find for each connected component of the real trace of V a representative point.
منابع مشابه
Polar Varieties and Efficient Real Elimination
Let S0 be a smooth and compact real variety given by a reduced regular sequence of polynomials f1, . . . , fp . This paper is devoted to the algorithmic problem of finding efficiently a representative point for each connected component of S0 . For this purpose we exhibit explicit polynomial equations that describe the generic polar varieties of S0 . This leads to a procedure which solves our al...
متن کاملPolars of Real Singular Plane Curves
Polar varieties have in recent years been used by Bank, Giusti, Heintz, Mbakop, and Pardo, and by Safey El Din and Schost, to find efficient procedures for determining points on all real components of a given non-singular algebraic variety. In this note we review the classical notion of polars and polar varieties, as well as the construction of what we here call reciprocal polar varieties. In p...
متن کاملGeneralized polar varieties: geometry and algorithms
Let V be a closed algebraic subvariety of the n–dimensional projective space over the complex or real numbers and suppose that V is non–empty and equidimensional. The classic notion of a polar variety of V associated with a given linear subvariety of the ambient space of V was generalized and motivated in [2]. As particular instances of this notion of a generalized polar variety one reobtains t...
متن کامل0 Polar Varieties and Efficient Real Elimination 1
Let S 0 be a smooth and compact real variety given by a reduced regular sequence of polynomials f 1 ,. .. , f p. This paper is devoted to the algorithmic problem of finding efficiently a representative point for each connected component of S 0. For this purpose we exhibit explicit polynomial equations that describe the generic polar varieties of S 0. This leads to a procedure which solves our a...
متن کاملPolar, bipolar and copolar varieties: Real solving of algebraic varieties with intrinsic complexity
This survey covers a decade and a half of joint work with L. Lehmann, G. M. Mbakop, and L. M. Pardo. We address the problem of finding a smooth algebraic sample point for each connected component of a real algebraic variety, being only interested in components which are generically smooth locally complete intersections. The complexity of our algorithms is essentially polynomial in the degree of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Kybernetika
دوره 40 شماره
صفحات -
تاریخ انتشار 2004