edoc-Server der Humboldt-Universität zu Berlin

Band einer Schriftenreihe

Autor(en): Bernd Bank; Marc Giusti; Joos Heintz; R. Mandel; G. M. Mbakop
Titel: Polar Varieties and Efficient Real Equation Solving – The Hypersurface Case
Erscheinungsdatum: 21.03.1996
Erschienen in: Preprints aus dem Institut für Mathematik  10 (Mathematik-Preprints)
ISSN: 0863-0976
Volltext: pdf (urn:nbn:de:kobv:11-10051022)
Fachgebiet(e): Mathematik
Schlagwörter (eng): Real polynomial equation solving, polar varieties, real degree, straight-line programs, complexity
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):
The objective of this paper is to show how the recently proposed method by Giusti, Heintz, Morais, Morgenstern, Pardo can be applied to a case of real polynomial equation solving. Our main result concerns the problem of finding one representative point for each connected component of a real bounded smooth hypersurface. The algorithm in yields a method for symbolically solving a zero-dimensional polynomial equation system in the affine (and toric) case. Its main feature is the use of adapted data structure: Arithmetical networks and straight-line programs. The algorithm solves any affine zero-dimensional equation system in non-uniform sequential time that is polynomial in the length of the input description and an adequately defined affine degree of the equation system. Replacing the affine degree of the equation system by a suitably defined real degree of certain polar varieties associated to the input equation, which describes the hypersurface under consideration, and using straight-line program codification of the input and intermediate results, we obtain a method for the problem introduced above that is polynomial in the input length and the real degree.
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 PDF: 1 Zugriffe Startseite: 1 Zugriffe PDF: 2 Zugriffe Startseite: 2 Zugriffe PDF: 5 Zugriffe Startseite: 1 Zugriffe Startseite: 2 Zugriffe PDF: 2 Zugriffe PDF: 4 Zugriffe Startseite: 2 Zugriffe Startseite: 1 Zugriffe PDF: 7 Zugriffe PDF: 2 Zugriffe PDF: 4 Zugriffe PDF: 9 Zugriffe PDF: 8 Zugriffe PDF: 14 Zugriffe Startseite: 1 Zugriffe PDF: 15 Zugriffe Startseite: 2 Zugriffe PDF: 5 Zugriffe Startseite: 3 Zugriffe PDF: 3 Zugriffe Startseite: 2 Zugriffe PDF: 7 Zugriffe PDF: 3 Zugriffe Startseite: 2 Zugriffe PDF: 3 Zugriffe Startseite: 1 Zugriffe PDF: 4 Zugriffe Startseite: 1 Zugriffe PDF: 6 Zugriffe Startseite: 2 Zugriffe PDF: 15 Zugriffe Startseite: 1 Zugriffe PDF: 12 Zugriffe PDF: 6 Zugriffe Startseite: 2 Zugriffe PDF: 5 Zugriffe Startseite: 1 Zugriffe PDF: 7 Zugriffe Startseite: 1 Zugriffe PDF: 3 Zugriffe
Jul
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
Monat Jul
11
Oct
11
Nov
11
Dec
11
Jan
12
Feb
12
Jun
12
Jul
12
Sep
12
Oct
12
Nov
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
Startseite 1 1   2 1 2     2 1           1 2 3 2   2 1 1 2 1   2 1 1
PDF 1   2 5     2 4   7 2 4 9 8 14 15 5 3 7 3 3 4 6 15 12 6 5 7 3

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 29 (0.91 pro Monat)
  • PDF – 152 (4.75 pro Monat)
 
 
Generiert am 31.07.2014, 09:33:26