Bipolar varieties and real solving of a singular polynomial equation (Q2895243)

From MaRDI portal





scientific article; zbMATH DE number 6052043
Language Label Description Also known as
default for all languages
No label defined
    English
    Bipolar varieties and real solving of a singular polynomial equation
    scientific article; zbMATH DE number 6052043

      Statements

      0 references
      0 references
      0 references
      0 references
      2 July 2012
      0 references
      real polynomial equation solving
      0 references
      singular hypersurface
      0 references
      polar variety
      0 references
      Bipolar varieties and real solving of a singular polynomial equation (English)
      0 references
      The problem is treated in finding real solutions for a polynomial equation, i.e., more precisely in the language of geometry, to find algebraic sample points for the connected components of a singular real hypersurface. Algorithms are designed and complexity bounds are given. The complexity of the algorithms is polynomial in the maximal geometric degree of the so-called bipolar varieties of the given hypersurface. An explicit example is treated. The results can be viewed as a local version of the complexity statements of section 5 of the paper of the authors together with \textit{L. Lehmann} [``Algorithms of intrinsic complexity for point searching in compact real singular hypersurfaces'', Found. Comput. Math. 12, No. 1, 75--122 (2012; Zbl 1246.14071)].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references