Bipolar varieties and real solving of a singular polynomial equation (Q2895243)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bipolar varieties and real solving of a singular polynomial equation |
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
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