Generalized polar varieties and an efficient real elimination

نویسندگان

  • Bernd Bank
  • Marc Giusti
  • Joos Heintz
  • Luis M. Pardo
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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