National and Kapodistrian University of Athens
Αλγεβρικοί αλγόριθμοι για την επίλυση πολυωνυμικών συστημάτων και εφαρμογές
Abstract
dc:descriptionThe main object of study in this dissertation is the sparse resultant. Resultants are defined in the sparse (or toric) context in order to exploit the structure of the polynomials as expressed by their Newton polytopes. We consider sparse elimination theory in order to describe the Newton polytope of the sparse resultant of a given overconstrained algebraic system, by enumerating equivalence classes of mixed subdivisions. In particular, we consider specializations of this resultant to a polynomial in a constant number of variables, typically up to 3. We sketch an algorithm that avoids computing the entire secondary polytope; our goal is that it examines only the silhouette of this polytope with respect to an orthogonal projection. Moreover, since determinantal formulae are not always possible, the most efficient general method for computing resultants is by rational formulae. We propose a single lifting function which yields a simple method for computing Macaulay-type formulae of sparse resultants, in the case of generalized unmixed systems, where all Newton polytopes are scaled copies of each other. As another application of sparse elimination, we consider rationally parameterized plane curves and determine the vertex representation of the implicit equation's Newton polygon.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Konaxis, Christos
- Κοναξής, Χρήστος
Subjects
dc:subject × 18- Αραιή απαλοίφουσα
- Πίνακας της απαλοίφουσας
- Μεικτή υποδιαίρεση
- Τριγωνοποίηση
- Αλγεβρικοποίηση παραμετρικών καμπυλών
- Πολύτοπο του Νεύτωνα
- Τέχνασμα Cayley
- Sparse resultant
- Resultant matrix
- Mixed subdivision
- Triangulation
- Implicitization of parametric curves
- Newton polytope
- Cayley trick
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/23738