edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Lutz Lehmann
Titel: Wavelet-Konstruktion als Anwendung der algorithmischen reellen algebraischen Geometrie
Gutachter: Bernd Bank; Joos Heinz; Andreas Griewank
Erscheinungsdatum: 24.04.2007
Volltext: pdf (urn:nbn:de:kobv:11-10077975)
Fachgebiet(e): Mathematik
Schlagwörter (ger): reelle algebraische Geometrie, polare Varietäten, diskrete Wavelet-Transformation, verfeinerbare Funktionen
Schlagwörter (eng): real algebraic geometry, polar varieties, discrete wavelet transform, refinable functions
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Zitationshinweis: Lehmann, Lutz: Wavelet-Konstruktion als Anwendung der algorithmischen reellen algebraischen Geometrie; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 24.04.2007, urn:nbn:de:kobv:11-10077975
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 (ger):
Im Rahmen des TERA-Projektes (Turbo Evaluation and Rapid Algorithms) wurde ein neuartiger, hochgradig effizienter probabilistischer Algorithmus zum Lösen polynomialer Gleichungssysteme entwickelt und für den komplexen Fall implementiert. Die Geometrie polarer Varietäten gestattet es, diesen Algorithmus zu einem Verfahren zur Charakterisierung der reellen Lösungsmengen polynomialer Gleichungssysteme zu erweitern. Ziel dieser Arbeit ist es, eine Implementierung dieses Verfahrens zur Bestimmung reeller Lösungen auf eine Klasse von Beispielproblemen anzuwenden. Dabei wurde Wert darauf gelegt, dass diese Beispiele reale, praxisbezogene Anwendungen besitzen. Diese Anforderung ist z.B. für polynomiale Gleichungssysteme erfüllt, die sich aus dem Entwurf von schnellen Wavelet-Transformationen ergeben. Die hier betrachteten Wavelet-Transformationen sollen die praktisch wichtigen Eigenschaften der Orthogonalität und Symmetrie besitzen. Die Konstruktion einer solchen Wavelet-Transformation hängt von endlich vielen reellen Parametern ab. Diese Parameter müssen gewisse polynomiale Gleichungen erfüllen. In der veröffentlichten Literatur zu diesem Thema wurden bisher ausschließlich Beispiele mit endlichen Lösungsmengen behandelt. Zur Berechnung dieser Beispiele war es dabei ausreichend, quadratische Gleichungen in einer oder zwei Variablen zu lösen. Zur Charakterisierung der reellen Lösungsmenge eines polynomialen Gleichungssystems ist es ein erster Schritt, in jeder reellen Zusammenhangskomponente mindestens einen Punkt aufzufinden. Schon dies ist ein intrinsisch schweres Problem. Es stellt sich heraus, dass der Algorithmus des TERA-Projektes zur Lösung dieser Aufgabe bestens geeignet ist und daher eine größere Anzahl von Beispielproblemen lösen kann als die besten kommerziell erhältlichen Lösungsverfahren.
Abstract (eng):
As a result of the TERA-project on Turbo Evaluation and Rapid Algorithms a new type, highly efficient probabilistic algorithm for the solution of systems of polynomial equations was developed and implemented for the complex case. The geometry of polar varieties allows to extend this algorithm to a method for the characterization of the real solution set of systems of polynomial equations. The aim of this work is to apply an implementation of this method for the determination of real solutions to a class of example problems. Special emphasis was placed on the fact that those example problems possess real-life, practical applications. This requirement is satisfied for the systems of polynomial equations that result from the design of fast wavelet transforms. The wavelet transforms considered here shall possess the practical important properties of symmetry and orthogonality. The specification of such a wavelet transform depends on a finite number of real parameters. Those parameters have to obey certain polynomial equations. In the literature published on this topic, only example problems with a finite solution set were presented. For the computation of those examples it was sufficient to solve quadratic equations in one or two variables. To characterize the set of real solutions of a system of polynomial equations it is a first step to find at least one point in each connected component. Already this is an intrinsically hard problem. It turns out that the algorithm of the TERA-project performes very well with this task and is able to solve a larger number of examples than the best known commercial polynomial solvers.
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: 4 Zugriffe PDF: 3 Zugriffe Startseite: 1 Zugriffe PDF: 3 Zugriffe Startseite: 4 Zugriffe PDF: 1 Zugriffe PDF: 6 Zugriffe Startseite: 3 Zugriffe PDF: 8 Zugriffe Startseite: 1 Zugriffe PDF: 12 Zugriffe Startseite: 5 Zugriffe PDF: 4 Zugriffe PDF: 23 Zugriffe PDF: 14 Zugriffe Startseite: 7 Zugriffe PDF: 12 Zugriffe Startseite: 3 Zugriffe PDF: 7 Zugriffe Startseite: 4 Zugriffe PDF: 5 Zugriffe PDF: 9 Zugriffe PDF: 8 Zugriffe PDF: 16 Zugriffe PDF: 10 Zugriffe Startseite: 1 Zugriffe PDF: 17 Zugriffe Startseite: 1 Zugriffe PDF: 15 Zugriffe Startseite: 2 Zugriffe PDF: 29 Zugriffe Startseite: 5 Zugriffe PDF: 26 Zugriffe Startseite: 5 Zugriffe PDF: 20 Zugriffe Startseite: 4 Zugriffe PDF: 20 Zugriffe Startseite: 4 Zugriffe PDF: 23 Zugriffe Startseite: 4 Zugriffe PDF: 21 Zugriffe Startseite: 1 Zugriffe PDF: 5 Zugriffe Startseite: 6 Zugriffe PDF: 24 Zugriffe Startseite: 6 Zugriffe PDF: 27 Zugriffe Startseite: 3 Zugriffe PDF: 26 Zugriffe Startseite: 2 Zugriffe PDF: 27 Zugriffe Startseite: 2 Zugriffe PDF: 32 Zugriffe Startseite: 4 Zugriffe PDF: 42 Zugriffe Startseite: 4 Zugriffe PDF: 51 Zugriffe Startseite: 4 Zugriffe PDF: 40 Zugriffe Startseite: 4 Zugriffe PDF: 67 Zugriffe Startseite: 33 Zugriffe PDF: 37 Zugriffe
Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
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
Monat Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
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
Startseite 4 1 4   3 1 5     7 3 4         1 1 2 5 5 4 4 4 1 6 6 3 2 2 4 4 4 4 33
PDF 3 3 1 6 8 12 4 23 14 12 7 5 9 8 16 10 17 15 29 26 20 20 23 21 5 24 27 26 27 32 42 51 40 67 37

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 127 (3.63 pro Monat)
  • PDF – 690 (19.71 pro Monat)
 
 
Generiert am 27.08.2014, 06:19:41