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
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