edoc-Server der Humboldt-Universität zu Berlin

Band einer Schriftenreihe

Autor(en): Bernd Bank; Marc Giusti; Joos Heintz; G. M. Mbakop
Titel: Polar Varieties, Real Equation Solving and Data-Structures – The Hypersurface Case
Erscheinungsdatum: 28.02.1997
Erschienen in: Preprints aus dem Institut für Mathematik  19 (Mathematik-Preprints)
ISSN: 0863-0976
Volltext: pdf (urn:nbn:de:kobv:11-10051256)
Fachgebiet(e): Mathematik
Schlagwörter (eng): polar variety, Real polynomial equation solving, complexity, geometric degree, straight-line program, arithmetic network
Herausgeber: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.
  • connotea
  • del.icio.us
  • Furl
  • RawSugar

Abstract (eng):
In 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.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 1 Zugriffe Startseite: 1 Zugriffe Startseite: 3 Zugriffe PDF: 1 Zugriffe Startseite: 1 Zugriffe PDF: 8 Zugriffe Startseite: 4 Zugriffe PDF: 2 Zugriffe Startseite: 2 Zugriffe Startseite: 1 Zugriffe PDF: 1 Zugriffe PDF: 4 Zugriffe PDF: 4 Zugriffe PDF: 1 Zugriffe PDF: 2 Zugriffe Startseite: 2 Zugriffe PDF: 2 Zugriffe Startseite: 1 Zugriffe PDF: 7 Zugriffe PDF: 2 Zugriffe PDF: 4 Zugriffe Startseite: 1 Zugriffe PDF: 9 Zugriffe PDF: 9 Zugriffe PDF: 13 Zugriffe PDF: 18 Zugriffe Startseite: 1 Zugriffe PDF: 13 Zugriffe Startseite: 2 Zugriffe PDF: 7 Zugriffe Startseite: 4 Zugriffe PDF: 5 Zugriffe Startseite: 2 Zugriffe PDF: 6 Zugriffe PDF: 4 Zugriffe Startseite: 2 Zugriffe PDF: 3 Zugriffe PDF: 9 Zugriffe Startseite: 1 Zugriffe PDF: 10 Zugriffe Startseite: 2 Zugriffe PDF: 17 Zugriffe PDF: 16 Zugriffe PDF: 13 Zugriffe Startseite: 3 Zugriffe PDF: 8 Zugriffe PDF: 6 Zugriffe Startseite: 1 Zugriffe PDF: 3 Zugriffe Startseite: 3 Zugriffe PDF: 9 Zugriffe Startseite: 5 Zugriffe PDF: 8 Zugriffe
Jul
11
Aug
11
Oct
11
Nov
11
Dec
11
Jan
12
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Monat Jul
11
Aug
11
Oct
11
Nov
11
Dec
11
Jan
12
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Startseite 1 1 3 1 4 2 1         2 1     1       1 2 4 2   2   1 2     3   1 3 5
PDF     1 8 2   1 4 4 1 2 2 7 2 4 9 9 13 18 13 7 5 6 4 3 9 10 17 16 13 8 6 3 9 8

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 43 (1.23 pro Monat)
  • PDF – 224 (6.79 pro Monat)
 
 
Generiert am 22.09.2014, 02:12:26