Show simple item record

1997-02-28Buch DOI: 10.18452/2547
Polar Varieties, Real Equation Solving and Data-Structures
dc.contributor.authorBank, Bernd
dc.contributor.authorGiusti, Marc
dc.contributor.authorHeintz, Joos
dc.contributor.authorMbakop, G. M.
dc.date.accessioned2017-06-15T17:30:47Z
dc.date.available2017-06-15T17:30:47Z
dc.date.created2005-10-26
dc.date.issued1997-02-28
dc.identifier.issn0863-0976
dc.identifier.urihttp://edoc.hu-berlin.de/18452/3199
dc.description.abstractIn this paper we apply for the first time a new method for multivariate equation solving which was developed in for complex root determination to the real case. Our main result concerns the problem of finding at least one representative point for each connected component of a real compact and smooth hypersurface. The basic algorithm of yields a new method for symbolically solving zero-dimensional polynomial equation systems over the complex numbers. One feature of central importance of this algorithm is the use of a problem--adapted data type represented by the data structures arithmetic network and straight-line program (arithmetic circuit). The algorithm finds the complex solutions of any affine zero-dimensional equation system in non-uniform sequential time that is polynomial in the length of the input (given in straight--line program representation) and an adequately defined geometric degree of the equation system. Replacing the notion of geometric degree of the given polynomial equation system by a suitably defined real (or complex) degree of certain polar varieties associated to the input equation of the real hypersurface under consideration, we are able to find for each connected component of the hypersurface a representative point (this point will be given in a suitable encoding). The input equation is supposed to be given by a straight-line program and the (sequential time) complexity of the algorithm is polynomial in the input length and the degree of the polar varieties mentioned above.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectpolar varietyeng
dc.subjectReal polynomial equation solvingeng
dc.subjectcomplexityeng
dc.subjectgeometric degreeeng
dc.subjectstraight-line programeng
dc.subjectarithmetic networkeng
dc.subject.ddc510 Mathematik
dc.titlePolar Varieties, Real Equation Solving and Data-Structures
dc.typebook
dc.subtitleThe Hypersurface Case
dc.identifier.urnurn:nbn:de:kobv:11-10051256
dc.identifier.doihttp://dx.doi.org/10.18452/2547
dc.subject.dnb27 Mathematik
local.edoc.container-titlePreprints aus dem Institut für Mathematik
local.edoc.pages23
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
local.edoc.container-volume1996
local.edoc.container-issue19
local.edoc.container-year1996
local.edoc.container-erstkatid2075199-0

Show simple item record